jdk1.8中HashMap內部實現

jdk1.8以前HashMap的底層實現是數組+鏈表，從jdk1.8開始，HashMap的底層實現是數組+鏈表+紅黑樹。數組 Node(int hash, K key, V value, Node<K,V> next) { this.hash = hash; this.key = key; this.value = value

>>阅读原文<<