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)