JDK1.8HashMap源码解析

数据结构 JDK1.8中的HashMap采用了数组加链表加红黑树的数据结构，就像这样： 每当插入一个元素的时候，就会对这个元素的键的Hash值按此时的数组长度取模，然后装入对应的位置。比如一个hash值为14的元素插入一个table长度为16的hashmap中，14对16取模是14，于是就装入14这个位置。不同的元素取模之后发生碰撞，比如30对16取模也等于14，这样也需要放入14的位置，于是就会

>>阅读原文<<