测试排序数组,不排序数组,不排序链表,红黑树的性能 总结一下: 在200以下的数量的时候,数组是最快的,链表也可以接受 200到10000这个数量上,排序数组比较合适 再往上,就是hash表最快了 radix树在200W以上的数量上,表现比红黑树好,但是还是比hash表差,估计要到500W甚至1000W的时候,才有可能超过hash表
a1406/sort_list
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
| Name | Name | Last commit date | ||
|---|---|---|---|---|