jdk1.8.0_45源码解读——LinkedList的实现一、LinkedList概述 LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作，并允许包括null值。 LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。.....
分类：
其他好文 时间：
2015-08-17 18:54:12
阅读次数：
126
连续内存序列容器（vector, string, deque） 对于连续内存序列STL容器，例如vector，string，deque，删除当前iterator会使得后面所有的iterator都失效，因为它们使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置，保证元素的连续性。当...
分类：
其他好文 时间：
2015-08-17 08:40:49
阅读次数：
135
STL实践与分析--泛型算法的结构引言： 正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。 算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方，假设形參必须为随机訪问迭代器则可提供vector或 deque类型的迭代器,或者.....
分类：
编程语言 时间：
2015-08-16 18:01:55
阅读次数：
196
顺序容器总结：array:固定大小的数组，支持快速访问，不能添加和删除元素vector:动态数组，支持快速访问，但在尾部之外插入或删除元素会很慢string:与vector相似的容器，用于保存字符deque:双向队列，支持快速随机访问，在头尾位置插入元素速度很快list:双向链表，支持双向访问，在链...
分类：
其他好文 时间：
2015-08-15 19:51:30
阅读次数：
228
set集合容器是使用红黑树[一种二叉检索树的数据结构]来组织泛化的元素数据。元素数据的检索使用的是二叉检索树的中序遍历算法，检索的效率高于vector、deque、和list等容器，由于采用中序遍历算法可以将二叉检索树中的键值由小到大遍历出来，所以set集合容器蕴含了元素间的有序性。红黑树的每个节点包含一个取值为红色或者黑色的颜色域，节点键值的插入必须确保树根节点的键值大于左子树所有节点的键值，而小...
分类：
其他好文 时间：
2015-08-14 13:43:47
阅读次数：
274
C++中的STL还是比较有用的，尤其是在做科研实现算法的时候，之前也有用过，但是没怎么系统地学过，因此最近找了本书，大致浏览了一下，叶志军的那本《C++ STL开发技术导引》，科普、入门性质的一本书，写得比较浅[呵呵，勿喷]。下面的内容大部分是摘自该书。
deque双端队列容器(double-ended queue)，可以在尾部、头部插入、删除元素，采用分块的线性结构来存储数据，两个迭代器分别指向...
分类：
其他好文 时间：
2015-08-13 14:23:23
阅读次数：
112
序列性容器::(vector和list和deque)erase迭代器不仅使所有指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方式，但是erase的返回值为下一个有效的迭代器，所以 正确方法为::for(iter=c.begin();iter!=...
分类：
编程语言 时间：
2015-08-12 21:33:57
阅读次数：
145
（1）继承关系 ArrayList和LinkedList都实现了List接口，并都实现了List接口中的列表操作。而LinkedList在此之外，还实现了Deque接口，因此还实现了在列表头尾进行增删查的功能，并提供了统一的方法。所以LinkedList在数据结构上来看，还可以被用作堆栈和队列。 ....
分类：
其他好文 时间：
2015-08-12 13:04:12
阅读次数：
121
根据写博客开始总有一些事情的习惯，加鸡汤文，今天请原谅我记得。=============================================今天要写的内容是顺序型容器。首先，标准库定义了三种顺序容器类型：vector，list和deque（双端队列），这篇博客介绍的是vector容器。首...
分类：
编程语言 时间：
2015-08-08 19:40:26
阅读次数：
153
一. 组合（复合），继承，委托1.composition（组合）has-a1.1组合举例：（Adapter 设计模式）关系：利用deque功能实现所有queue功能template class queue{protected: deque c; //deque 是两端可进出，queue是末端进...
分类：
编程语言 时间：
2015-08-08 17:50:13
阅读次数：
119
