Effective STL 读书笔记 标签(空格分隔): 未分类 1. 慎重选择容器类型 标准STL序列容器: vector、string、deque和list(双向列表)。 标准STL管理容器: set、multiset、map和multimap。 非标准STL序列容器: slist(单向列表)和 ...
分类:
其他好文 时间:
2018-02-10 20:43:15
阅读次数:
179
顺序容器类型: vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快 list 双向列表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快 forward_list 单向链表 ...
分类:
其他好文 时间:
2018-01-19 23:25:28
阅读次数:
218
1.LinkedLis的底层实现: 继承与AbstractSequentiaList的双向列表. 可以被当做堆栈,队列. 实现了List接口,能对它进行队列操作 实现了Deque接口,能把LinkedList当作双端队列使用 实现Cloneable接口,能克隆 实现了Serializable接口,支 ...
分类:
其他好文 时间:
2018-01-17 00:32:13
阅读次数:
117
?注:未经博主同意,不得转载。 链表是另一种形式的链式存储结构,它是线性链表的一种变形。在线性链表中,每个结点的指针都指向它的下一个结点,最后一个结点的指针域为空,表示链表的结束。若使最后一个结点的指针指向头结点,则链表呈环状,这样的链表称为循环链表。 循环链表当然也分为单链表和双向列表。 通常情况 ...
分类:
其他好文 时间:
2017-09-21 21:03:54
阅读次数:
183
单向链表只能从一个方向遍历链表,即只能查找结点的下一个结点(后继结点),而不能查找结点的上一个结点(前驱结点)。鉴于上述问题,引入了双向链表。由于双向循环链表包含双向链表的所有功能操作。因此,我们只讲述双向循环链表。 与单向链表不同,双向链表的结点构造如下图所示。即一个结点由三个部分组成,数据域DA ...
分类:
其他好文 时间:
2017-06-07 22:26:34
阅读次数:
174
List的4个实现类 ?ArrayList是一个数组队列,相当于动态数组(由数组实现,随机访问效率高,随机插入和删除效率低) ?LinkedList是一个双向列表,它也可以被当做堆栈、队列或双端队列进行操作 ?Vector是矢量队列,和ArrayList一样,它也是一个动态数组,但是Vector是线 ...
分类:
编程语言 时间:
2017-05-16 00:42:57
阅读次数:
178
这个是select版的,若想美化某些样式是不支持得,可以用div模拟版的,功能基本实现能用了,需要其他功能自己加上。 ...
分类:
Web程序 时间:
2016-11-01 14:20:11
阅读次数:
223
前段时间项目需要用到双向列表选择,想直接用select,结果发现某些样式不支持,只好用div模拟了以下,功能基本实现能用了,需要其他功能自己加上,譬如列表里展示多列数据等。 ...
分类:
Web程序 时间:
2016-11-01 11:36:25
阅读次数:
240
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. LinkedList的构造函数如下 1. public LinkedList(): ——生成空的链表 2. public LinkedList(Collection col): 复制构造函数 1、获取链表的第一个 ...
分类:
编程语言 时间:
2016-10-12 13:38:31
阅读次数:
169
(1)list 简单介绍 list是一个有序的字符串列表,是使用双向列表实现的,可以实现最新消息排行、消息队列等功能。 (2) list 常用命令 ...
分类:
其他好文 时间:
2016-08-26 22:34:38
阅读次数:
129