Java集合（8） - Set与AbstractSet源码解析

public interface Set<E> extends Collection<E>

 

      Set和List一样都是继承自Collection接口的，已知的实现类有：AbstractSet、HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet。

      Set中的元素是不可重复，且无序的，元素在Set中的位置是由该元素的hashCode决定的，而且与List一样，null值是允许存在，但仅有一个。

      另外Set集合中的去重是和hashCode和equals方法直接相关的，如对象A、B都重写了hashCode和equals方法，重写后的hashCode和equals方法是相同的，那么A、B是不能同时放入Set集合中的。

 

AbstractSet

public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E>

 

      AbstractSet是属于一个抽象类，继承了AbstractCollection，实现了Set集合，看一下其中的源码会发现，这个类并没有定义什么内容，只定义了3个方法，其作用应该就是作为一个中层，未来扩展时使用。

/**  * 比较  */ public boolean equals(Object o) {     //相同对象之间返回true     if (o == this)         return true;       //不是Set类型的直接返回false     if (!(o instanceof Set))         return false;         Collection<?> c = (Collection<?>) o;         //大小不一样的返回false     if (c.size() != size())         return false;     try {     //当前集合是否包含待比较的对象集合，包含就返回true，不包含就返回false         return containsAll(c);     } catch (ClassCastException unused)   {         return false;     } catch (NullPointerException unused) {         return false;     } }   /**  * 把所有hashCode的值相加返回  */ public int hashCode() {     int h = 0;     Iterator<E> i = iterator();     while (i.hasNext()) {         E obj = i.next();         if (obj != null)             h += obj.hashCode();     }     return h; }   /**  * 删除集合中的所有元素  * @param c  * @return boolean  */ public boolean removeAll(Collection<?> c) {     Objects.requireNonNull(c);     boolean modified = false;       //如果集合个数大于指定集合c的元素个数，则遍历集合c并删除现有集合相同的元素     if (size() > c.size()) {         for (Iterator<?> i = c.iterator(); i.hasNext(); )             modified |= remove(i.next());         //如果集合的个数小于指定集合c的元素个数，则遍历集合c，并删除现有集合中相同的元素     } else {         for (Iterator<?> i = iterator(); i.hasNext(); ) {             if (c.contains(i.next())) {                 i.remove();                 modified = true;             }         }     }     return modified; }