哈希表


 

https://blog.csdn.net/qq_40574571/article/details/97612100

https://blog.csdn.net/woshimaxiao1/article/details/836614

对于插入数据操作:通过hash算法计算在数组的存储下标,然后遍历链表,存在即覆盖,否则新增;

对于查找操作来:通过hash算法计算在数组的存储下标,然后仍需遍历链表,然后通过key对象的equals方法逐一比对查找(每个链表实体会有key对象的名字备份);

 

 

 

posted @ 2021-01-24 18:55  Eric-Shen  阅读(50)  评论(0编辑  收藏  举报