java 数据结构之初探哈希表
哈希表的底层是数组实现的.可以方便插入和查找操作.
在往数据里添加值时有俩种计算位置的方式
(1): 开放地址法,当发生冲突的时候。找到数组中空的位置插入进去。使用开放地址法会把别人的位置挤掉.
(2) : 链式存储法 当发现hashcode的值相同时,以链表的方式存入进去.
具体上代码:
先是开放地址法:
info 类public class Info { private String k
原创
2017-05-31 15:45:23 ·
416 阅读 ·
0 评论