集合简介

偏执的太偏执、 2022-06-03 10:46 146阅读 0赞

## 介绍 ##

> 1、集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用。先介绍一下顶层接口，接下来详细介绍List，Set，Map。下面将贴出源码，可以参考下，理解起来比较有逻辑性，不想看源码，可以直接跳到下面对各个集合的介绍

![集合框架][SouthEast]

## Iterable ##

> 集合和Map的顶层父类，里面有`Iterator<T> iterator();` 方法，所以所有继承Iterable接口都可以通过`iterator()` 来进行遍历数据

源代码：

/** * Implementing this interface allows an object to be the target of * the "foreach" statement. * @param <T> the type of elements returned by the iterator * @since 1.5 */
    public interface Iterable<T> {
    
        /** * Returns an iterator over a set of elements of type T. * * @return an Iterator. */
        Iterator<T> iterator();
    }

迭代访问示例：

Iterator it = collection.iterator(); // 获得一个迭代器
    while(it.hasNext()) {
    　　　Object obj = it.next(); // 得到下一个元素
    }

## Collection ##

> 集合接口，其中有两个比较常用的集合接口List和Set（还有一个JDK1.5后出来的Queue）

源代码：

public interface Collection<E> extends Iterable<E> { 
        int size(); //集合长度
        boolean isEmpty(); //判断是否为空
        boolean contains(Object o);  //是否包含制定对象
        Iterator<E> iterator(); // 返回遍历对象
        Object[] toArray();   // 转换成数组对象
        <T> T[] toArray(T[] a);   //转换成指定的对象
        boolean add(E e);   //添加特定对象
        boolean remove(Object o);  // 删除指定对象
        boolean containsAll(Collection<?> c);  //该集合是否包含所有指定集合内容
        boolean addAll(Collection<? extends E> c); //添加集合所有元素到该集合中
        boolean removeAll(Collection<?> c);  //删除C集合中的所有元素
        //保留集合中含有集合C中的元素（也就是取这两个集合的交集，如果有交集，返回true，并且把交集以外的元素删除）
        boolean retainAll(Collection<?> c);  
        void clear();  //清空集合
        boolean equals(Object o);  //判断集合相等
        int hashCode();  //哈希值
    }

[SouthEast]: /images/20220603/84b72874c2fc43c0810e3e9446f387bc.png