Java:Set接口
Set接口
1.概述:
Set接口继承Collection接口;
2.Set接口常用实现类:
⑴HashSet
a.实现了 Set 接口
b.“它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变”
c.允许使用 null 元素
⑵LinkedHashSet
a.HashSet的子类
b.由于该实现类对象维护着一个运行于所有元素的双重链接列表,由于该链接列表定义了迭代顺序,所以在遍历该实现类集合时按照元素的插入顺序进行遍历
⑶TreeSet
a.既实现Set接口,同时也实现了SortedSet接口,具有排序功能
b.存入TreeSet中的对象元素需要实现Comparable接口
注:存入该实现类对象中的元素是无序的,即在遍历该集合元素时,遍历出的元素顺序未必和向集合中添加元素的顺序一致;这次遍历出来的顺序未必和上一次遍历出来的元素顺序一致;
Set接口常用方法
常用方法
1.add(Object obj):向Set集合中添加元素,添加成功返回true,否则返回false
2.size() :返回Set集合中的元素个数
3.remove(Object obj) : 删除Set集合中的元素,删除成功返回true,否则返回false。
4.isEmpty() :如果Set不包含元素,则返回 true ,否则返回false
5.clear() : 移除此Set中的所有元素
6.iterator() :返回在此Set中的元素上进行迭代的迭代器
7.contains(Object o):如果Set包含指定的元素,则返回 true,否则返回false
以HashSet实现类为例演示Set接口方法:
Set接口方法演示
1.add(Object o):向Set集合中添加元素,不允许添加重复数据。当且仅当Set集合中没有包含满足(o==null ? e==null : o.equals(e))条件的元素e时才能将元素o添加到集合中。
size() :返回Set集合中的元素个数
注:
蓝框:向集合中添加元素
红框:获取集合中元素的个数
2.remove(Object o) : 删除Set集合中的obj对象,删除成功返回true,否则返回false。当且仅当Set集合中包含满足(o==null ? e==null : o.equals(e))条件的元素e时才能返回true。
isEmpty() :如果Set不包含元素,则返回 true
注:
红框:判断集合中是否包含元素
蓝框:删除集合中元素值为“小马”的字符串
3.clear() : 移除此Set中的所有元素
注:清除集合中所有元素
4.iterator() :返回在此Set中的元素上进行迭代的迭代器
注:借助iterator方法遍历Set集合
5.加强for循环遍历Set集合
注意:
1.Set集合没有提供get方法,所以对Set集合的遍历只能通过加强for循环和迭代器进行遍历
contains(Object o):判断集合中是否包含obj元素。当且仅当Set集合中包含满足(o==null ? e==null : o.equals(e))条件的元素e时才返回true。
注:判断集合中是否包含“小张”字符串
HashSet集合
1.使用HashSet存储自定义类对象时,可以在自定义类中重写equals和hashCode方法避免“真实”对象被多次存入,主要原因是集合内不允许有重复的数据元素,在集合校验元素的有效性时(数据元素不可重复),需要调用equals和hashCode验证。
2.HashSet集合对象如何判断数据元素是否重复:
检查待存对象hashCode值是否与集合中已有元素对象hashCode值相同,如果hashCode不同则表示不重复, 如果 hashCode相同再调用equals方法进一步检查,equals返回真表示重复,否则表示不重复。
TreeSet集合
TreeSet是一个有序集合,其元素按照升序排列,默认是按照自然顺序排列,也就是说TreeSet中的对象元素需要实现Comparable接口。
TreeSet虽然是有序的,但是并没有具体的索引,当插入一个新的数据元素的时候,TreeSet中原有的数据元素可能需要重新排序,所以TreeSet插入和删除数据元素的效率较低。
注:
红框:实现了Comparable接口,如果该类不实现该接口,则将Student对象存入TreeSet集合后运行程序会出异常
蓝框:实现了Comparable接口中的抽象方法
注:TreeSet使用compareTo方法对所有元素进行比较,如果返回0则认为两个元素就是相同的