Java LinkedList 讲解
怀旧网个人博客网站地址：怀旧网，博客详情：Java LinkedList 讲解
LinkedList 简介
特有方法
主要作用就是用来操作双向链表的首位指针
源码分析
-
可以看到LinkedList内部的属性就这么三个--第一个size是用来记录当前数据元素数量，然后frist和last就是分别用来记录头节点和尾节点的，并且数据类型都为Node类型
-
Node 作为LinkedList的内部类，里面存储了当前元素的值item，和前驱节点prev和后继节点next连个指针
-
在想LinkedList中添加元素的时候默认调用
-
代码作用创建一个新的节点，然后将新节点的前驱节点设置为当前的尾节点，后继节点设置为null，然后将当前的尾节点的后继节点设置为当前的新创建节点。然后将当前的新创建节的地址赋值给当前尾节点。但是如果当前的尾节点为空的时候，说明链表中一个元素都没有。然后就直接将心节点设置为头节点。最后让链表长度加1，并且操作次数在加1。完成默认的add添加元素方法。
-
然后其他的方法和我们正常的数据结构链表操作大致一样，参考双向链表：网页链接
特有方法测试
addFirst 方法
- 就是直接创建一个新的节点然后让新节点的next指向原有的first位置，并将新的node的地址赋值给first头指针。
public static void main(String[] args){
LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.addFirst(1);
System.out.println(linkedList);
}
addLase 方法
- 同add方法一样可以参考add方法源码分析。（底层调用的方法都是同一个）
public static void main(String[] args){
LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.addFirst(1);
linkedList.addLast(2);
System.out.println(linkedList);
}
其他方法测试
public static void main(String[] args){
LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.addFirst(1);
linkedList.addLast(2);
System.out.println(linkedList.getFirst());
System.out.println(linkedList.getLast());
linkedList.removeFirst();
linkedList.removeLast();
System.out.println(linkedList);
}
注意事项
如果当前链表没有数据，执行删除同样会报错，以及get系列方法同样会报错-这边就不做演示了、
