/*开散列表的插入、查找、删除算法的实现*/
#include
#include
#define M 13 //表长定为13
typedef int KeyType;
typedef struct KeyNode {
KeyType key;
struct KeyNode *next;
}KeyNode;
KeyNode *HashTable[M];
//关键字查找函数
int H...
分类：
其他好文 时间：
2014-12-21 14:03:09
阅读次数：
175
List：
1.ArrayList：
2.Vector：其方法都是同步的，除非需要同步的场合，否则基本被其同门师弟ArrayList替代；
3.Stack：实现了先入后出；
4.LinkedList
Map：
1.HashMap
2.LinkedHashMap
3.TreeMap
4.Hashtable：其方法都是同步的，除非需要同步的场合，否则基本被其同门师弟Has...
分类：
其他好文 时间：
2014-12-21 12:46:15
阅读次数：
185
/*闭散列表的建立、查找、插入、删除*/
#include
#define NIL -1 //假设关键字为非负整数
#define DEL -2
typedef int KeyType;
KeyType HashTable[13]; //便于验证算法，关键字个数假定为不超过13，哈希表长定为13
//关键字插入函数
void InsertHashTable(KeyType k)
{
...
分类：
其他好文 时间：
2014-12-20 23:34:42
阅读次数：
379
------Java培训、Android培训、ios培训、.Net培训、期待与您交流！------集合与IO的一个小联系：Properties 是集合中的一员，他是hashtable的子类也就是说它具备map集合的特点，而且它里面存储的键值对都是字符串该类最主要的操作是用于操作配置文件的这里只简单说...
分类：
其他好文 时间：
2014-12-20 19:39:41
阅读次数：
209
排版练习本文《哈希表和完美哈希》由Dennis Gao发表自博客园博客，任何未经作者本人允许的人为或爬虫转载均为耍流氓。原地址：http://www.cnblogs.com/gaochundong/p/hashtable_and_perfect_hashing.html哈希表和完美哈希我们知道，通过...
分类：
其他好文 时间：
2014-12-20 12:51:55
阅读次数：
144
简单的一句话概括就是：StringBuffer是线程安全的、StringBuilder是线程不安全，因此StringBuffer中很多的函数都是sychronized的，导致在单线程之中它的效率会比StringBuilder的效率低。
这有点像hashtable与hashmap的区别：hashtable是线程安全的，hashtable是线程不安全的。...
分类：
其他好文 时间：
2014-12-20 02:10:24
阅读次数：
172
ConcurrentHashMap Collections.synchronizedMap和Hashtable讨论
分类：
其他好文 时间：
2014-12-18 18:45:34
阅读次数：
197
REF: http://blog.csdn.net/fightforyourdream/article/details/15333405题目是一道简单的小程序，像下面这样：[java] view plaincopypublic class Test1 { public static void mai...
分类：
编程语言 时间：
2014-12-18 18:38:12
阅读次数：
165
通过 HashMap、HashSet 的源代码分析其 Hash 存储机制
集合和引用
就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。
实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash 算法决定集合元素...
分类：
编程语言 时间：
2014-12-18 15:14:31
阅读次数：
215
在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为obj...
