Jdk1.6 Collections Framework源码解析(12)-TreeMap、TreeSet
Jdk1.6CollectionsFramework源码解析(12)-TreeMap、TreeSet作者:大飞功能简介:TreeMap是一种有序的Map(K,V)容器,Key在容器中按照某种顺序排列,该顺序由给定的比较器或者Key自身的顺序来决定。在TreeMap内部,所有的Key由红黑树的结构组织而成,对TreeMap的常规操作:查找、插入和删除的平均时间复杂度都是O(logn)。TreeMap