Collection子接口——Set接口

编程入门 行业动态 更新时间:2024-10-06 16:28:45

Collection子<a href=https://www.elefans.com/category/jswz/34/1771365.html style=接口——Set接口"/>

Collection子接口——Set接口

1、HashSet: set接口的主要实现类,可存储null,线程不安全。
2、LinkedHashSet:HashSet的子类;遍历时,可按添加的顺序遍历
3.、TreeSet:可以按添加元素的指定属性,进行排序。
注:Set中没有育新的方法,都继承于Collection。

无序、不可重复理解(以Hashset为例):
1.如何理解无序性:
①无序 ≠ 随机性。
②存储数据时,并非按照数组索引的顺序增加,而是根据哈希值来增加。
2、如何理解不可重复性:
①保证添加的元素按照equals()判断时,不能返回true.即:相同元素只能添加一个。

添加元素的过程(以Hashset为例):
①首先调用元素的hashcode()方法,计算元素的哈希值。②哈希值通过某种算法计算出在HashSet底层数组中的存放位置(即索引位置)
③判断数组上是否已有元素。
>若没有其他元素,则元素添加成功。
>若有其他元素(或以链形式存在的多个元素),则比较元素a与元素b的hash值;如果hash不同,则元素a添加成功;如果hash相同,进而调用元素a所在类的equals()方法,如果equlas返回true,元素a添加;如果返回false,则添加成功失败。
注:add()添加成功会返回一个true。

关于hashCode()和equals()的重写:
要求:
1、向set中添加的数据,其所在类一定要重写equals()和hashCode()。
2、重写的hashCode()和equals()尽可能保持一致性:相等的对象必须具有相等的散列码。

LinkedHashSet的使用:
1、LinkedHashSet作为HashSet的子类,在添加数据的同时,每个数据还维护了两个引用,记录此数据的前一个数据和后一个数据。
2、优点:对于频繁的遍历操作,LinkedHashset效率高于HashSet。

ThreeSet的自然排序:
1、向TreeSet 添加的数据,要求是相同类的对象。
2、两种排列方式:自然排序和定制排序。
3、自然排序中比较两个对象是否相同的标准为:compareTo()返回0,不再是equals()。
4、定制排序中比较两个对象是否相同的标准为:compare()返回0,不再是equals()。
 


 

更多推荐

Collection子接口——Set接口

本文发布于:2023-11-16 02:51:52,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1611771.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:接口   Collection   Set

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!