有序表 TreeMap和TreeSet
2021/7/3 6:22:30
本文主要是介绍有序表 TreeMap和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 |
这篇关于有序表 TreeMap和TreeSet的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)
- 2024-05-30【Java】百万数据excel导出功能如何实现