Java:Set接口

Set接口

1.概述:

Set接口继承Collection接口;

2.Set接口常用实现类:

⑴HashSet

a.实现了 Set 接口

扫描二维码关注公众号,回复: 3748555 查看本文章

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则认为两个元素就是相同的

猜你喜欢

转载自blog.csdn.net/DragonGirI/article/details/83388274