【Java集合框架】篇四:Set接口

2023-03-04 12:48:47 浏览数 (1)

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;
}

0 人点赞