Java中HashMap的底层原理

HashMap底层=数组+单链表/红黑树，hashcode对16进行取余，key存在数组中（长度为16），value存在链表和红黑树中，当程序将一个key-value对放入HashMap中时，首先根据该key的hashCode()返回值决定该node的存储位置(该位置是在一个数组里，数组每个元素都挂接一个node链，这个node链是单链表或者红黑树)，如果两个node的key的hashCode()返回值相同，那么它们的存储位置相同；存储位置相同的情况下如果这两个node的key通过equals比较返回true，则新添加node的value将覆盖集合中原有node的value，但是key不会覆盖；存储位置相同的情况下如果这两个node的key通过equals比较返回false，则新添加的node将与集合中原有的node形成node链，当node链所包含的节点数大于或等于某一个阈值时，该node链就会转换为红黑树。