码迷,mamicode.com
首页 > 其他好文 > 详细

Collection集合类(Set接口)

时间:2020-07-03 00:59:20      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:必须   记录   迭代   顺序   als   equal   重写   nbsp   重复   

Set接口 extend Collection接口

    特点:1、不允许重复的元素

               2、设有索引,没有带索引的方法,也不能进行普通for

               3、是一个元素的集合,存取可能不一致

               4、底层是哈希表(查询快)

               方法上和Collection一致

实现类:HashSet:由哈希表构成

              例:Set<Integer>set =new HashSet<>();

                      set.add(1);

                      set.add(2);

              用迭代器或则增强for遍历

 

使用HashSet存储自定义的类型元素,存储元素必须重写hasCode方法和equals方法(是要保障相同的元素只能存一次)

LinkedHashSet方法的区别在于保证元素有序,地层是一个哈希表(数组+链表/红黑树)+链表,多一个链表是为了记录元素的存储顺序

 

                     

Collection集合类(Set接口)

标签:必须   记录   迭代   顺序   als   equal   重写   nbsp   重复   

原文地址:https://www.cnblogs.com/YwhsR0129/p/13227864.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!