jdk1.8 LinkedList

JDK1.8 LinkedList源码

构造方法

空参就是创建一个空的链表,可以将一个集合作为参数传进来,此时会新建一个空链表,然后把集合中的元素都拷贝过来

add()方法

• 第二句new Node()就表示创建一个新节点,节点元素为e,前继节点为l,后继节点为null
• add()方法的返回值为布尔类型,只会返回true;
• 添加的过程就是调用linkLast方法的过程,其中它会先将最后一个元素赋值给一个变量,然后新建一个节点,如果这个变量为null,则将新节点作为first节点,反之就让新节点指向变量,同时让新节点作为尾部节点.
• offer()方法就是调用的add()方法,返回的也是布尔类型.
• addLast()方法调用的就是linkLast方法,addFirst()方法就是调用的linkFirst方法,而offerLast则是调用addLast方法,offerFirst则是调用addFirst方法.
  

remove()方法

• 不带参数的remove方法,默认移除第一个元素.
  
  
  
  
• node()方法表示根据index,找到该元素节点,当index<size/2时,从前面往后找,反之从后往前找
  
• 通过下标移除元素,先判断下标是否合理,然后分别判断该节点是否是头结点和尾节点,同时设置其前继节点和后继节点
  
• 当移除的是元素时,如果该元素为null,移除第一个null,如果不是null,找到下标,按照移除下标的方法移除元素.

get方法

• 首先检验下标的有效性,然后通过node()方法返回节点元素,最后返回该元素的值