Java集合-Collection源码

你的名字 2022-04-18 03:35 199阅读 0赞

## 介绍 ##

*  Collection接口是 (java.util.Collection)是Java集合类的顶级接口之一。所以不能直接实例化一个Collection，但是可以实例化它的一个子类，Collection接口派生了两个子接口Set和List，分别定义了两种不同的存储方式
 *  Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.\*
 *  Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)

## 类图 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RoZWJpZ2RpcHBlcmJkeA_size_16_color_FFFFFF_t_70]

## 集合遍历 ##

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);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RoZWJpZ2RpcHBlcmJkeA_size_16_color_FFFFFF_t_70]: /images/20220418/c5201a8fbf64435296da939dc268cbd8.png