Java集合类学习笔记(Set集合)

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集合的意外非同步访问。

上一篇:js清空web用户控件的值


下一篇:chromium浏览器开发系列第五篇:Debugging with WinDBG