Java SE 041 LinkedList源代码深入剖析

（1）一个人只要自己不放弃自己，整个世界也不会放弃你.
（2）天生我才必有大用
（3）不能忍受学习之苦就一定要忍受生活之苦，这是多么痛苦而深刻的领悟.
（4）做难事必有所得
（5）精神乃真正的刀锋
（6）战胜对手有两次，第一次在内心中.
（7）编写实属不易，若喜欢或者对你有帮助记得点赞+关注或者收藏哦~

Java SE 041 LinkedList源代码深入剖析

1.ArrayList

如果增加的元素个数超过了10个，那么ArrayList底层会新生成一个数组，长度为原数组的1.5倍+1.然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该过程。

2.ArrayList插入

对于ArrayList的删除操作，需要将被删除元素后续元素向前移动，代价比较高。

3.集合注意事项

（1）集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合当中。

（2）集合当中放置的都是Object类型，因此取出来的也是Object类型，那么必须要使用强制类型转换将其转换为真正的类型（放置进去的类型）。

4.LinkedList

4.1单向链表

package com.javase.linkedlist;

public class Node {
	String data;//用于存储数据
	Node next; //存放指向下一个节点的引用
	public Node(String data) {
		this.data = data;
	}
}

package com.javase.linkedlist;

public class LinkedListTest {
	public static void main(String[] args) {
		Node node1 = new Node("node1");
		Node node2 = new Node("node2");
		Node node3 = new Node("node3");
		
		node1.next = node2;
		node2.next = node3;
		
		System.out.println(node1.next.next.data);
	}
}

package com.javase.linkedlist;

public class LinkedListTest {
	public static void main(String[] args) {
		Node node1 = new Node("node1");
		Node node2 = new Node("node2");
		Node node3 = new Node("node3");
		node1.next = node2;
		node2.next = node3;
		System.out.println(node1.next.next.data);
		
		//增加node4
		Node node4 = new Node("node4");
		node1.next = node4;
		node4.next = node2;
		System.out.println(node1.next.data);
		
		//删除node4
		node1.next = node2;
		node2.next = null;
		System.out.println(node1.next.data);
	}
}

4.2双向链表

（1）顺时针方向：
由第一个元素的后继指向第二个元素的前驱，由第二个元素的后继指向第三个元素的前驱，第三个元素的后继指向第一个元素的前驱。
（2）逆时针方向：
由最后一个元素的前驱指向第二个元素的后继，由第二个元素的前驱指向第一个元素的后继，由第一个元素的前驱指向最后一个元素的后继。

package com.javase.linkedlist;

public class Node2 {
	Node2 previous;
	String data;
	Node2 next;
	
	public Node2(String data){
		this.data = data;
	}
}

package com.javase.linkedlist;

public class LinkedListTest2 {
	public static void main(String[] args) {
		Node2 node1 = new Node2("node1");
		Node2 node2 = new Node2("node2");
		Node2 node3 = new Node2("node3");
		
		//顺时针
		node1.next = node2;
		node2.next = node3;
		node3.next = node1;

		//逆时针
		node3.previous = node2;
		node2.previous = node1;
		node1.previous = node3;
	}
}

4.2.1 插入一个元素

（1）顺时针：
把第一个元素的后继指向插入元素的前驱，把插入元素的后继指向第二个元素的前驱
（2）逆时间：
把第二个元素的前驱指向插入元素的后继，把插入元素的前驱指向第一个元素的后继。

package com.javase.linkedlist;

public class LinkedListTest2 {
	public static void main(String[] args) {
		Node2 node1 = new Node2("node1");
		Node2 node2 = new Node2("node2");
		Node2 node3 = new Node2("node3");
		
		//顺时针
		node1.next = node2;
		node2.next = node3;
		node3.next = node1;

		//逆时针
		node3.previous = node2;
		node2.previous = node1;
		node1.previous = node3;
		
		//插入一个元素
		Node2 node4 = new Node2("node4");
		node1.next = node4;
		node4.next = node3;
		
		node3.previous = node4;
		node4.previous = node1;
	}
}

4.2.2删除一个元素

package com.javase.linkedlist;

public class LinkedListTest2 {
	public static void main(String[] args) {
		Node2 node1 = new Node2("node1");
		Node2 node2 = new Node2("node2");
		Node2 node3 = new Node2("node3");
		
		//顺时针
		node1.next = node2;
		node2.next = node3;
		node3.next = node1;

		//逆时针
		node3.previous = node2;
		node2.previous = node1;
		node1.previous = node3;
		
		//插入一个元素
		Node2 node4 = new Node2("node4");
		node1.next = node4;
		node4.next = node3;
		
		node3.previous = node4;
		node4.previous = node1;
		
		//删除一个元素
		node1.next = node2;
		node2.previous = node1;
		node4.next = null;
		node4.previous = null;
	}
}

5.ArrayList与LinkedList之间的差别

（1）ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。
（2）当执行插入或者删除操作时，采用LinkedList比较好。
（3）当执行搜索操作时，采用ArrayList比较好。因为LinkedList如果要找到第50个元素，必须要从第一个开始，不断的找它的后继元素。而ArrayList则只需要从具体位置上去取即可。

ArrayList与LinkedList之间的差别
（1）ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。
（2）当执行插入或者删除操作时，采用LinkedList比较好。
（3）当执行搜索操作时，采用ArrayList比较好。因为LinkedList如果要找到第50个元素，必须要从第一个开始，不断的找它的后继元素。而ArrayList则只需要从具体位置上去取即可。