1. LinkedList的定义  1.1  继承于AbstractSequentialList的双向链表,可以被当作堆栈.队列或双端队列进行操作 1.2  有序,非线程安全的双向链表,默认使用尾部插入法 1.3 适用于频繁新增或删除场景,频繁访问场景请选用ArrayList 1.4 插入和删除时间复杂为O(1),其余最差O(n) 1.5 由于实现Deque接口,双端队列相关方法众多 2. LinkedList的继承体系        继承 AbstractSequentialList,能被当作…

LinkedList是基于双向链表数据结构来存储数据的,以下是对LinkedList  的 属性,构造器 ,add(E e),remove(index),get(Index),set(inde,e)进行源码分析: 属性: transient int size = 0; //记录集合的大小 /** * Pointer to first node. * Invariant: (first == null && last == null) || * (first.prev == null &am…

List的使用 List的子类 1). ArrayList 数据结构:数组 2). Vector 数据结构:数组 3). LinkedList 数据结构:循环双向链表 ArrayList .Vector.LinkedList都来自AbstractList的实现,AbstratList直接实现了List接口并扩展自AbstactCollection. 一).对ArrayList的 操作 == ArrayList的属性 == //默认容量 private static final int DEFAU…

序言 LinkedList是一个双向链表 也就是说list中的每个元素,在存储自身值之外,还 额外存储了其前一个和后一个元素的地址,所以也就可以很方便地根据当前元素获取到其前后的元素 链表的尾部元素的后一个节点是链表的头节点:而链表的头结点前一个节点则是则是链表的尾节点(是不是有点像贪吃蛇最后 头吃到自己尾巴的样子,脑补下) 既然是一个双向链表,那么必然有一个基本的存储单元,让我们来看LinkedList的最基础的存储单元. 源码 Node private static class Node<E…

jdk版本:1.8 LinkedList添加元素有两个方法:add(E e)和add(int index,E e). add(E e) /** * Appends the specified element to the end of this list. * 在列表最后添加指定元素 */ public boolean add(E e) { linkLast(e); return true; } add(E e)是直接在队尾添加元素.再看一下linkLast(E e)方法,源码如下. void…

首先我们先说一下,源码里可以看出此类不仅仅用双向链表实现了队列数据结构的功能,还提供了链表数据结构的功能.…

LinkedList的数据结构就是双向链表,如下所示: 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; } } 构造器:…

package Queue; import java.util.*; import java.util.function.Consumer; /** * 双端队列主要实现list接口和Deque接口,实现了所有list操作,元素允许为null * 该实现是不同步的,not synchronized. * 可以使用 Collections.synchronizedList封装防止不同不的情况出现 * 即:List list = Collections.synchronizedList(new Li…

1.初始化 public LinkedList() { } 并未开辟任何类似于数组一样的存储空间,那么链表是如何存储元素的呢? 2.Node类型 存储到链表中的元素会被封装为一个Node类型的结点.并且链表只需记录第一个结点的位置和最后一个结点的位置.然后每一个结点,前后连接,就可以串起来变成一整个链表. transient Node<E> first;//指向链表的第一个结点 transient Node<E> last;//指向链表的最后一个结点 //LinkedList中有一…

1.上一节介绍了LinkedList的几个基本的方法,其他方法类似,就不一一介绍: 现在再来看一个删除的方法:remove(Object o) remove方法接受一个Object参数,这里需要对参数做空与非空处理: 但是删除一个Object元素,都需要遍历整个链表,这样如果需要频繁的调用remove方法,删除的效率是非常低的: 类似的方法还有indexOf(Object o):这是根据传入的object参数来获取下标的方法: 2.根据下标来查找节点元素:node(int index) 这个查询…