Set集合

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值