LinkedList底层源码分析

LinkedList 双向链表

源码追踪

	//在创建LinkedList对象时，只是加载了first和last普通的属性(赋值为null)
	transient Node<E> first;
	transient Node<E> last;
	/**
     * Pointer to last node.
     * Invariant: (first == null && last == null) ||
     *            (last.next == null && last.item != null)
     */
     
	//双向链表
	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;
        }
    }
	
	// 添加操作
	public boolean add(E e) {
       linkLast(e);
       return true;
    }
    
    void linkLast(E e) {
        final Node<E> l = last;//将目前的最后一个节点进行备份
        //将新数据封装成一个Node节点对象(而且将prev设置为之前的最后一个节点、将next设置为null)
        final Node<E> newNode = new Node<>(l, e, null);
        last = newNode;//直接将新节点对象赋给last
        if (l == null)//判断之前的最后一个节点是否是null(判断是否是第一次添加)
        	//如果是第一次添加将新节点也赋值给了first
            first = newNode;
        else
            l.next = newNode;//将之前的最后一个节点对象的next设置为当前节点对象
        size++;
        modCount++;
    }

顺便再说一下Vector

Vector已经被淘汰，略微了解一下就行

• 1、 底层分析 Vector也是数组结构

  • a. 在创建Vector对象时，初始化数组的容量为10
  • b. 在数组已满的情况下在添加，扩容规则是原容量的2倍

• 2、 面试题：ArrayList和Vector区别与联系

•  	 			版本			底层		线程安全		效率
   ArrayList		JDK1.2			数组		不安全		较高
   Vector			JDK1.0			数组		安全		较低