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()方法返回节点元素,最后返回该元素的值