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不允许添加重复元素