Set的接口和实现类是最简单的,说它简单原因是由于它的实现都是基于实际的map实现的。
如 hashSet 基于hashMap,TreeSet 基于TreeMap,CopyOnWriteArraySet 基于 CopyOnWriteArrayList 。
故对事实上现简要分析。
首先看以下的类图:
Set
Set接口的意义是,含有相等的元素。相等由集合内元素的equals方法决定。Set接口继承Collection接口。可是事实上其所含的方法和Collection接口一样。
AbstractSet
从类图能够看出,AbstractSet接口继承于AbstractCollection。它是Set的抽象实现,可是其除了添加了equals和hashcode方法,其它方法均继承而来(removeall方法外)。
我们能够自己定义Set示意例如以下,加深对其理解:
Set<String> set = new /**
*
*实现演示样例
*/
AbstractSet<String>(){
/*
* 默认实现为抛出异常,可变集合须要实现此方法
*/
@Override
public boolean add(String e) {
return false;
}
/*
* 可变集合须要实现remove方法
*/
@Override
public Iterator<String> iterator() {
return new Iterator<String>(){
public boolean hasNext() {
// TODO Auto-generated method stub
return false;
}
public String next() {
// TODO Auto-generated method stub
return null;
}
public void remove() {
// TODO Auto-generated method stub
}
};
}
@Override
public int size() {
// TODO Auto-generated method stub
return 0;
}
};
HashSet
其基于HashMap实现,内部有个字段为hashMap。例如以下所看到的:
// 基于map实现。键为元素,值为固定的PRESENT
private transient HashMap<E,Object> map;
//map的键值
private static final Object PRESENT = new Object();
/**
* 构造函数
*/
public HashSet() {
map = new HashMap<>();
}
/**
清晰明了
*/
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
/**
迭代器为map的keySet
*/
public Iterator<E> iterator() {
return map.keySet().iterator();
}
TreeSet和CopyOnWriteArraySet
它们分别给予TreeMap和CopyOnWriteArrayList实现,这里不再赘述。