Set集合类似于一个罐子,程序可以依次把多个对象“丢进”Set集合,而Set集合通常不能记住元素的添加顺序。
Set集合不允许包含相同的元素,如果试图把两个相同的元素加入同一个Set集合中,则添加操作失败,add()方法返回 false,且新元素不会被加入。
一 、HashSet类具有以下特点:
1.不能保证元素的排列顺序,顺序有可能发生变化。
2.HashSet不是同步的(不是线程安全的),如果多个线程同时访问一个 HashSet,假设有两个或者两个以上线程同时修改了 HashSet集合时,则必须通过代码来保证其同步。
3.集合元素值可以是null,但只能放入一个null。
set 无序不允许重复元素,true:添加成功,false:添加失败
移除,添加多个,遍历,迭代器遍历,清空和List没什么不同。
HashSet类是Set接口的典型实现类,大多数时候使用Set集合时就是使用这个实现类。 HashSet类按Hash算法来存储集合中的元素,因此具有很好的存取和查找性能。
LinkedHashSet类
它在HashSet的基础上是有顺序的,速度就低于HashSet,因为它需要维持顺序,需要性能消耗的。跟添加的顺序一致,需要维持顺序所以理论上速度慢。
Set没有顺序的,关于和顺序相关的所有方法 它都没有。
TreeSet类
TreeSet是 SortedSet接口的实现类,正如 SortedSet名字所暗示的, TreeSet可以确保集合元素处于排序状态。
TreeSet不允许放入null,否则会报空值的异常!
有区别的地方 : 放入值这里就有排序了,TreeSet会进行一次排序和你放进去的顺序无关,它内部会自动进行一次排序,默认按自然排序
与 Set集合相比,TreeSet还提供了如下几个额外的方法。
下面几个额外的方法我都写在Java并有注释说明,如图:
HashSet和TreeSet是Set的两个典型实现,
如何选择HashSet和TreeSet?
HashSet的性能总是比TreeSet好(特别是常用的添加、查询元素等操作),因 为TreeSet需要额外的红黑树算法来维护集合元素的次序。只有当需要一个保持排序的 Set时,才应该使用TreeSet,否则一般都应该使用HashS