LinkedList的简单介绍 java.util.LinkedList 集合数据存储的结构是链表结构。LinkedList是一个双向链表在实际开发中，对一个集合元素的添加和删除，经常涉及到首尾操作，而LinkedList就提供了大量的首尾操作的方法 LinkedList集合的特点 1、方便元素的添 ...
分类：
编程语言 时间：
2020-01-14 17:46:50
阅读次数：
92
简介 LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得LinkedList类也具有队列的特性; LinkedList不是线程安全的，如果想使LinkedList变成线程安全的，可 ...
分类：
其他好文 时间：
2020-01-06 21:08:26
阅读次数：
96
定义：linkedlist属于链表结构，方便添加和删除元素，但查询不方便，适用于对收尾的操作。 具有具体的对象，使用对象调用具体的方法 add 1 // 添加元素 //在中间添加元素 2 arr.add("H"); addFirst:在集合最前面添加元素 1 // 在链表头部添加元素 2 arr.a ...
分类：
编程语言 时间：
2020-01-03 23:00:29
阅读次数：
70
四种常见的数据结构： 1.堆栈结构： 先进后出的特点。(就像弹夹一样，先进去的在后进去的低下。) 2.队列结构： 先进先出的特点。(就像安检一样，先进去的先出来) 3.数组结构： 查找元素快，但是增删元素慢 4.链表结构： 增删元素快，但是查找元素慢 LinkedList：(List接口下的一个子类 ...
分类：
其他好文 时间：
2019-12-26 21:06:12
阅读次数：
118
Collection体系(集合类，它是一个接口): 两个子类： List、Set(这两个子类也是接口) List有两个常用子类：(值，不唯一，允许有重复的元素，都是有序的) ArrayList： 数组结构，查找快，增删慢。线程不安全。 LinkedList： 有序，链表结构，查找慢，增删快。线程不安 ...
分类：
其他好文 时间：
2019-12-24 20:45:41
阅读次数：
84
双向链表结构如下 双向链表结构中元素在内存中不是紧邻空间,而是每个元素中存放上一个元素和后一个元素的地址 第一个元素称为头(head)元素,前连接(前置指针域)为nil 最后一个元素称为尾(foot)元素,后连接(后置指针域)为nil 双向链表的优点: 在执行新增元素或删除元素时效率高,获取任意一个 ...
分类：
其他好文 时间：
2019-12-24 18:39:20
阅读次数：
77
概述 LinkedList采用底层采用双向链表结构，与ArrayList的数组结构不一样。LinkedList因数据结构不一样，不需要申请连续内存，可以利用碎片内存。元素保存数据内容外还需要存储上下游的引用，形成数据链。LinkedList是非线程安全的。 类图 size变量 与ArrayList的 ...
分类：
其他好文 时间：
2019-12-23 13:01:01
阅读次数：
90
前言 红黑树的起源，自然是二叉查找树了，这种树结构从根节点开始，左子节点小于它，右子节点大于它。每个节点都符合这个特性，所以易于查找，是一种很好的数据结构。但是它有一个问题，就是容易偏向某一侧，这样就像一个链表结构了，失去了树结构的优点，查找时间会变坏。 所以我们都希望树结构都是矮矮胖胖的，像这样： ...
分类：
其他好文 时间：
2019-12-23 00:59:01
阅读次数：
123
1 链表的概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： 1. 单向、双向 2. 带头、不带头 3. 循环、非循环。 常用的有无头单向非循环链表、带头双向循环链表。 ...
分类：
其他好文 时间：
2019-11-30 09:21:24
阅读次数：
85
单向链表：各节点中都包含一个指针（游标），且都统一指向直接后继节点，这类链表叫单向链表。双向链表：各节点都有一个指向前驱节点的指针和一个指向后继节点的指针，这类链表叫双向链表。 双向链表结构图 双向链表： ...
分类：
其他好文 时间：
2019-11-27 17:37:14
阅读次数：
65
