Java集合-Collection源码

介绍

• Collection接口是 (java.util.Collection)是Java集合类的顶级接口之一。所以不能直接实例化一个Collection，但是可以实例化它的一个子类，Collection接口派生了两个子接口Set和List，分别定义了两种不同的存储方式

• Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*

• Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)

类图

​​

集合遍历

public static void main(String[] args) {
	List<String> list = new ArrayList<String>();
	list.add("tianming");
	list.add("shaoyu");
	list.add("gaoyue");

	// 方法一，用迭代器迭代
	Iterator<String> iterator = list.iterator();
	while (iterator.hasNext()) {
		System.out.println(iterator.next());
	}

	// 方法二，超级for循环遍历
	for (String element : list) {
		System.out.println(element);
	}

	// 方法三，用for循环, 以size为条件遍历:
	for (int i = 0; i < list.size(); i++) {
		System.out.println(list.get(i));
	}
	
	// 方法四，Java 8之后，使用lambda表达式对列表进行迭代
	list.forEach(n -> System.out.println(n));

}

源码

Query Operations

int size();
boolean isEmpty();
boolean contains(Object o);
Iterator<E> iterator();
Object[] toArray();
<T> T[] toArray(T[] a);

Modification Operations

boolean add(E e);
boolean remove(Object o);

Bulk Operations

boolean containsAll(Collection<?> c);
boolean addAll(Collection<? extends E> c);
boolean removeAll(Collection<?> c);
default boolean removeIf(Predicate<? super E> filter) {
    Objects.requireNonNull(filter);
    boolean removed = false;
    final Iterator<E> each = iterator();
    while (each.hasNext()) {
        if (filter.test(each.next())) {
            each.remove();
            removed = true;
        }
    }
    return removed;
}
boolean retainAll(Collection<?> c);
void clear();

Comparison and hashing

boolean equals(Object o);
int hashCode();
@Override
default Spliterator<E> spliterator() {
    return Spliterators.spliterator(this, 0);
}
default Stream<E> stream() {
 	return StreamSupport.stream(spliterator(), false);
}
default Stream<E> parallelStream() {
    return StreamSupport.stream(spliterator(), true);
}