Java LinkedList链表集合的简介说明

Linkedlist链表集合的简介

链表(Linked list):
是Java开发中常见的数据结构，他是一种线性表,它并不是按照顺序的方式存储数据， 它的数据模式为：“上一个节点中存储着下一个节点的地址”

链表的分类

链表分为:"单向链表"和“双向链表”

单向链表

每一个节点值都包含:"当前值"和指向下一个节点的地址

双向链表

每一个节点值--包含三个值:"当前值"和指向下一个节点的地址和指向前一个节点的地址

LinkedList链表同ArrayList都是数据集合容器，
 
  但是LinkedList集合在增加和删除对操作效率更高
  而查找和修改的操作效率较低

LinkedList链表应用场景

当一个集合需频繁的在前面，中间，后面等进行插入和删除操作时，笔者建议使用LinkedList集合

LinkedList注意事项

1.LinkedList 继承了 AbstractSequentialList 类
2.LinkedList 实现了 Queue 接口，可作为队列使用
3.LinkedList 实现了 List 接口，可进行列表的相关操作
4.LinkedList 实现了 Deque 接口，可作为队列使用
5.LinkedList 实现了 Cloneable 接口，可实现克隆
6.LinkedList 实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输

LinkedList类所属结构

LinkedList属于java.util包中，所以我们使用前必须引入相应的包

// 引入 LinkedList 类
import java.util.LinkedList; 

//创建LinkedList的方法分享
LinkedList<E> list = new LinkedList<E>();   
或者
LinkedList<E> list = new LinkedList(Collection<? extends E> c); 

创建一个LinkedList集合的示例分享

package com.java265;
import java.util.LinkedList;
public class testMain {
	/*
	 * java265.com LinkedList创建示例分享
	 */
	public static void main(String[] args) {
		LinkedList<Integer> objectName = new LinkedList<Integer>();
		objectName.add(11);
		objectName.add(88);
		objectName.add(99);
		objectName.add(100);

		System.out.println("objectName:" + objectName);
	}
}
------运行以上代码，将输出以下信息-----
objectName:[11, 88, 99, 100]