(一)TreeMap TreeMap使用的是红黑树来实现的,所以重点是红黑树的插入和删除. 红黑树的3个特性: 根节点和所有外部节点的颜色都是黑色的: 从根节点到外部节点的途中没有连续两个节点的颜色是红色: 所有从根节点到外部节点的路径上都有相同数目的黑色节点. java中TreeMap的节点结构:Entry结构,是TreeMap的一个内部类 static final class Entry<K,V> implements Map.Entry<K,V> { K key; V val…