LinkList集合详解

1、LinkedList简介

LinkedList类是一个继承于AbstractSequentialList的双向循环链表，它是非同步的，也是非线程安全的。
LinkedList实现了List接口，能对它进行队列操作。

LinkedList实现了Deque接口，能当作双端队列操作
LinkedList实现了CloneClass接口，能进行克隆操作。

LinkedList实现了SerialiableClass接口，能进行序列化操作。

2、List数据结构

LinkedList包含两种构造函数，一种是无参构造，另一种是有参构造，他的Node对象是一个静态内部类，包含了pre、next、element

   //指向第一个节点的指针transient Node<E> first;//指向指针的最后一个节点transient Node<E> last;//数据的个数transient int size = 0;//构造函数public LinkedList() {}public LinkedList(Collection<? extends E> c) {this();addAll(c);}
//节点private static class Node<E> {E item;Node<E> next;Node<E> prev;Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev;}}

3、添加元素

添加元素last指针向后移动，size+1，操作次数+1

    public boolean add(E e) {linkLast(e);return true;}
void linkLast(E e) {final Node<E> l = last;final Node<E> newNode = new Node<>(l, e, null);last = newNode;if (l == null)first = newNode;elsel.next = newNode;size++;modCount++;}

4、删除元素

删除元素有多种方法，根据Object删除和根据index删除。

    //根据object删除，遍历找到删除node
public boolean remove(Object o) {if (o == null) {for (Node<E> x = first; x != null; x = x.next) {if (x.item == null) {unlink(x);return true;}}} else {for (Node<E> x = first; x != null; x = x.next) {if (o.equals(x.item)) {unlink(x);return true;}}}return false;}E unlink(Node<E> x) {// assert x != null;final E element = x.item;final Node<E> next = x.next;final Node<E> prev = x.prev;if (prev == null) {first = next;} else {prev.next = next;x.prev = null;}if (next == null) {last = prev;} else {next.prev = prev;x.next = null;}x.item = null;size--;modCount++;return element;}//根据index删除public E remove(int index) {checkElementIndex(index);return unlink(node(index));}

5、和ArrayList比较

顺序插入的话ArrayList比较快，因为ArrayList基于数组实现的，只要望指定位置加一个数据即可，但是LinkedList顺序插入时，需要创建一个对象。
LinkList比ArrayList更加耗内存，因为LinkedList里面不仅维护了待插入的元素，还维护了Entry的前置Entry和后继Entry。

LinkedList和ArrayList插入和删除

LiskedList做插入和删除操作时，慢在寻址，快在只需要改变前后entry的应用地址
ArrayList做插入和删除操作时，快在寻址，慢数组的批量copy。

针对各自的遍历最高的方式，ArrayList遍历效率要比LinkedList效率普片要高一点。

ArrayList实现了RandomAccess接口，LinkedList没有实现，所以ArrayList用for遍历更快，LinkedList用foreach遍历更快。

LinkList集合详解相关推荐

Java集合详解之Map
一.首先看看集合框架体系图从图中可以看到,Map接口扩展了Iterator接口,关于Iterator接口详解请移步:Iterator接口详解二.Map是什么? Map<k,v>使用键值 ...
1.8 Collections类操作集合详解——排序，查找，复制
Collections类操作集合详解 Collections 类是 Java 提供的一个操作 Set.List 和 Map 等集合的工具类. Collections 类提供了许多操作集合的静态方法,借 ...
java list取值_Java集合详解
一.集合的由来通常,我们的程序需要根据程序运行时才知道创建多少个对象.但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的准确类型.为了满足这些常规的编程需要,我们要 ...
php打印出函数的内容吗,PHP打印函数集合详解以及PHP打印函数对比详解（精）
1 echo();2 print();3 die();4 printf();5 sprintf();6 print_r();7 var_dump(); 1 echo() 可以同时输出多个字符串,可以多 ...
集合 (二) ----- Map集合详解
相关文章: <集合 (一) ----- 集合的基本概念与Collection集合详解> <集合 (二) ----- Map集合详解> 文章目录 Map集合详解一.Map集合基 ...
集合 (一) ----- 集合的基本概念与Collection集合详解
相关文章: <集合 (一) ----- 集合的基本概念与Collection集合详解> <集合 (二) ----- Map集合详解> 文章目录集合的基本概念一.集合的分类 ...
Java集合详解6：TreeMap和红黑树
<Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查 ...
【Java-Java集合】Java集合详解与区别
[Java-Java集合]Java集合详解与区别 1)概述 2)集合框架图 2.1.总框架图 2.2.Iterable 框架图 2.3.Map 框架图 3)List 3.1.ArrayList 类继承 ...
Java集合详解4：HashMap和HashTable
<Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查 ...

LinkList集合详解

LinkList集合详解

1、LinkedList简介

2、List数据结构

3、添加元素

4、删除元素

5、和ArrayList比较

LinkList集合详解相关推荐

最新文章

热门文章