笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
Java集合API提供了好几种散列实现。
其中的HashMap类使用较为广泛。
它是怎样处理碰撞问题的呢？
首先，它的底层数组元素是一个链表的形式。
在发生碰撞的时候，它会区分为两种情况。
一种情况会采取覆盖行为。
另一种则是把新插入的元素作为链表的头部，由数组直接引用。
判断的标准是Java特有的语言特性：
equals方法
但这种处理碰撞的思路，却是通用的。
它被称为开链法。
（chaining_method）
其中的HashMap类使用较为广泛。
它是怎样处理碰撞问题的呢？
首先，它的底层数组元素是一个链表的形式。
在发生碰撞的时候，它会区分为两种情况。
一种情况会采取覆盖行为。
另一种则是把新插入的元素作为链表的头部，由数组直接引用。
判断的标准是Java特有的语言特性：
equals方法
但这种处理碰撞的思路，却是通用的。
它被称为开链法。
（chaining_method）