标签:哈希 HashSet TreeMap 有序 o2 o1 TreeSet
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 |
标签:哈希,HashSet,TreeMap,有序,o2,o1,TreeSet 来源: https://www.cnblogs.com/acChris/p/14965390.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。