编程之战第三百九六章 开链法（上）

    Java集合API提供了好几种散列实现。
    其中的HashMap类使用较为广泛。
    它是怎样处理碰撞问题的呢？
    首先，它的底层数组元素是一个链表的形式。
    在发生碰撞的时候，它会区分为两种情况。
    一种情况会采取覆盖行为。
    另一种则是把新插入的元素作为链表的头部，由数组直接引用。
    判断的标准是Java特有的语言特性：
    equals方法
    但这种处理碰撞的思路，却是通用的。
    它被称为开链法。
    （chaining_method）<br />    《编程之战》第三百九六章 开链法（上）
    正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />