所谓关联数组(associative array), 就是指javascript中的对象。因为javascript中的属性就是一个个的键值对，可以通过obj[attr]的方式访问，很类似数组。这种数据结构还有很多种叫法：散列（hash）散列表（hashtable）字典（dictionary)最让人感...
分类：
编程语言 时间：
2014-09-03 12:57:46
阅读次数：
201
脑海中一直存在两个Hash，一个是HashMap另一个是HashTable,今天来总结一下两者的区别 HashTable和HashMap 相同点：表示根据键的哈希代码进行组织的键/值对的集合。 区别：HashMap在C#中不存在的，而是在Java中 1.C#每一个元素都是存储在DictionaryE...
分类：
其他好文 时间：
2014-09-02 12:19:04
阅读次数：
179
为了方便对象的操作，java设计了一套API表示数据结构。
线程安全的：Vector Hashtable 但是线程安全也就是不能并发访问。所以效率也低。
线程不安全的: List Map Set 其中List和Set继承了Collection接口。Map没有继承Collection接口 Set:不能...
分类：
其他好文 时间：
2014-09-01 20:55:13
阅读次数：
203
在.NetFramework中集合类有很多种，比如：Array(数组),ArrayList(数组列表),List(列表),HashTable(哈希表),Dictionary(字典),Stack(堆栈) ,Queue(队列)ArrayList是数组的复杂版本，ArrayList 类提供在大多数Coll...
分类：
其他好文 时间：
2014-09-01 19:20:33
阅读次数：
188
Json.net 效率 Json.net 的特性 1.net 集合 1.1 无序集合 Dictionary，Hashtable Hashtable ht = new Hashtable();ht.Add("string", "Hashtable");ht.Add("DateTime", System...
分类：
Web程序 时间：
2014-09-01 17:20:03
阅读次数：
425
HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至...
分类：
编程语言 时间：
2014-09-01 12:00:23
阅读次数：
272
Hash表#ifndef _HASH_H#define _HASH_H#include#includeclass HashTable{public: HashTable(unsigned int size); ~HashTable(); int get(const char *ke...
分类：
其他好文 时间：
2014-08-31 17:05:41
阅读次数：
219
1, 最简单的方法, 用一个指针遍历链表, 每遇到一个节点就把他的内存地址(java中可以用object.hashcode())做为key放在一个hashtable中. 这样当hashtable中出现重复key的时候说明此链表上有环. 这个方法的时间复杂度...
分类：
其他好文 时间：
2014-08-29 13:15:29
阅读次数：
195
Java并发编程：阻塞队列 在前面几篇文章中，我们讨论了同步容器(Hashtable、Vector），也讨论了并发容器（ConcurrentHashMap、CopyOnWriteArrayList），这些工具都为我们编写多线程程序提供了很大的方便。今天我们来讨论另外一类容器：阻塞队列。 在前面我.....
分类：
编程语言 时间：
2014-08-29 09:25:07
阅读次数：
246
ConcurrentHashMap的整个结构是一个Segment数组，每个数组由单独的一个锁组成，Segment继承了ReentrantLock。然后每个Segment中的结构又是类似于HashTable，也就是又是一个数组，数组的元素类型是HashEntry，每个形成一个桶。要找每个元素的时候，首...
分类：
编程语言 时间：
2014-08-26 00:17:15
阅读次数：
489
