Java集合框架----集合

# Java集合框架----集合

## 集合

### 什么是集合

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

### 和数组的区别

1. 数组长度固定集合长度不固定
2. 数组可以存储基本类型和引用类型集合只能存储引用类型
3. 使用java.util.*

## Collection集合体系


### Collection父接口

- 特点:代表一组任意类型的对象无序、无下标、不能重复
- 

### List子接口

- 特点**有序、有下表、元素可以重复**
- 

- 使用List进行添加基本类型的数据的时候会有一个基本装箱的操作因为List是不能直接添加基本类型的数据的

### List实现类


- ArrayList:

  - 源码分析

    - 默认容量DEFAULT_CAPACITY = 10
      - 注意**如果没有向集合中添加任何元素它的默认长度为0**
      - **添加一个元素之后容量就变成了10**
      - 如果满了就会继续扩容**扩容之后每次都是原来的1.5倍**
    - 存放元素的数组 elementData
    - 实际元素个数 size 
    - 添加元素 add()

    ```java
    public boolean add(E e) {
            ensureCapacityInternal(size + 1);  // Increments modCount!!
            elementData[size++] = e;
            return true;
        }
    ```

    ```java
    private void ensureCapacityInternal(int minCapacity) {
            ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
        }
    
    private static int calculateCapacity(Object[] elementData, int minCapacity) {
            if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
                return Math.max(DEFAULT_CAPACITY, minCapacity);
            }
            return minCapacity;
            }
    
    
    
        private void ensureExplicitCapacity(int minCapacity) {
            modCount++;
    
            // overflow-conscious code
            if (minCapacity - elementData.length > 0)
                grow(minCapacity);
        }
    //数组扩容的核心
     private void grow(int minCapacity) {
            // overflow-conscious code
            int oldCapacity = elementData.length;
            int newCapacity = oldCapacity + (oldCapacity >> 1);
            if (newCapacity - minCapacity < 0)
                newCapacity = minCapacity;
            if (newCapacity - MAX_ARRAY_SIZE > 0)
                newCapacity = hugeCapacity(minCapacity);
            // minCapacity is usually close to size, so this is a win:
            elementData = Arrays.copyOf(elementData, newCapacity);
        }
    ```

- Vector:现在使用较少

- LinkedList:

- ArrayList与LinkedList的区别

  -