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

>>阅读原文<<