前不久把STL细看了一遍,由于看得太"认真",忘了做笔记,归纳和总结这步漏掉了.于是为了加深印象,打算重看一遍,并记录下来里面的一些实现细节.方便以后能较好的复习它. 以前在项目中运用STL一般都不会涉及到空间配置器,可是,在STL的实现中,空间配置器是重中之重,因为整个STL的操作对象都存放在容器之内,而容器一定需要配置空间以置放资料.所以,在阅读STL源码时,最先需要掌握的就是空间配置器,没了它,容器,算法怎么存在? C++ STL的空间配置器将内存的配置.释放和对象的构造和析构分
前言 上篇中,我们分析了ArrayList的常用方法及其实现机制.ArrayList是基于内存空间连续的数组来实现的,List中其实还提供了一种基于链表结构的LinkedList来实现集合.同时多线程的操作,还提供了线程安全的Vector实现,以及栈实现的Stack. 3.LinkedList 看下LinkedList的继承.实现关系: public class LinkedList<E> extends AbstractSequentialList<E> implements L