HashMap随笔

HashMap

HashMap.put(String key, String Value);

根据Hash算法计算得到不同key唯一的HashCode，然后在把不同HashCode的value排成“数组”形式，而相同HashCode的value在“数组”某格中以链表形式存储。当寻找起来时，先匹配HashCode的值，再在单格的链表下一一匹配value。总体存取速度比数组慢，比链表快。是数组与链表的结合体。