为什么即使Treeset<Object> ()和Object.compareTo()是一致的，Object.equals contains()也会返回false呢？ - 腾讯云开发者社区

(e2) < 0 即 e1 < e2 1.由于 null 不是一个类，也不是一个对象，因此在重写 compareTo 方法时应该注意 e.compareTo(null) 的情况，即使 e.equals...(null) 返回 false，compareTo 方法也应该主动抛出一个空指针异常 NullPointerException 2.Comparable 实现类重写 compareTo 方法时一般要求...这样将来使用 SortedSet 等根据类的自然排序进行排序的集合容器时可以保证保存的数据的顺序和想象中一致。上面的第二点如果违反了会怎样呢？...的 size 也不会增加，因为在 SortedSet 看来它们是相同的实际上所有实现了 Comparable 接口的 Java 核心类的结果都和 equlas 方法保持一致实现了 Comparable...有些场景下equals和compareTo 结果要保持一致，这时候不重写equals()，使用 Object.equals 方法得到的结果会有问题，比如说HashMap.put()，会先调用 key 的

7347 0

Java 解惑：Comparable 和 Comparator 的区别

< 0 即 e1 < e2 注意： 1.由于 null 不是一个类，也不是一个对象，因此在重写 compareTo 方法时应该注意 e.compareTo(null) 的情况，即使 e.equals...(null) 返回 false，compareTo 方法也应该主动抛出一个空指针异常 NullPointerException。...这样将来使用 SortedSet 等根据类的自然排序进行排序的集合容器时可以保证保存的数据的顺序和想象中一致。有人可能好奇上面的第二点如果违反了会怎样呢？...size 也不会增加，因为在 SortedSet 看来它们是相同的，而 SortedSet 中是不允许重复的。...感谢 @li1019865596 指出，这里我想表达的是在有些场景下 equals 和 compareTo 结果要保持一致，这时候不重写 equals，使用 Object.equals 方法得到的结果会有问题

1.1K10 0

您找到你想要的搜索结果了吗？

是的

没有找到

Java中的集合Set - 入门篇

Set和Map有什么关系呢？...[TreeSet报错 Comparable] 可是为什么要转换呢？我也没有转换啊那是因为内部自动转换了 TreeSet啥时候会自动将元素类转为Comparable呢？...1 : -1; } } 此时运行就没问题了那为什么TreeMap没有这个问题呢？...Map，Set排序比较表现出来的行为与Map一致总结 Set一般用到的有HashSet，TreeSet，LinkedHashSet，内部都是无重复元素 HashSet的插入和访问都很快，但是内部是无序排列...TreeSet的插入和访问都很慢，但是内部是有序排列，默认按升序排列 LinkedHashSet拥有HashSet的大部分优点，而且还可以按照元素插入的顺序来访问元素，但是性能会比HashSet差后记

5524 1

java.util.Collection

] toArray(); 5.toArray(T[] a) 返回一个包含集合所有元素的数组，被返回的数组的类型和参数中指定的类型是一致的。...返回一个包含所有集合元素的新数组，新数组的类型和参数数组的类型一致，数组长度和集合大小一致。...(new Object[0])和toArray()产生的效果是一模一样的。...List和Set中的equals方法这样规定：List仅和其他的List类型的对象相等，而Set也仅和其他Set类型的对象相等。...也就是说当任何List和Set进行比较时，直接返回false，反之亦然（同理，想要编写一个同时实现list和set的类是不可能的）。

4502 0

Java 集合深入理解（5）：AbstractCollection

//目标元素是空也能查找，说明 AbstractCollection 默认是支持元素为 null 的 while (it.hasNext()) { if (it.next...contains(it.next())) { return false; } } return true; } 5.isEmpty() 是否为空:...size() 的 16 倍，为什么是 16 呢?...() 方法对某个集合进行处理后，再调用这个集合的修改方法（add,remove,set…），都会报这个错；因此 AbstractCollection.add(E) 抛出这个错误是准从标准；那为什么会有这个标准呢...个人觉得原因跟和设计模式中的接口隔离原则有些相似：不要给客户端暴露不需要的方法。

9379 0

Iterator，fail-fast机制与比较器

也会胸有成竹的。...那么为什么CopyOnWriterArrayList可以替代ArrayList呢？第一、CopyOnWriterArrayList的无论是从数据结构、定义都和ArrayList一样。...它为什么会这么做，凭什么可以这么做呢？...这样将来使用 SortedSet 等根据类的自然排序进行排序的集合容器时可以保证保存的数据的顺序和想象中一致。有人可能好奇上面的第二点如果违反了会怎样呢？...这里我想表达的是在有些场景下 equals 和 compareTo 结果要保持一致，这时候不重写 equals，使用 Object.equals 方法得到的结果会有问题，比如说 HashMap.put(

6902 0

《Effective Java》读书笔记（二）之对于所有对象都通用的方法

那什么情况应该覆盖Object.equals呢？...那么y.equals(x)也必须为true 3）传递性：对于任何非null的引用值x和y和z,如果x.equals(y)为true，y.equals(z)；那么x.equals(x)也必须为true...4）一致性：对于任何非null的引用值x和y，如果用于equals比较的对象信息没有被修改的话，那么多次调用x.dquals(y)返回的值是一致的 5）对于非null引用值x，x.equals...方法是不知道要不区分大小写1的，所以s.equals(cis)会返回false,违反了自反性假如你把CaseInsensitiveString 放到一个集合中 List<CaseInsensitiveString...,也可能是false,甚至会抛出RumtimeException 为了解决这个问题，只要企图与String互操作的这段代码从equals去掉即可 @Override public boolean

2821 0

Java集合篇之set，面试官：请说一说HashSet、LinkedHashSet、TreeSet的区别？

：1、存储数据不重复，但add重复数据并不报错，原因是第一个数据会被第二次重复数据覆盖掉；2，无序，很多人发现输出了一个有序的数字集合，这个其实与我们所说的有序是有区别的，在Set中的有序无序是指输入的顺序与输出的顺序是否一致...无序性：所谓无序性不等于随机性，也不等于输出无序，就如同上面我们看到的向HashSet中随机添加数字，输出是从大到小，看似有序，实际此序非彼序！...不可重复性：指添加的元素按照 equals() 判断时，返回 false，因此，实现不可重复性，必须要同时重写 equals() 方法和 hashCode() 方法。...LinkedHashSet 那么有的小伙伴会问了：“我就想存一个不重复的数据集合，同时又想要他们有序怎么办呢？”，Java的开发人员已经早就为你想到了，这个办法就是用LinkedHashSet！...LinkedHashSet 的底层数据结构是链表和哈希表，元素的插入和取出顺序满足 FIFO。TreeSet 底层数据结构是红黑树，元素是有序的，排序的方式有自然排序和定制排序。

1040 0

java set集合详解

如果对两个引用调用hashCode方法，会得到相同的结果，如果对象所属的类没有覆盖Object的hashCode方法的话，hashCode会返回每个对象特有的序号（java是依据对象的内存地址计算出的此序号...如果想要让两个不同的Person对象视为相等的，就必须覆盖Object继下来的hashCode方法和equals方法，因为Object hashCode方法返回的是该对象的内存地址，所以必须重写hashCode...如果equals 为false就不是同一个元素。哈希值相同equals为false的元素是怎么存储呢,就是在同样的哈希值下顺延（可以认为哈希值相同的元素放在一个哈希桶中）。也就是哈希一样的存一列。...通过hashCode方法和equals方法来保证元素的唯一性，add()返回的是boolean类型判断两个元素是否相同，先要判断元素的hashCode值是否一致，只有在该值一致的情况下，才会判断equals...此时就需要进行次要条件判断（需要判断姓名），只有姓名和年龄同时相等的才可以返回0.）通过return 0来判断唯一性。问题:为什么使用TreeSet存入字符串,字符串默认输出是按升序排列的?

3581 0

Java Set集合的详解

4163 1

Java内功心法，Set集合的详解

4893 0

Java集合--Set(基础)

本篇，让我们继续学习，来了解下Set集合； Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。...但与List不同的是，Set还提供了equals(Object o)和hashCode()，供其子类重写，以实现对集合中插入重复元素的处理； public interface Set extends...个元素；第三个Set集合中，只new了一个对象，调用的两次add方法都添加的这个新new的对象，所以也只是保留了1个元素； 1.5 TreeSet 从名字上可以看出，此集合的实现和树结构有关。...(123456)和自定义排序两类，默认是自然排序；在程序中，我们可以按照任意顺序将元素插入到集合中，等到遍历时TreeSet会按照一定顺序输出--倒序或者升序；它继承AbstractSet，实现NavigableSet...TreeSet元素排序在前面的章节，我们讲到了TreeSet是一个有序集合，可以对集合元素排序，其中分为自然排序和自定义排序，那么这两种方式如何实现呢？

1.7K7 0

【面试题精讲】String_equals_和_Object_equals_有何区别？

什么是 String.equals()和 Object.equals()？...Object.equals() 是 Java 中所有对象的基本方法，用于比较两个对象是否相等。 2. 为什么需要 String.equals()和 Object.equals()？...String.equals()和 Object.equals()的实现原理？...String.equals() 方法会先判断两个字符串的引用是否指向同一个对象，如果是，则直接返回 true；否则，再判断两个字符串的内容是否相等。...它会逐个字符地比较两个字符串对应位置上的字符是否相等，如果有不相等的字符，则返回 false，否则返回 true。

2272 0

java容器类—概述

4、Set接口 Set是一种不包括反复的元素的Collection，即随意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。...假设一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。 Set推断两个对象同样不是使用==运算符，而是依据equals方法。也就是说。...基本的特点是：里面不能存放反复元素，并且採用散列的存储方法，所以没有顺序。这里所说的没有顺序是指：元素插入的顺序与输出的顺序不一致。...4.3 TreeSet类 TreeSet是SortedSet接口的唯一实现类。TreeSet能够确保集合元素处于排序状态。...TreeSet推断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比較没有返回0 自然排序: 自然排序使用要排序元素的CompareTo（Object

4821 0

Effective Java 2.0_中英文对照_Item 8

什么时候重写Object.equals方法是合适的？如果类具有逻辑等的概念，不同于对象同一性，并且超类没有重写equals方法来实现要求的行为，这时候就需要重写equals方法。...一致性：对于任何非空引用值x和y，x.equals(y)的多次调用一致返回true或一致返回false，假设对象进行equals比较时没有修改任何信息。...这时list.contains(s)会返回什么？谁知道呢？在Sun当前的实现中，它碰巧会返回false，但那仅是一种实现方案。在另一种实现中，它也可能很容易的返回true或抛出一个运行时异常。...如果没有这些属性，弄清楚为什么没有，对应的修改equals方法。当然你的equals方法也必须满足其它两个属性（自反性和“非空性”），但这两个属性通常会自动满足。...这个问题在于这个方法没有重写Object.equals方法，Object.equals方法的参数类型是Object，但相反，它重载了equals方法(Item 41)。

4724 0

Java从入门到精通七（Java数据结构--Collection集合）

/ } // // } System.out.println(list); } } 很显然这里抛出了异常，为什么会这样呢...（预期迭代次数）没有进行处理同步，造成了数据不一致，源码也说明了，如果不一致，就会抛出异常。...为什么不报异常。上面源码也摘录出来了。...为什么？原因是因为我们添加的是对象，而对象的地址是不一样的。...那么你可能会有疑惑，为什么上面的Integer类型可以实现比较呢?因为Integer本身就实现了CompareTo方法，另外字符串也实现了这个方法。

1.1K3 0

Java一分钟之-集合框架进阶：Set接口与HashSet

在Java集合框架中，Set接口是另一种重要的集合类型，它不允许元素重复，并且元素的顺序是不确定的。HashSet是Set接口的一个实现，它使用哈希表来存储元素，提供了快速的添加、删除和查找操作。...Set接口没有定义特定的元素顺序，但某些实现类（如TreeSet）会根据元素的自然排序或比较器来决定顺序。核心方法 add(E element): 添加元素，如果集合中已存在该元素，则不会添加。...remove(Object o): 删除指定元素，如果存在。 contains(Object o): 判断集合是否包含指定元素。 isEmpty(): 判断集合是否为空。...HashSet不允许元素重复，这意味着如果尝试添加已存在的元素，add方法将返回false。特性快速添加：通过哈希函数快速定位元素，添加效率高。...非唯一性问题：元素的hashCode()方法返回相同值，即使equals()返回false，也可能导致元素被视为重复。

1321 0

java基础第十三篇之Collection

LinkedHashSet是有序的 * * contains方法和add方法的原理 * * 1.如果是ArrayList存储自定义元素 ,那么这个自定义类型只要重写...TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0。向TreeSet中添加的应该是同一个类的对象，且最好是不可变对象。...Java静态代码块、构造代码块、构造方法的执行顺序的执行顺序静态代码优先于非静态的代码，是因为被static修饰的成员都是类成员，会随着JVM加载类的时候加载而执行，而没有被static修饰的成员也被称为实例成员...super语句，则调用相应的父类的构造方法， 3）构造方法体的第一行既不是this语句也不是super语句，则隐式调用super()，即其父类的默认构造方法，这也是为什么一个父类通常要提供默认构造方法的原因...最后就一致 3.父类静态方法,子类也必须通过静态方法进行重写. 其实这个算不算方法重写,但是现象确实如此,至于为什么算不上方法重写子类重写父类方法,最好声明一摸一样.

5301 0

JavaSE（八）集合之Set

/* 注意：这里是一个Student类：里面有name和age属性。 * 为什么是31?...* 1,31是一个质数,质数是能被1和自己本身整除的数 * 2,31这个数既不大也不小 * 3,31这个数好算,2的五次方-1,2向左移动5位 */ @Override...* 1,31是一个质数,质数是能被1和自己本身整除的数 * 2,31这个数既不大也不小 * 3,31这个数好算,2的五次方-1,2向左移动5位 */ @Override...这取决于使用的构造方法。　　　　TreeSet为基本操作（add、remove 和 contains）提供受保证的 log(n) 时间开销。　　　　另外，TreeSet是非同步的。...当返回值是-1时，张三作为二叉树的根，李四和它比较时，返回-1说明，李四小，挂在张三的左边。王五一进来也和张三比较返回-1，放在张三左边，在和李四比较返回-1，挂在李四左边，以此类推。

9395 0

Java 集合框架（7）---- Set 相关类解析

方法比较等价），移除成功返回 true，否则返回 false */ public boolean remove(Object o) { return map.remove...HashMap 对象中，那么其对应的值呢？...当然是那个 Object 类型的 PRESENT 对象啦。同时在返回遍历元素的迭代器的时候，也是返回了 HashMap 对象中对应的 keySet 的迭代器。...LinkedHashMap 对象，我们通过前面的篇幅已经知道 LinkedHashMap 是可以保证元素的遍历顺序是和元素插入顺序一样的，因为它就是做这个工作的。...LinkedHashMap 中的相关方法，那么自然可以保证元素的遍历顺序和插入顺序一致。

4763 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

Comparable 和 ComparatorComparable 自然排序

Java 解惑：Comparable 和 Comparator 的区别

Java中的集合Set - 入门篇

java.util.Collection

Java 集合深入理解（5）：AbstractCollection

Iterator，fail-fast机制与比较器

《Effective Java》读书笔记（二）之对于所有对象都通用的方法

Java集合篇之set，面试官：请说一说HashSet、LinkedHashSet、TreeSet的区别？

java set集合详解

Java Set集合的详解

Java内功心法，Set集合的详解

Java集合--Set(基础)

【面试题精讲】String_equals_和_Object_equals_有何区别？

java容器类—概述

Effective Java 2.0_中英文对照_Item 8

Java从入门到精通七（Java数据结构--Collection集合）

Java一分钟之-集合框架进阶：Set接口与HashSet

java基础第十三篇之Collection

JavaSE（八）集合之Set

Java 集合框架（7）---- Set 相关类解析

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐