【Java集合框架】篇四:Set接口
2023-06-13 09:15:29 时间
1. Set及主要实现类特点
Set:无序、不可重复(去重)、存储value
- HashSet:底层使用HashMap,即使用 数组+单项链表+红黑树 结构进行存储。(jkd8中)
- LinkedHashSet:是HashSet的子类,在 数组+单项链表+红黑树 的基础上又添加了 一组双向链表,用于记录添加元素的先后顺序。我们就可以按照添加元素的顺序实现遍历。便于频繁的查询操作。
- TreeSet:底层使用的红黑树存储。可以按照添加元素的指定的属性的大小顺序进行遍历。
2. Set常用方法
Set中没有新增方法,就是使用的Collection集合的抽象方法。
3. Set中 无序性、不可重复性的理解
无序性:
- Set底层存储元素不是从前往后依次存储的,而是通过元素的哈希值,计算元素的存储位置并保存,
- 而遍历操作都是从前往后依次遍历的,进而导致遍历出来的数据和添加的数据的顺序不一致,体现为无序性!
不可重复性:
- 添加到Set中的元素不能相同,
- 底层会通过元素的hashCode()和equals()进行判断,若二者都相同,则该元素一存在,不会重复添加
4. 向HashSet、LinkedhashSet添加元素的要求
要求元素所在类必须重写两个方法:equals()、hashCode()。同时,保证equals()和hashCode()的一致性!即都返回true或false,建议使用IDEA自动完成重写。
5. 向TreeSet中添加元素的要求
添加到TreeSet中的元素必须是同一个类型的对象,否则会报ClassCastException(类型转换异常)。
添加的元素需要考虑排序:①自然排序 ②定制排序
6. TreeSet判断元素是否相同的标准
不再使用hashCode()和equals()方法判断,这就意味着添加到TreeSet的元素所在类不需要重写hashCode()和equals()方法
比较标准:
- 比较元素的大小或元素是否相等的标准就是使用比较器。
- 使用自然排序会定制排序中,若compareTo()或compare()的返回值,若为0,则两个对象是相等的,则后者不能被添加到TreeSet中。
7. Hashset去重
hashSet底层使用的hashCode进行比较,效率更高。
/**
* 将List去重后返回List
* 1.遍历List将器存入Set(完成去重)
* 2.遍历Set存入新的List并返回
*/
public static List test(List list){
HashSet set = new HashSet();
for(Object obj : list){
set.add(obj)
}
List newList = new ArraryList();
for(Object obj : set){
newList.add(obj);
}
return newList;
}
简化代码:构造器内部自动完成遍历赋值操作
public static List test(List list){
HashSet set = new HashSet(list);
List newList = new ArraryList(set);
return newList;
}
相关文章
- 女生学java_Java Server Pages
- java set 排序的_Set集合排序
- java循环语句_Java中的循环语句
- 什么是java虚拟机(Java Virtual Machine)?
- 大数据必学Java基础(五十七):Set接口讲解
- java中jbpm工作流_安卓框架
- 【Java】PDFBox 一个开源的PDF支持库
- Java多态理解_什么是java多态
- java webservice接口开发教程_JAVA入门教程
- java语言的特性
- java.lang.UnsupportedOperationException异常解决办法
- java中的多线程
- Java实现一个简单的内存缓存类详解编程语言
- Java学习笔记之一java关键字及作用详解编程语言
- Linux调用Java实现编程快速开发(linux调用java)
- 键值解决Java中Redis键值对过期问题(redisjava过期)
- 使用Java实现Redis数据存储(redis集成java)
- 数据Java操作MySQL库:获取你所需的数据(java获取mysql)
- MySQL中如何设置变量使用SET语句(mysql 中set变量)
- Java加速Oracle开发之旅(java中oracle包)
- Oracle SET日期 驾驭时间,管理数据(oracle set日期)
- Oracle Set命令调整你的参数配置(oracle set命令)