set集合和他的三个子实现类HashSet,LinkedHashSet,TreeSet

.set集合
    1.特点:元素无序(元素的存取顺序不一致),元素不重复
    2.他跟list集合相比较,list集合刚好元素有序,集合中的元素可以重复。
    3.set集合是Collection的子类,是HashSet,LinkedHashSet,TreeSet的父类
二.HashSet
    1.此类实现了接口set,底层的数据结构是哈希表,线程不安全,效率高,它里面的元素无序且唯一
    2.它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
    3.HashSet的add方法底层在存储的时候,会调用hahsCode()方法和equals()方法,那么你在往set集合中存储元素的时候,他默认比较的时地址值,如果地址值不一样,就会存到集合当中,但是我们需要比较的是两个具体的值,所以我们就需要重写hahsCode()方法和equals()方法
    4.HashSet集合保证元素的唯一性是靠元素重写hahsCode()方法和equals()方法,如果元素不重写这两个方法,则无法保证元素的唯一性。
    5.他可以调用父类和Collection接口中的方法
三.LinkedHashSet
    1.底层数据结构是哈希表跟链表,元素有序且唯一(链表保证了元素有序,哈希表保证了元素的唯一),线程不安全,效率高
    2.他可以调用父类和Collection接口中的方法
四.TreeSet
    1.底层数据结构是二叉树,元素唯一,且能对元素进行排序,线程不安全,效率高
    2.他根据构造方法的不同有两种排序的方式
        (1)自然排序:当采用无参构造时就用自然排序,自然排序需要元素去实现compareble接口,并且重写compareTO方法,最后结果的顺序是根据返回值的正负和0来决定的。
        (2)比较器排序:(采用有参构造时),需要重写compleator方法,根据返回值的正负和0决定排序顺序)。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值