Set的接口和实现类是最简单的,说它简单原因是因为它的实现都是基于实际的map实现的。如 hashSet 基于hashMap,TreeSet 基于TreeMap,CopyOnWriteArraySet 基于 CopyOnWriteArrayList 。
故对其实现简要分析。首先看下面的类图:
Set
Set接口的意义是,含有相等的元素,相等由集合内元素的equals方法决定。Set接口继承Collection接口,但是其实其所含的方法和Collection接口一样。
AbstractSet
从类图可以看出,AbstractSet接口继承于AbstractCollection,它是Set的抽象实现,但是其除了增加了equals和hashcode方法,其他方法均继承而来(removeall方法外)。我们可以自定义Set示意如下,加深对其理解:
Set set = new /**
*
*实现示例
*/
AbstractSet(){
/*
* 默认实现为抛出异常,可变集合需要实现此方法
*/
@Override
public boolean add(String e) {
return false;
}
/*
* 可变集