链表在我们java中也是一种基础的数据结构，可以理解成是一种和数组同级的数组结构，正如我们所知，在我们使用这集合ArrayList和LinkedList的时候，总会学习底层数组实现的ArrayList和双向链表实现的LinkedList的区别。在这里，我们将要讲说的是单向链表的简单实现，让我们体会一 ...
分类：
编程语言 时间：
2017-12-06 00:01:43
阅读次数：
226
参考： http://www.cnblogs.com/skywang12345/p/3596746.html 下面上代码： 分析： 以数组int arr[] = {4, 5, 2 ,6, 1, 3};进行分析：初始化 i=0，j=5， temp = arr[0];红色加粗的表示在下一次将会被覆盖的位 ...
分类：
其他好文 时间：
2017-12-04 20:35:26
阅读次数：
155
ArrayList和LinkedList使用了数组的实现。可以认为ArrayList或者Vector封装了对内部数组的操作，比如向数组中添加，删除，插入新的元素或者数据的扩展和重定向。 LinkedList使用了循环双向链表数据结构。与基于数组ArrayList相比，这是两种截然不同的实现技术，这也 ...
分类：
其他好文 时间：
2017-12-04 19:17:21
阅读次数：
205
本周主要是讲解了容器list的使用 List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获 ...
分类：
编程语言 时间：
2017-12-04 00:49:27
阅读次数：
199
双向链表与单链表区别在于他多了一个链域，用来存放前驱节点。 基本方法实现： 新增节点： 当前节点的next为新增节点，新增节点的next为当前节点的next.next新增节点的prior为当前结点，当前结点的prior为新增节点 删除节点： 设置删除节点的上一个节点为当前结点。如果当前结点的下下个节 ...
分类：
编程语言 时间：
2017-11-26 21:51:11
阅读次数：
124
LinkedList简介 实现了List和Deque接口，既可以看作一个顺序容器，又可以看作一个队列（ Queue ），同时又可以看作一个栈（ Stack ）（处理栈和队列问题，首选ArrayDeque，它的性能比LinkedList作栈和队列使用好很多）。 LinkedList是一种双向链表，通过 ...
分类：
其他好文 时间：
2017-11-26 18:52:18
阅读次数：
160
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
上周习题：1、shape基类，要求所有子类都必须提供面积的计算，子类有三角形，矩形，圆，圆类的数据可序列化2、用面向对象实现LinkedList链表，单向链表实现append，iternodes3、双向链表实现append，pop，insert，remove，iternodes答案：1、shape类importmathimportjsonimport..
分类：
编程语言 时间：
2017-11-21 15:56:59
阅读次数：
158
双向链表的实现与分析 双向链表的组成 ：1、数据成员；2、指向下一个元素的next指针；3、指向前一个元素的prev指针。 数据结构DListElmt：代表双向链表中的单个元素（节点）。 数据结构DList：代表双向链表数据结构，该结构的成员同前面介绍的单链表相似。 示例1：双向链表抽象数据类型的头 ...
分类：
其他好文 时间：
2017-11-19 22:12:07
阅读次数：
238
ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全）， 通常性能上较ArrayLi ...
分类：
其他好文 时间：
2017-11-19 18:45:07
阅读次数：
113
