链表散列的实现方式
hashmap使用了散列来对map的key进行组织,但从散列角度来说,有两种实现方式,闭散列和开散列。所谓闭散列,实际上就是链表实现方式,开散列是将所有的键值使用各种碰撞检测的方法,进行排列。对于前者来说,如果键值发生了冲突,则在链表当中查找就可以了。
在hashmap当中使用了闭散列的方式。
链表散列的实现方式
hashmap使用了散列来对map的key进行组织,但从散列角度来说,有两种实现方式,闭散列和开散列。所谓闭散列,实际上就是链表实现方式,开散列是将所有的键值使用各种碰撞检测的方法,进行排列。对于前者来说,如果键值发生了冲突,则在链表当中查找就可以了。
在hashmap当中使用了闭散列的方式。
本文主要比较了jdk1.7和1.8中HashMap的put逻辑
每一步,模型都会保留所有之前已经
通
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M