第三章：迭代器概念与traits编程技法 迭代器是一种smart pointer auto_Ptr 是一个用来包装原生指针（native pointer)的对象，声明狼藉的内存泄漏问题可藉此获得解决。 auto_ptr用法如下，和原生指针一模一样：void func() { auto_p...
分类：
其他好文 时间：
2014-09-02 22:34:25
阅读次数：
266
截屏自《Python源码剖析》正文第一页。 也即： 当在其他class中使用 时，node是在堆中的。相当于在C中调用malloc。 不仅仅是对于像Node这样的class 的对象是存在于堆中的，在Python中就连int类型的数值同样是存在...
分类：
编程语言 时间：
2014-09-02 18:17:15
阅读次数：
514
无论是在平时的练习还是项目当中，HashMap用的是非常的广，真可谓无处不在。平时用的时候只知道HashMap是用来存储键值对的，却不知道它的底层是如何实现的。一、HashMap概述 HashMap基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。（除了....
分类：
编程语言 时间：
2014-09-01 00:22:02
阅读次数：
350
Timer是java.util包中的一个工具类，提供了定时器的功能。我们可以构造一个Timer对象，然后调用其schedule方法在某个特定的时间或者若干延时之后去执行一个特定的任务，甚至你可以让其以特定频率一直执行某个任务，这个任务用TimerTask描述，我们将需要的操作写在TimerTask类的run方法中即可。
本着“知其然，知其所以然”的心态，我决定研究下这个类的源码。
打开...
分类：
其他好文 时间：
2014-08-26 09:51:06
阅读次数：
227
注：以下源码基于jdk1.7.0_11
Set集合其实是对Map集合的封装，Map集合存储的是键值对，那么我们将值隐藏，不向外界暴露，这样就形成了Set集合。
对应Map集合的两个很重要的实现HashMap（基于哈希表），TreeMap（基于红黑树），Set集合也对应了两个类HashSet和TreeSet。由于之前花很多篇幅介绍了HashMap和TreeMap，在此将不再介绍其...
分类：
其他好文 时间：
2014-08-24 00:24:41
阅读次数：
248
注：以下源码基于jdk1.7.0_11
之前介绍了一系列Map集合中的具体实现类，包括HashMap，HashTable，LinkedHashMap。这三个类都是基于哈希表实现的，今天我们介绍另一种Map集合,TreeMap。TreeMap是基于红黑树实现的。
介绍TreeMap之前，回顾下红黑树的性质：
首先，我们要明确，红黑树是一种二叉排序树，而且是平衡二叉树。因而红黑树...
分类：
其他好文 时间：
2014-08-23 23:01:21
阅读次数：
510
上一篇分析了LinkedHashMap源码，这个Map集合除了拥有HashMap的大部分特性之外，还拥有链表的特点，即可以保持遍历顺序与插入顺序一致。另外，当我们将accessOrder设置为true时，可以使遍历顺序和访问顺序一致，其内部双向链表将会按照近期最少访问到近期最多访问的顺序排列Entry对象，这可以用来做缓存。
这篇文章分析的LruCache并不是jdk中的类，而是来自安卓...
分类：
其他好文 时间：
2014-08-20 10:33:46
阅读次数：
171
注：以下源码基于jdk1.7.0_11
之前的两篇文章通过源码分析了两种常见的Map集合，HashMap和Hashtable。本文将继续介绍另一种Map集合——LinkedHashMap。
顾名思义，LinkedHashMap除了是一个HashMap之外，还带有LinkedList的特点，也就是说能够保持遍历的顺序和插入的顺序一致，那么它是怎么做到的呢？下面我们开始分析。
...
分类：
其他好文 时间：
2014-08-19 11:03:54
阅读次数：
259
STL标准中没有区分基本算法或复杂算法，单SGI把常用的一些算法定义在只中。在这些算法中，比较值得学习的是copy函数，它“无所不用其极”的改善效率。...
分类：
其他好文 时间：
2014-08-19 10:56:14
阅读次数：
320
SGI STL中的map底层以红黑树实现，hash_map以hash table实现。
hash_map不允许插入重新键值，hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作，hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类：
其他好文 时间：
2014-08-18 18:45:49
阅读次数：
363
