Set集合,放的元素不能重复,请问它的判断重不重复是怎么实现的?
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/20 08:40:59
Set集合,放的元素不能重复,请问它的判断重不重复是怎么实现的?
比如说:ArrayList 和 Vector 是用数组的方式存储的
Set里的 hashSet 和TreeSet是用什么方式存储的?
怎么判断重不重复的?
hashSet 和TreeSet两个的区别是什么?
比如说:ArrayList 和 Vector 是用数组的方式存储的
Set里的 hashSet 和TreeSet是用什么方式存储的?
怎么判断重不重复的?
hashSet 和TreeSet两个的区别是什么?
首先要明白一点:加入Set里面的元素必须定义equals()方法以确保对象的唯一性.
第一个问题:
TreeSet的底层实现是采用红-黑树的数据结构,采用这种结构可以从Set中获取有序的序列,但是前提条件是:元素必须实现Comparable接口,该接口中只用一个方法,就是compareTo()方法.当往Set中插入一个新的元素的时候,首先会遍历Set中已经存在的元素(当然不是采用顺序遍历,具体采用什么方法,建议自己去看看源码),并调用compareTo()方法,根据返回的结果,决定插入位置.进而也就保证了元素的顺序.
第二个问题:
上面已经说过,加入Set里面的元素必须定义自己的equals()方法,但是对于良好的设计风格,最好在覆盖equals()方法的同时,也覆盖hashCode()方法,当然,对于TreeSet而言不用覆盖hashCode()方法也可.请记住:覆盖hashCode()方法的目的,只有一个原因就是提高效率.
在往Set中插入新的对象时,首先会用该对象的hashCode()与已经存在对象的hashCode()做比较,如果相等,那就不能插入,如果不等,才会调用equals()方法,如果equals结果为true,说明已经存在,就不能再插入,如果为false,可以插入.
注:如果没有覆盖hashCode()方法,那就是只比较equals().对两个对象equals运算,是判断两个对象是否相等的关键.
第三个问题:
2)HashSet与TreeSet区别:
1、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的,不允许放入null值
2、HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放入null,但只能放入一个null,两者中的值都不能重复,就如数据库中唯一约束
3、HashSet要求放入的对象必须实现HashCode()方法,放入的对象,是以hashcode码作为标识的,而具有相同内容的String对象,hashcode是一样,所以放入的内容不能重复.但是同一个类的对象可以放入不同的实例
第一个问题:
TreeSet的底层实现是采用红-黑树的数据结构,采用这种结构可以从Set中获取有序的序列,但是前提条件是:元素必须实现Comparable接口,该接口中只用一个方法,就是compareTo()方法.当往Set中插入一个新的元素的时候,首先会遍历Set中已经存在的元素(当然不是采用顺序遍历,具体采用什么方法,建议自己去看看源码),并调用compareTo()方法,根据返回的结果,决定插入位置.进而也就保证了元素的顺序.
第二个问题:
上面已经说过,加入Set里面的元素必须定义自己的equals()方法,但是对于良好的设计风格,最好在覆盖equals()方法的同时,也覆盖hashCode()方法,当然,对于TreeSet而言不用覆盖hashCode()方法也可.请记住:覆盖hashCode()方法的目的,只有一个原因就是提高效率.
在往Set中插入新的对象时,首先会用该对象的hashCode()与已经存在对象的hashCode()做比较,如果相等,那就不能插入,如果不等,才会调用equals()方法,如果equals结果为true,说明已经存在,就不能再插入,如果为false,可以插入.
注:如果没有覆盖hashCode()方法,那就是只比较equals().对两个对象equals运算,是判断两个对象是否相等的关键.
第三个问题:
2)HashSet与TreeSet区别:
1、TreeSet 是二差树实现的,Treeset中的数据是自动排好序的,不允许放入null值
2、HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放入null,但只能放入一个null,两者中的值都不能重复,就如数据库中唯一约束
3、HashSet要求放入的对象必须实现HashCode()方法,放入的对象,是以hashcode码作为标识的,而具有相同内容的String对象,hashcode是一样,所以放入的内容不能重复.但是同一个类的对象可以放入不同的实例
Set集合,放的元素不能重复,请问它的判断重不重复是怎么实现的?
java中set集合中元素不重复是根据什么来判断的
为什么集合里的元素不能重复?
HashSet集合的特点是元素无序和不重复.
set里的元素是不复能重复的,用iterator()方法来区分重与否.
(转)Set里的元素是不能重复的,那么用什么方法来区分
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?
java 中如何 找出两个集合中的不重复的元素
一个集合的元素能不能有重复的?
重重复复的英语翻译
急!java 怎么任意生成一个不重复的10位数!(不能重复啊!各位高手帮帮忙!)
统计学的抽样推断类型的计算题应如何判断是重复抽样还是不重复抽样?-)