摘要：
1 集合容器中Strategy设计模式 前面我们说TreeMap和TreeSet都是有顺序的集合，而顺序的维持是要靠一个比较器Comparator或者map的key实现Comparable接口 既然说到排序，首先我们不用去关心什么是Strategy设计模式，也不用关心它为了解决什么问题而存在，我们直 阅读全文
摘要：
1 TreeSet TreeSet是一个有序的Set集合。 既然是有序，那么它是靠什么来维持顺序的呢，TreeMap中是通过一个比较器Comparator比较大小，因此TreeSet要实现比较也必须依靠于Comparator接口。 Map和Set有很大渊源关系，比如Map有HashMap，Linke 阅读全文
摘要：
1 TreeMap TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树，就要了解它的存在主要是为了解决什么问题，对比其他数据结构比如数组，链表，Hash表等树这种结构又有什么优点。 1.1 二叉查询树、红黑树 简单总结一下数组，链 阅读全文