Java基础之【TreeMap和HashMap需要注意的地方】

最新推荐文章于 2024-08-29 20:45:55 发布
最新推荐文章于 2024-08-29 20:45:55 发布
阅读量1k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Huangcsdnjava/article/details/94220471
本文探讨了HashMap和TreeMap两种数据结构在Java中如何实现key的去重。HashMap依赖于hashCode和equals方法，而TreeMap则通过实现Comparable接口或使用Comparator进行内部或外部排序来确保key的唯一性。

注意HashMap是依赖重写hashCode equals方法实现key（key是对象时）去重，而TreeMap中(key是自定义对象时)是依靠实现Comparable接口（内部排序）或者Comparator（外部排序)方式来实现key的去重。这是TreeMap最大的特性

java-基础-TreeMap和HashMap
阿里Darker
07-30 1215
HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。 HashMap 非线程安全 TreeMap 非线程安全 线程安全 在Java里，线程安全一般体现在两个方面： 1、多个thread对同一个java实例的访问（read和mod
TreeMap和HashMap应该如何选择？
八戒的博客
06-10 444
每个插入的键都会按照比较规则找到它在树中的正确位置，以确保树的平衡，从而保证了树的高度大约是对数的。在Java中，TreeMap和HashMap都是用于存储键值对的集合，但它们有不同的内部数据结构和性能特点，适用于不同的使用场景。：HashMap 不保证元素顺序的稳定性，即元素插入的顺序与遍历的顺序可能不同。：如果你依赖于键的排序，或者需要根据排序顺序进行范围查找等操作，那么TreeMap是更合理的选择。：如果需要经常以排序的方式迭代键，那么TreeMap会更加有效，因为它无需额外的排序。
关于HashMap和TreeMap的一些注意点
jingsuwen1的博客
08-05 826
题目：字符统计 对字符中的 各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。 输入例子: aadddccddc 输出例子: dca 关于HashMap和TreeMap的一些注意： TreeMap构造方法中的Comparator只能对ke
HashMap的使用方法及注意事项
崔军。
09-24 1890
99、Map（映射）：Map 的keySet()方法会返回 key 的集合，因为 Map 的键是不能重复的，因此 keySet()方法的返回类型是 Set；而 Map 的值是可以重复的，因此 values()方法的返回类型是 Collection，可以容纳重复的元素。 100、Map注意事项： A) public class TestMap {       public static v
TreeMap 使用注意事项
【欢迎关注公众号：冬瓜白】
08-26 564
数据结构集合框架这种内功总是会被忽略，这次总算是掉到“坑”里一次，也算是一个警醒。 一个 POJO： @Getter @Setter @ToString @AllArgsConstructor public class User { private Integer id; private String name; private Integer seq; } 先以老生常...
Java的treemap基本使用,TreeMap的使用及注意事项
weixin_42306480的博客
03-22 509
TreeMap是红黑树算法的实现,实现了SortedMap接口,要注意的是它不在使用哈希表,存储方式是一个特殊的二叉树,有关红黑树:http://baike.baidu.com/view/133754.htm http://www.bt285.cn这篇文章介绍的不错,我之前没有听说过二叉树,我就是看这篇文章加上看一下TreeMap的源代码才搞懂红黑树算法的.这里不打算研究TreeMap的源代码了...
Java中HashMap和TreeMap的区别深入理解
09-05
HashMap和TreeMap是Java中两种常用的Map实现，它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的，其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶（bucket），从而提高查找效率。...
16. TreeMap和HashMap的区别是什么？在什么场景下应该使用TreeMap？
最新发布
zhzjn的博客
08-29 1956
TreeMap 和 HashMap 的主要区别
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
HashMap使用的注意事项
tempsitegoogle
07-20 248
HashMap是java编程中非常常用的类。非常方便我们构造数据结构。她通过关键字存放各种类型的数据，使得我们使用的很多。如果要构造这样的一个结构: keyAkeyA1value1 keyA2value2 。。。。。。 keyAnvalue3 keyB。。。 。。。 keyNN。。。 我们只用HashMap就能完成。 classData{ ...
为什么使用HashMap需要重写hashcode和equals方法_【面试题03】使用 HashMap 还是 TreeMap？...
weixin_39879674的博客
11-20 166
点击????“Java伴伴”，关注公众号面试刷图，查缺补漏介绍TreeMap的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键(key)。HashMap的Key值实现散列hashCode()，分布是散列的、均匀的，不支持排序；数据结构主要是桶(数组)，链...
面试：如何决定使用 HashMap 还是 TreeMap？
这个时代，作为程序员可能要学习小程序
11-15 246
问：如何决定使用 HashMap 还是 TreeMap？介绍TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap...
python判断文件是否为空文件对象_python坏事Python判断对象是否为文件对象(file object)的三种方法...
weixin_30523059的博客
03-02 748
文件操作是开发中经常遇到的场景，那么如何判断一个对象是文件对象呢？下面我们总结了3种常见的方法。方法1：比较类型第一种方法，就是判断对象的type是否为filepython>>>fp=open(r"/tmp/pythontab.com")>>>type(fp)>>>type(fp)==fileTrue注意：该方法对于从file继承...
hashmap什么时候需要重写equals和hashcode方法
抓鱼阿童木的博客
03-26 1974
HashSet内部是通过HashMap实现。只有使用排序的时候才使用TreeMap。否知使用HashMap。 以HashSet 为例： HashSet set = new HashSet set.put(new Student(1,"aa") ); set.put(new Student(1,"aa") ); set.put(new Student(2,"aa") ); 结果set内的元素为3...
java集合是否需要重写hashcode和equals方法总结
a219219219219的博客
10-27 1414
SET hashset类需要重写equals和hashcode来保证插入自定义类的唯一性。 hashset的add方法利用了HashMap的putval方法。 treeset有自然排序和定制排序，其add方法利用了treemap的put方法。 treeset和treemap不需要重写equals和hashcode方法。 treeset利用重写后的compare方法（如果是自然排序的话）保持元素唯一性。 MAP hashmap需要重写equals和hashcode来保证插入自定义类作为key的.
JAVA自学笔记
weixin_73696461的博客
04-02 999
/直接赋值 String s1 = "abc";//new一个新的字符串对象 String s2 = new String("acv");//传递一个字符数组，根据字符数组的内容再创建一个新的字符串对象。//传递一个字节数组，根据字节数组的内容再创建一个新的字符串对象。//输入一个字符串和赋值的字符串比较结果为true用equals方法。直接进行比较返回的是false。System . out . println("请输入一个字符串：");} }
思考题
Janna_woo的博客
03-25 194
Map思考题
双列集合使用
m0_59651968的博客
10-21 127
TreeMap添加元素的时候，键不需要重写hashCode和equals方法，压根没用到hashCode和equals方法。使用红黑树规则添加的元素，是使用Comparable来比较key是否相等，返回0表示相等，自定义对象必须实现这个接口。HashMap是哈希表结构，JDK8开始由数组，链表，红黑树组成。虽然有红黑树，但HashMap的底层是使用哈希值和equals方法来创建红黑树的，所以不需要实现Comparable接口。
java中treemap和hashmap区别
04-11
Java中TreeMap和HashMap的区别是： 1. TreeMap是基于红黑树实现的，HashMap是基于哈希表实现的； 2. TreeMap是基于排序的，HashMap没有排序，只是简单的按照哈希值分配存储位置； 3. TreeMap中的元素是有序的，而...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值