[Java] HashMap的实现

链表散列的实现方式

hashmap使用了散列来对map的key进行组织，但从散列角度来说，有两种实现方式，闭散列和开散列。所谓闭散列，实际上就是链表实现方式，开散列是将所有的键值使用各种碰撞检测的方法，进行排列。对于前者来说，如果键值发生了冲突，则在链表当中查找就可以了。

 

在hashmap当中使用了闭散列的方式。

 

[1] http://blog.csdn.net/fg2006/article/details/6400319