注：以下源码基于jdk1.7.0_11
上一篇分析了HashMap的源码，相信大家对HashMap都有了更深入的理解。本文将介绍Map集合的另一个常用类，Hashtable。
Hashtable出来的比HashMap早，HashMap 1.2才有，而Hashtable在1.0就已经出现了。HashMap和Hashtable实现原理基本一样，都是通过哈希表实现。而且两者处理冲突的方式也一...
分类：
其他好文 时间：
2014-08-15 10:45:09
阅读次数：
260
slist是单向链表，不是STL标准，且功能不如list，但是slist占用空间小，某些操作代价更小。...
分类：
其他好文 时间：
2014-08-14 20:46:19
阅读次数：
263
Heap堆是常用的数据结构，Heap中也可以存放元素。但是STL中并没有提供Heap容器，只是提供了关于Heap操作的算法。...
分类：
其他好文 时间：
2014-08-14 14:11:58
阅读次数：
205
注：以下源码基于jdk1.7.0_11
之前的几篇文章介绍了List集合中一些比较常见的类，比如ArrayList、LinkedList、Vector等。本篇文章将介绍集合框架的另一块内容——Map集合。本文主要介绍HashMap。
先回顾下哈希表。
哈希表定义：根据设定的hash函数和处理冲突的方式（开放定址、公共溢出区、链地址、重哈希...）将一组关键字映...
分类：
其他好文 时间：
2014-08-14 10:57:28
阅读次数：
373
Stack栈是常用的一个FILO数据结构。栈在STL是靠deque来实现的。...
分类：
其他好文 时间：
2014-08-14 10:52:28
阅读次数：
249
双端队列deque是容器的一种，借助《STL源代码剖析》讲解双端队列的内存结构以及基本操作。...
分类：
其他好文 时间：
2014-08-14 01:36:27
阅读次数：
367
《STL源代码剖析》的双端队列的源代码剖析。...
分类：
其他好文 时间：
2014-08-14 01:35:47
阅读次数：
354
STL中链表list是一个常用的容器。list在内存中是不连续的双向链表，且是环形的。要了解链表细节是如何操作的话，阅读STL关于链表的代码是最好的方法。...
分类：
其他好文 时间：
2014-08-13 01:15:05
阅读次数：
349
在STL中，最常用的就是容器，最常用的容器就是vector了。想要了解vector如何动态增长等特性，看一下stl中vector的代码吧！...
分类：
其他好文 时间：
2014-08-12 17:12:34
阅读次数：
207
讲解STL中迭代器的设计思想和设计的代码。其中用到了Traits编程技法和Partial Specializetion(偏特化）。...
分类：
其他好文 时间：
2014-08-11 21:38:42
阅读次数：
503
