摘要：
（二）HashMap 需要注意的无非几点： 是什么结构，如何存储的？ 如何加入元素？既然是hashMap，那么是如何计算hashcode的呢？遇到冲突又是如何解决的呢？ 如何删除元素？ 当容量不够时是如何扩容的？ 1. 总体的存储结构为一个Node类型的数组：transient Node<K,V>[ 阅读全文
摘要：
（一）TreeMap TreeMap使用的是红黑树来实现的，所以重点是红黑树的插入和删除。 红黑树的3个特性： 根节点和所有外部节点的颜色都是黑色的； 从根节点到外部节点的途中没有连续两个节点的颜色是红色； 所有从根节点到外部节点的路径上都有相同数目的黑色节点。 java中TreeMap的节点结构： 阅读全文