arrayList和linkedLst 一个查找和修改快，一个添加和删除快，都有各自的缺点，使用hashMap可以将两者的优点结合起来。但是hashMap不能将记录进行一个排序，那么使用有序的二叉树之后，又将hashMap的缺点消除。
哈希表和其他结构的对比
一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。
补充：由于哈希算法本身的特性， 发生哈希碰撞的概率是比较小的，所以一个哈希桶中，存入多个值得可能性也是比较小的。所以虽然哈希桶是一个链表的结构，但是对于查找的性能几乎是不影响的
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
