Set接口

Set接口的介绍

Set接口基本介绍

• 无序（添加和取出的顺序不一致），没有索引
• 不允许重复元素，所以最多包含一个null
• JDK API中Set接口的实现类：主要有HashSet；TreeSet
  

Set接口的常用方法

和List 接口一样，Set接口也是Collection的子接口，因此，常用方法和Collection接口一样

Set接口的遍历方式

同Collection一致，因为Set是Collection的子接口

• 迭代器
• 增强for
• 不能使用索引的方式

Set接口的常用方法举例

public class SetMethod {@SuppressWarnings({"all"})public static void main(String[] args) {//1. 以 Set 接口的实现类 HashSet 来讲解 Set 接口的方法//2. set 接口的实现类的对象(Set 接口对象), 不能存放重复的元素, 可以添加一个 null//3. set 接口对象存放数据是无序(即添加的顺序和取出的顺序不一致)//4. 注意：取出的顺序的顺序虽然不是添加的顺序，但是他是固定的.HashSet set = new HashSet();set.add("john");set.add("lucy");set.add("john");//重复set.add("jack");set.add("hsp");set.add("mary");set.add(null);//set.add(null);//再次添加 null
//        for (int i = 0; i < 10; i++) {
//            System.out.println(set);
//        }//遍历//1，使用迭代器System.out.println("======使用迭代器=====");Iterator iterator = set.iterator();while (iterator.hasNext()) {Object object = iterator.next();System.out.println(object);}//2，使用增强for循环System.out.println("======使用增强for循环=====");for (Object o:set){System.out.println(o);}//3，不能用普通for ，因为set对象不能调用get方法。不能通过索引来获取}}

结果

Set接口实现类-HashSet

HashSet 的全面说明

• HashSet 实现了Set接口
• HashSet实际上是HashMap，源码
  
• 可以存放null值，但是只能有一个null
• HashSet不保证元素是有序的，取决于hash后，再确定索引的结果（即：不保证存放元素的顺序和取出的顺序一致）
• 不能有重复元素/对象

public class HashSet_ {@SuppressWarnings({"all"})public static void main(String[] args) {HashSet hashSet = new HashSet();hashSet.add(null);hashSet.add(null);System.out.println("hashSet="+hashSet);}
}

结果

案例说明

public class HashSet01 {@SuppressWarnings({"all"})public static void main(String[] args) {HashSet set = new HashSet();/*** 说明：* 1，在执行add方法后，会返回一个boolean值* 2，如果添加成功，返回true，否则返回false*/System.out.println(set.add("john"));//TSystem.out.println(set.add("lucy"));//TSystem.out.println(set.add("john"));//FSystem.out.println(set.add("jack"));//TSystem.out.println(set.add("Rose"));//T//3，调用remove方法，直接删除对象set.remove("john");System.out.println("set="+set);//Rose, lucy, jackset = new HashSet();System.out.println(set);//空//4,Hashset 不能添加相同的元素/数据set.add("lucy");//添加成功Tset.add("lucy");//加入不了Fset.add(new Dog("tom"));set.add(new Dog("tom"));//不同的对象System.out.println(set);}
}
class Dog{private String name;public Dog(String name) {this.name = name;}@Overridepublic String toString() {return "Dog{" +"name='" + name + '\'' +'}';}
}

结果

Set接口实现类-LinkedHashSet

LinkedHashSet的全面说明

• LinkedHashSet 是HashSet的子类
• LinkedHashSet底层是一个LinkedHashMap，底层维护了一个数组+双向链表
• LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是一插入顺序保存的
• LinkedHashSet不允许添加重复元素