一、List类型是一个链表结构的集合，其主要功能有pup、push、获取元素等等。更确切的说List是一个双端链表的机构，可以对头部和尾部进行元素操作，设计精妙，既可以作为栈使用，又可以作为队列使用，满足绝大多数需求。 1、lpush方法：从头部加入元素(栈) 先进后出。 如：lpush list1 ...
分类：
其他好文 时间：
2019-05-31 23:35:21
阅读次数：
108
起因 通过InnoDB数据页结构可知所有数据页组成双链表结构，每个数据页中的记录按照主键大小组成单向链表，根据主键查询某条记录是从页目录通过二分法比较主键大小找到对应的槽，再遍历槽中的记录找到目标记录。但是主键查找有方法，那其他的列查找又怎么实现。如果通过从最小记录开始依次遍历，很明显很傻，所以引出 ...
分类：
其他好文 时间：
2019-05-30 10:18:52
阅读次数：
142
简介 java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。LinkedList是一个双向链表。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList是List的子类，List中的方法LinkedList都是可以使用。 Linked ...
分类：
其他好文 时间：
2019-05-25 09:31:01
阅读次数：
120
1.list vector线程同步，线程安全arraylist的运行速度较快，因为没有使用线程 LlinkedList以链表结构存储数据 2.泛型泛型类 泛型接口 泛型方法 泛型的属性泛型的属性 属性的数据类型 由调用方 来决定当前属性数据类型integer是int 数据类型的封装类characte ...
分类：
其他好文 时间：
2019-05-21 12:51:10
阅读次数：
105
题目描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表 ： " " 在节点 c1 开始相交。 示例 1： " " 示例 2： " " 示例 3： " " 注意： 如果两个链表没有交点，返回 . 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 ...
分类：
其他好文 时间：
2019-05-10 11:26:10
阅读次数：
137
要学习LinkedList，首先得了解链表结构。上篇介绍ArrayList的文章中介绍了底层是数组结构，查询快的问题，但是删除时，需要将删除位置后面的元素全部左移，因此效率比较低。 链表则是这种机制： 此图展示的是一个单向列表，单向链表只能向一个方向遍历。链表中存在一系列的节点(node)，每个no ...
分类：
其他好文 时间：
2019-04-16 00:54:51
阅读次数：
146
1、链表（Linked List） 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的 ...
分类：
编程语言 时间：
2019-04-13 21:47:45
阅读次数：
179
1.定义 很多编程语言中数组的长度是固定的，就是定义数组的时候需要定义数组的长度，所以当数组已经被数据填满的时候，需要再加入新的元素就很困难。只能说在部分变成语言中会有这种情况，在javascript中和php中数组的长度是可以任意增加的。在数组中添加和删除元素也是比较麻烦，因为要将数组中其他元素向 ...
分类：
编程语言 时间：
2019-04-08 16:02:10
阅读次数：
157
只是看看套路，没有深入练习。 如果真要自己写，可以基于此类。 但其实，在普通使用中，这样实现的性能，并没有python原生的列表性能好。 因为python原生列表的功能，是基于数组作扩展实现的。 ...
分类：
编程语言 时间：
2019-04-05 23:52:57
阅读次数：
270
有关链表，参考之前的文章学习。 要求：使用递归删除链表中指定的所有元素值。 一、图文分析 假设有这么一个链表，如下图： 分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析 我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图： 此时我们可以把链表概括成如下的链表结构： 1、 ...
分类：
其他好文 时间：
2019-04-05 20:10:54
阅读次数：
217
