https://github.com/geektime-geekbang/algorithm-1
作者回复: 感谢分享!!
作者回复: 平均情况是 o(1),而且现实中会通过调优hash函数让其效率很逼近(1).
作者回复: 对的。不过treemap只是一种统称,很可能背后是类似红黑球的平衡二叉树来实现的。
作者回复: 一般就叠在一起(这里叠的意思是采用链表在这个位置上,把不同的元素都用链表存起来)
作者回复: 这里access是随机用下标访问的意思。而hash table不支持这种下标访问,只支持search。
陈皓 网名“左耳朵耗子”,资深技术专家,骨灰级程序员
108讲 | 40610 人已学习
杨晓峰 前Oracle首席工程师
43讲 | 43365 人已学习
刘超 网易研究院云计算技术部首席架构师
51讲 | 39730 人已学习
王争 前Google工程师
75讲 | 72066 人已学习