Set集合不允许包含相同的元素,如果试图把两个相同的元素加入同一个Set集合中,则添加操作失败,add()方法返回false,且新元素不会被加入。
HashSet类的特点:
- 不能保证元素的排列顺序,顺序可能与添加顺序不同,也有可能发生变化。
- HashSet不是同步的,如果多个线程同时访问并修改一个HashSet时,必须保证其同步。
- 元素值可以是null。
LinkedHashSet类的特点:
是HashSet类的子类,它根据元素的hashCode值来决定元素的存储位置,但同时使用链表维护元素的次序。
TreeSet类的特点:
是SortedSet接口的实现类,可以确保集合元素处于排序状态。
EnumSet类的特点:
是一个专为枚举类设计的集合类,其中的所有元素都必须是指定枚举类型的枚举值。
集合元素是有序的,以枚举值在Enum类内的定义顺序来决定集合元素的顺序。
不允许插入null元素,否则会抛出NullPointerException。
各Set实现类的性能分析:
HashSet的性能总是比TreeSet好(特别是最常用的添加、查询元素等操作)。
LinkedHashSet比HashSet要略微慢一点,这是由于维护链表所带来的额外开销造成的。
EnumSet是所有Set实现类中性能最好的,但它只能保存同一个枚举类的枚举值作为集合元素
Set的三个实现类HashSet、TreeSet、EnumSet都不是线程安全的,可以通过Collections工具类的synchronizedSortedSet方法来“包装”该Set集合。此操作最好在创建时进行,以防对Set集合的意外非同步访问。