概述

  • Set接口继承Collection接口

Set接口常用实现类：

  1. HashSet
    a.实现了 Set 接口
    b.“它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变”
    c.允许使用 null 元素
  2. LinkedHashSet
    a.HashSet的子类
    b.由于该实现类对象维护着一个运行于所有元素的双重链接列表，由于该链接列表定义了迭代顺序，所以在遍历该实现类集合时按照元素的插入顺序进行遍历
  3. 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 clear() ： 移除此Set中的所有元素
  5. iterator() ：返回在此Set中的元素上进行迭代的迭代器
  6. contains(Object o)：如果Set包含指定的元素，则返回 true，否则返回false

HashSet集合

  • 使用HashSet存储自定义类对象时，可以在自定义类中重写equals和hashCode方法避免“真实”对象被多次存入，主要原因是集合内不允许有重复的数据元素，在集合校验元素的有效性时（数据元素不可重复），需要调用equals和hashCode验证。
  • HashSet集合对象如何判断数据元素是否重复：

检查待存对象hashCode值是否与集合中已有元素对象hashCode值相同，如果hashCode不同则表示不重复，
如果hashCode相同再调用equals方法进一步检查，equals返回真表示重复，否则表示不重复。

TreeSet集合

  • TreeSet是一个有序集合，其元素按照升序排列，默认是按照自然顺序排列，也就是说TreeSet中的对象元素需要实现Comparable接口。
  • TreeSet虽然是有序的，但是并没有具体的索引，当插入一个新的数据元素的时候，TreeSet中原有的数据元素可能需要重新排序，所以TreeSet插入和删除数据元素的效率较低。