JDK源码分析-TreeMap

系列文章：

1. JDK源码分析-transient关键字
2. JDK源码分析-transient关键字
3. JDK源码分析-String
4. JDK源码分析-AbstractStringBuilder
5. JDK源码分析-StringBuffer和StringBuilder
6. JDK源码分析-RandomAccess
7. JDK源码分析-ArrayList
8. JDK源码分析-LinkedList
9. JDK源码分析-HashMap
10. JDK源码分析-HashSet
11. JDK源码分析-LinkedHashMap
12. JDK源码分析-ConcurrentHashMap

1）红黑树，即自平衡二叉查找树，时间复杂度O(logn)

2）Entry{K k, V v, Entry parent, left, right, boolean color}

3）Entry root，int size， int modeCount