TreeMap
与哈希表HashMap的区别： 有序表组织key，哈希表完全不组织。
- TreeMap关键点：放入有序表中的元素，若不是基本类型，必须要有比较器，才能使其内部有序。
基本方法
Comparator<K> com = new Comparator<Integer>(){
@Override
public int compare(Integer o1, Integer o2){
return o1 - o2; // o1.compareTo(o2);
}
};
Tree<K, v> treeMap = new TreeMap<>(com);
| 方法 | 作用 |
|---|---|
| put(K, V) | 放入KV |
| containsKey(K) | Key值中是否包含K |
| get(K) | 获取对应V |
| firstKey() | 最大的数 |
| lastKey() | 最小的数 |
| floorKey(E) | 在所有 <= E的数中，离E最近的数 |
| ceilingKey(E) | 在所有 >= E的数中，离E最近的数 |
迭代方法（唯一）
for (Iterator it = treeMap.entrySet().iterator(); it.hasNext()){
Map.Entry entry = (Map.Entry)it.next();
System.out.println(entry.getKey() + " -> " + entry.getValue());
}
TreeSet
与HashSet的区别： 实现方式、是否有序、是否可放入NULL值
- HashSet是哈希表实现的，TreeSet是二叉树实现的。
- HashSet：无序的，TreeSet：自动排序的。
- HashSet：可放入NULL，当且仅当一个NULL值，TreeSet：不允许NULL值。
-
TreeSet关键点：非基础类型必须提供比较器
-
扩展：HashSet是基于哈希表实现的，实现较简单，基本调用底层HashMap的相关方法完成。
基本方法
TreeSet treeSet = new TreeSet<>(new NodeComparator());
public static class NodeComparator implements Comparator<Node> {
@Override
public int compare(Node o1, Node o2) {
return o1.value - o2.value; // 类似 o1.compareTo(o2);
}
}
| 方法 | 方法介绍 |
|---|---|
| add(T) | 加入元素T |