（1）数据结构：LinkedList是一个实现了List接口和Deque接口的双端链表。 （1-1）双端链表： 双端链表与单链表的区别在于它不只第一个链结点有引用，还对最后一个链结点有引用。 （2）线程安全：线程不安全。 （3）修改操作：LinkedList底层的链表结构使它支持高效的插入和删除操作 ...
分类：
其他好文 时间：
2021-05-24 07:18:22
阅读次数：
0
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定，有下标 插入删除，效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 ...
分类：
其他好文 时间：
2020-06-11 21:54:26
阅读次数：
87
Python实现队列 单链表实现队列 循环双端链表实现队列 数组实现队列 ...
分类：
编程语言 时间：
2020-04-19 14:50:21
阅读次数：
61
Python实现列表和链表 单链表 缺点：1. remove时是O(n) 2.只能单向遍历 双端链表 ...
分类：
编程语言 时间：
2020-04-19 14:38:57
阅读次数：
75
总结下常见c++容器操作。 1.Vector、 list和 dequeVector是数组，List 是双端链表，deque时双向队列。分别引入vector/list/deque库。 vector、deque支持随机访问和迭代器偏移，list、deque支持双向访问，list只能自加自减。 增 pus ...
分类：
编程语言 时间：
2020-04-02 11:56:39
阅读次数：
69
Redis第一部分 建议已经有这部分知识的人看 用来查漏补缺 我会迭代更新 Redis对象 首先key value,key是固定的字符串对象,value可以是那5种中的一种,而那5种根据场景的不同,每种都有至少两种编码方式,也就是数据结构 数据结构有linkedlist 双端链表 ziplist压缩 ...
分类：
其他好文 时间：
2020-03-27 10:24:17
阅读次数：
53
简介 LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得LinkedList类也具有队列的特性; LinkedList不是线程安全的，如果想使LinkedList变成线程安全的，可 ...
分类：
其他好文 时间：
2020-01-06 21:08:26
阅读次数：
96
Redis的对象和数据结构 一、字符串对象（请参考学习之Redis（一）：https://www.cnblogs.com/wbq1994/p/12029516.html） 二、列表对象 列表对象的编码可以是ziplist(压缩列表)或者linkedlist(双端链表)，当列表对象包含的元素比较少时会 ...
分类：
其他好文 时间：
2019-12-18 22:12:01
阅读次数：
133
底层是由节点(静态内部类)来进行存储元素的，底层内存不连续，不需要扩容增删元素效率较高，查询元素效率较低 LinkedList类中有一个内部私有类Node，这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。 源码中的实现是这样的。 private stati ...
分类：
其他好文 时间：
2019-07-19 17:14:51
阅读次数：
85
常见的数据结构链表、队列、栈、二叉树、堆使用内置结构实现高级数据结构,比如内置的list/deque实现栈 链表有单链表、双链表、循环双端链表如何使用python来表示链表结构 实现链表常见操作，比如插入节点，反转链表，合并多个链表 leetcode练习常见链表题目 队列是先进先出结构实现队列的ap ...
分类：
其他好文 时间：
2019-07-08 09:30:29
阅读次数：
134
