Java中HashMap的底层原理

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