STL源码剖析—序列容器
对于STL中的容器，存在一定的内含关系，例如，heap内含一个vector，priority-queue内含一个hep，stack和queue都含有一个deque，set/map/multiset/multimap都内含一个RB-tree,hash_x都内含一个hashtable。
对于序列容器来说，vector和list的插入都是在指向迭代器之前进...
分类：
其他好文 时间：
2014-12-08 23:03:18
阅读次数：
273
1 LinkedHashMap:使用链表去维护添加进Map中的顺序。故遍历Map时，总是按照添加的顺序遍历 2 按照添加进Map中的元素的key的制定属性进行排序。要求：key是同一个类的对象。 分为：自然排序vs定制排序。代码和TreeSet基本一样 3 Hashtable：古老的实现类，不建议使...
分类：
其他好文 时间：
2014-12-07 21:40:56
阅读次数：
145
源代码查看，有三个常量，staticfinalintDEFAULT_INITIAL_CAPACITY=16;staticfinalintMAXIMUM_CAPACITY=1<<30;staticfinalfloatDEFAULT_LOAD_FACTOR=0.75f;三个常量中可以看出，默认的容器大小...
分类：
其他好文 时间：
2014-12-07 21:39:59
阅读次数：
1269
HashMap和Hashtable两个类都实现了Map接口，二者保存K-V对（key-value对）；HashSet则实现了Set接口，性质类似于集合HashTable和HashMap区别第一，继承的父类不同。Hashtable继承自Dictionary类，而HashMap继承自AbstractMa...
分类：
编程语言 时间：
2014-12-07 14:56:36
阅读次数：
176
HashMap与Hashtable的区别http://oznyang.iteye.com/blog/30690volatile关键字http://sakyone.iteye.com/blog/668091
分类：
其他好文 时间：
2014-12-05 23:57:07
阅读次数：
110
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu...
分类：
其他好文 时间：
2014-12-05 12:24:14
阅读次数：
160
三类子弹的设计using UnityEngine;using System.Collections;public class AI : AssembleModel{ private Hashtable table; private Transform target; void St...
分类：
其他好文 时间：
2014-12-04 23:09:27
阅读次数：
271
//哈希表---线性探测再散列#include #include #include #include #define m 10000#define NULLkey -1using namespace std;int HashTable[m];int Hash_search( int k){ i...
分类：
其他好文 时间：
2014-12-04 22:59:43
阅读次数：
147
java.util.Map?有四个儿子，分别是HashMap? LinkedHashMap? HashTable和TreeMap ? 大儿子HashMap最常见， 用法也很普通啦，其中包含的每一项都是由Map.Entry组成的。 只要key不相等，value可以随便来。允许为...
分类：
编程语言 时间：
2014-12-04 08:52:02
阅读次数：
232
以下是关于HashCode的官方文档定义： hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable?提供的哈希表。???
??
hashCode?的常规协定是：???
在?Java?...
分类：
编程语言 时间：
2014-12-03 17:21:05
阅读次数：
165
