Java1.8源码集合类学习UML图——Collection接口&AbstractCollection抽象类

Collection接口&AbstractCollection类

可以明显地看到Collection接口继承自Iterable接口，而AbstractCollection抽象类又是Collection的子类，那么AbstractCollection中的方法实现就可以使用迭代器和“for-each”语法。

Collection接口声明的方法

该接口中声明了集合常用的add()，remove()，clear()，size()等方法外，有几个重要的方法在这也给出了声明。

boolean equals(Object o) 　int hashcode();

equals()是判断两个对象是否相等，而这个相等的概念是由hash值决定的，也就是说c1.equals(c2)等价于c1.hashcode()==c2.hashcode()。

Object[] toArray()　　T[] toArray(T[] a);

这两个方法是数组与集合类的桥梁，特别是转到数组时，大小越界问题。

AbstractCollection中部分方法的具体实现

boolean contains(Object o)

 /**     * {@inheritDoc}     *     * <p>这个实现遍历集合中的所有元素，检查是否等特定的元素o。     * @throws ClassCastException   {@inheritDoc}     * @throws NullPointerException {@inheritDoc}     */    public boolean contains(Object o) {        Iterator<E> it = iterator();        if (o==null) {            while (it.hasNext())                if (it.next()==null)                    return true;        } else {            while (it.hasNext())                if (o.equals(it.next()))                    return true;        }        return false;    }

Object[] toArray()

/**<p>这个方法等价于:     *     *  <pre> {@code     * List<E> list = new ArrayList<E>(size());     * for (E e : this)     *     list.add(e);     * return list.toArray();     * }</pre>     */     public Object[] toArray() {        // Estimate size of array; be prepared to see more or fewer elements        Object[] r = new Object[size()];//试着调用size()方法，这个是可选操作        Iterator<E> it = iterator();        for (int i = 0; i < r.length; i++) {            if (! it.hasNext()) // fewer elements than expected                return Arrays.copyOf(r, i);            r[i] = it.next();        }        return it.hasNext() ? finishToArray(r, it) : r;    }

boolean remove(Object o)

/**     * {@inheritDoc}     *     * <p>s使用迭代器方法遍历整个集合，找到特定的元素，删除。     * <p>Note that this implementation throws an     * <tt>UnsupportedOperationException</tt> if the iterator returned by this     * collection's iterator method does not implement the <tt>remove</tt>     * method and this collection contains the specified object.     *     * @throws UnsupportedOperationException {@inheritDoc}     * @throws ClassCastException            {@inheritDoc}     * @throws NullPointerException          {@inheritDoc}     */    public boolean remove(Object o) {        Iterator<E> it = iterator();        if (o==null) {            while (it.hasNext()) {                if (it.next()==null) {                    it.remove();                    return true;                }            }        } else {            while (it.hasNext()) {                if (o.equals(it.next())) {                    it.remove();                    return true;                }            }        }        return false;    }

还有一些批量操作

判断一个集合是否在内boolean containsAll(Collection<?> c)、
添加一个集合boolean addAll(Collection<? extends E> c) {
boolean modified = false;
for (E e : c)
if (add(e))
modified = true;
return modified;
}
移除一个集合boolean removeAll(Collection<?> c)