一、Set< E >的继承和实现
Set< E >作为一个集合,继承了Collection接口。
在Collection接口源代码里面可以看到里边的常见方法:
int size();
boolean isEmpty();
boolean contains(Object o);
Object[] toArray();
boolean add(E e);
boolean remove(Object o);
void clear();
boolean equals(Object o);
Set其实就是一个容器,里面储存的数据类型是泛型,就像一个不定长的数组(容量会按需增长),而这个数组内的每个位置放的都是那个泛型(< E >)位置上对应的数据类型对象。
它的实现类是TreeSet< E > 和 HashSet< E >。
二、Set< E >的实现类
1、HashSet< E >
HashSet< E >继承于AbstractSet< E >且实现了Set< E >接口,而AbstractSet< E >继承于AbstractCollection< E >,AbstractCollection< E >是Collection的实现类,Set< E >接口又继承于Collection< E >接口。
而我在看HashSet< E >底层代码的时候,发现构造器里有new HashMap<>();说明HashSet是基于HashMap来实现的。
HashSet 不是线程安全的。
new一个hashset<>()容器出来后,通过观察方法hashset.add()添加元素,可以看出hashset是一个不允许有重复元素的集合,在add两个相同元素后,若打印第二个添加的代码,会返回false,说明添加失败。
hashset内部的储存是无序的,通过执行以下代码:
Set<Integer> set = new HashSet<>();
set.add(7);
set.add(6);
set.add(1);
set.add(10);
set.add(56);
set.add(40);
System.out.println(set);
输出的结果完全不按照我add的顺序来。
且hashset内部允许有null值。
虽然它实现了collection< E >接口,但是set和Collection的其他子接口的实现类LinkedList< E >,ArrayList< E >的不一样的是,set不能通过下标获得某元素也不能通过get(元素)直接获得该元素对应的第一个下标,但是List可以。
2、TreeSet< E >
TreeSet里常用的实现方法和HashSet一样,只不过TreeSet最大的不同是里面的元素是有序的。除了可以直接new一个TreeSet对象,往这个对象里加元素,还可以将无序的HashSet对象作为参数传进TreeSet里。
用法是:
Set<Integer> set = new HashSet<>();
set.add(7);
set.add(6);
set.add(1);
set.add(10);
set.add(56);
set.add(40);
Set<Integer> set2 = new TreeSet<>(set);
System.out.println(set2);
此时输出的就是有序的了: