JDK1.8的hashmap底层长这样

  HashMap底层：数组+链表(+红黑树)， 是一个采用hash表（散列表）实现键值对集合,继承 AbstractMap,实现了Map接口。HashMap 先通过哈希运算,得到目标元素在哈希表中的值,然后再进行少量比较即可得到元素，这使得HashMap的查找效率更高。   哈希冲突：当我们对某个元素进行哈希运算，得到一个存储地址，然后要进行插入的时候，发现已经被其他元素占用了，其实这就是所谓的

>>阅读原文<<