JAVA集合

JAVA集合 一、集合 (1)概念

  对象的容器，定义了对多个对象进行 *** 作的常用方法，可实现数组功能。

(2)和数组的区别

• 数组长度固定，集合长度不固定
• 数组可以存储基本类型和引用类型，集合只能存储引用类型。

(3)集合体系结构

• Collection：该体系接口的根接口，代表一组对象，称为集合。
• List：有序，有下标，元素可重复。
• Set ：无序，无下标，元素不可重复。

二、Collection父接口 (1)特点

  Collection层次结构中的根接口，Collection表示一组对象。一些 collection允许有重复的元素，而另一些则不允许。一些collection是有序的，而另一些则是无序的。JDK不提供此接口的任何直接实现：它提供更具体的子接口（如Set和List）实现。

(2)常用方法

• boolean add(Object obj)：添加一个对象。
• boolean addAll(Collection c)：将指定集合中的所有元素都添加到此 集合中。
• void clear()：移除此集合中的所有元素。
• boolean contains(Object o)：检查此集合是否包含指定对象o。
• boolean containsAll(Collection c)：检查此集合是否包含指定集合中的所有元素。
• boolean equals(Object o)：比较此集合与指定对象是否相等。
• boolean isEmpty()：判断集合是否为空。
• boolean remove(Object o)：从此集合中移除对象o。
• int size()：返回此集合中的元素个数。
• Object[] toArray()：将集合转换成数组。

三、List子接口 (1)特点

  有序的集合。可以对列表中每个元素的插入位置进行精确地控制。可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素，且列表中的元素可重复。

(2)常用方法

• void add(int index, Object o)：在列表的指定位置插入指定对象。
• boolean addAll(int index, Collection c)：将指定集合中的所有元素添加到此集合的指定位置。
• Object get(int index)：返回集合中指定位置的对象元素。
• List subList(int fromIndex, int toIndex)：返回fromIndex（包括 ）到 toIndex（不包括）之间的集合元素 。
• Object remove(int index)：移除集合中指定位置的元素。
• boolean remove(Object o)：移除集合中第一次出现的指定元素（如果存在）。

(3)List实现类 1.ArrayList

特点：数据结构实现，查询快，增删慢，运行效率快，线程不安全。
源码分析：

• DEFAULT_CAPACITY=10；默认容量为10，如果没有添加任何元素时，容量为0，添加任意一个元素，容量变为10。
• elementData：存放元素的数组。
• size：实际元素个数。
• add()；添加元素

    public boolean add(E e) {
        modCount++;
        add(e, elementData, size);
        return true;
    }
    
    private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length) //如果实际元素个数等于数组的长度
            elementData = grow(); //数组扩容
        elementData[s] = e; //
        size = s + 1;
    }

2.Vector

特点：数据结构实现，查询快，增删慢，运行效率慢，线程安全。
使用迭代器遍历集合。

//使用枚举器遍历
Enumeration