【Java集合框架】篇四:Set接口
1. Set及主要实现类特点
Set:无序、不可重复(去重)、存储value
- HashSet:底层使用HashMap,即使用 数组+单项链表+红黑树 结构进行存储。(jkd8中)
- 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;
}