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进行比较,效率更高。
代码语言:javascript复制/**
* 将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;
}
简化代码:构造器内部自动完成遍历赋值操作
代码语言:javascript复制public static List test(List list){
HashSet set = new HashSet(list);
List newList = new ArraryList(set);
return newList;
}