一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能 ...
分类：
其他好文 时间：
2016-05-19 17:46:36
阅读次数：
227
本解析源码来自JDK1.7
LinkedList许多方法是为了适配其实现的接口，本质上都是双向链表的操作LinkedList概要
基于双向链表，主要实现了List和Deque接口，Deque接口继承自Queue，所以LinkedList同时实现了Queue接口
由于其基于双向链表，操作需要操作连接指针数数较多，所以线性操作系数比ArrayList较大
插入删除快，随机访问慢
线程不安全，修改列表结...
分类：
其他好文 时间：
2016-05-18 18:23:00
阅读次数：
172
本文主要讨论C++标准库中的顺序容器及相应的容器适配器，这些内容主要涉及顺序容器类型：vector、list、deque，顺序容器适配器类型：stack、queue、priority_queue。
标准库中的容器分为顺序容器和关联容器。顺序容器(sequential container)内的元素按其位置存储和访问，顾名思义，这些内部元素是顺序存放的；顺序容器内的元素排列次序与元素值无...
分类：
其他好文 时间：
2016-05-18 17:59:48
阅读次数：
214
《effective C++》阅读笔记01
size_t是c++计算个数时使用的某种不带正负号（unsigned）类型。它也是vector，deque和string内的operator[]函数接受的参数类型。
分清楚声明式和定义式，对对象而言，定义式是编译器为此对象拨发内存的地点；对function 或function template而言，定义式提供了代码本身。
default构造函数要不没有参数...
分类：
编程语言 时间：
2016-05-13 01:31:01
阅读次数：
197
顺序性容器：
vector 从后面快速的插入和删除，直接访问任何元素（随机访问）
deque 从前面或后面快速的插入和删除，直接访问任何元素（随机访问）
list 双链表，从任何地方插入和删除
关联容器：
set 快速查找，不允许重复值。
multiset 快速查找，允许重复值。
map 一对多映射，基于关键字快速查找，不允许重复值。
multimap 一对多映射，基于关键字快速查找，允许重复值。...
分类：
编程语言 时间：
2016-05-13 00:20:42
阅读次数：
173
STL Container Type of Iterators Supported vector random access iterators 元素严格有序（类似数组） deque random access iterators list bidirectional iterators 仅能通过某 ...
分类：
其他好文 时间：
2016-05-07 16:45:13
阅读次数：
118
1,stack模板类(头文件为<stack>)需要定义两个参数:元素类型(必要)、容器类型(默认为deque), 定义stack对象 stack <string> s 基本操作: s.push(x):入栈 s.pop():删除栈顶元素但不返回该元素 s.top():访问栈顶 s.empty()：判断 ...
分类：
编程语言 时间：
2016-05-07 12:56:52
阅读次数：
136
STL学习——Stack/Queue篇Stack
概述stack是一种先进先出的数据结构，只有一个出口，stack允许新增元素，移除元素，取得最顶端元素。但除了最顶端外，没有任何办法可以存取stack其他元素。即不允许遍历行为。
实现stack实现是以容器为底部结构的，将容器的接口改变，使其符合“先进先出”特性，便形成了一个栈。具体实现可以将底部deque的头端开口封闭，便实现了stack。因为st...
分类：
其他好文 时间：
2016-05-07 09:43:58
阅读次数：
177
STL学习——Deque篇
deque概述deque是一种双向开口的连续线性空间。双向开口指可以在头尾两端分别做元素的插入和删除操作。虽然vector也可以在头尾两端进行操作，但是其头部操作效率极差，无法被接受。deque与vector最大差异：1）deque允许于常数时间内对起头端进行元素的插入或移除操作；2）deque没有所谓的容量概念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新的...
分类：
其他好文 时间：
2016-05-07 09:14:52
阅读次数：
168
