Collection集合类(Set接口)

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

                     

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