Collection集合之List集合体系

List集合体系

List集合体系图

Vector目前逐渐被淘汰

List集合遍历方式

数据结构

ArrayList集合

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

    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

	//计算数组容量
    private static int calculateCapacity(Object[] elementData, int minCapacity) {
    	//第一次add的时候为true
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        	//DEFAULT_CAPACITY = 10， Math.max()方法返回最大值
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }

	//minCapacity的大小为 计算数组容量返回的指 第一次返回的为10
    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

	//核心方法（扩容方法）
    private void grow(int minCapacity) {
        //旧容量 为当前数组的大小
        int oldCapacity = elementData.length;
        //新容量 为当前数组容量 + 当前数组右移一位（即容量的二分之一）
        //即新容量 = 旧数组大小的1.5倍
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        //新容量的大小 是否 小于计算容量后的大小
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        //新容量的大小 是否 大于Integer的最大值
        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);
    }

LinkedList集合

	//Node节点对象
    private static class Node<E> {
        E item;//当前节点
        Node<E> next;//上一个节点
        Node<E> prev;//下一个节点

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

	//add方法
    public boolean add(E e) {
        linkLast(e);
        return true;
    }

    void linkLast(E e) {
    	//将尾节点赋值给l节点，此时l节点为旧的尾节点（一开始的时候last为null）
        final Node<E> l = last;
        //创建当前元素的节点，并将头结点 指向 尾节点，尾节点置null
        final Node<E> newNode = new Node<>(l, e, null);
        //将新增的节点 赋值为尾节点
        last = newNode;
        if (l == null)//判断旧节点是否为null
        	//一开始的时候尾节点为null，所以头结点就是尾节点
            first = newNode;
        else
        	//将旧的尾节点 指向新节点
            l.next = newNode;
        size++;
        modCount++;
    }

注：知识的搬运工，如有侵权，请及时联系删除！