javase 集合框架Set接口

Set接口不包含重复元素并且最多只能包含一个null元素,且是无序的,有三类HashSet、TreeSet、

HashSet:实现原理是哈希表,只能有一个Null,不能保证恒久不变,排除同样元素是通过equal来实现的

数组+链表的实现为哈希表,HashSet不允许重置

TreeSet基于TreeMap的NavigableSet实现,使用元素的自然顺序对元素进行排序,或者根据创建set是提供的Comparator进行排序,具体取决于使用的构造方法,是二叉树的数据结构

LinkedHashSet:具有可预知迭代顺序大的Set接口的哈希表和链表实现,此实现与HashSet的不同之处在于后者维护着一个运行在所有条目的双重链接列表,此链表定义了迭代顺序

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值