http://www.cnblogs.com/lucifer1982/archive/2008/06/18/1224319.html 作者：Angel Lucifer 引子 这篇仍然不讲并行/并发。 Hash table，国内相当一部分书籍将其直译为哈希表，但博主本人喜欢称其为散列表。 散列表支持任 ...
分类：
其他好文 时间：
2016-06-22 10:58:24
阅读次数：
224
在刷算法题的时候总是碰到好多题，号称可以用hash table来解题。然后就蒙圈了。 1.首先，map和hash_map的区别和使用： （1）map底层用红黑树实现，hash_map底层用hash_table 实现。所以map的时间复杂度为O(logn)， hash_map为O(1)。 （2）map ...
分类：
其他好文 时间：
2016-06-12 10:48:26
阅读次数：
223
由于自己最近在看STL中的hash_table，被它精巧的设计所折服。无论是对桶子个数的确定，对链表的维护方式，以及判断元素在哪个桶子里等等方法都考虑到了方方面面。所以自己写了篇总结。
hash_table存储数据的特性
二叉树，AVL树，RB_tree等数据结构各有各的用途，并且具有对数平均时间，但之所以有这样高的效率取决于输入的数据有足够的随机性，那么hash_table这种数...
分类：
其他好文 时间：
2016-06-12 03:16:15
阅读次数：
292
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列 ...
分类：
其他好文 时间：
2016-06-04 14:54:18
阅读次数：
199
1. 简介
Hash_table可提供对任何有名项（nameditem）的存取、删除和查询操作。由于操作对象是有名项，所以hash_table可被视为是一种字典结构（dictionary）。
Hash_table使用名为hashfaction的散列函数来定义有名项与存储地址之间的映射关系。使用hash faction会带来一个问题：不同的有名项可能被映射到相...
分类：
其他好文 时间：
2016-06-02 14:34:00
阅读次数：
233
基本原理Hashtable使用synchronized锁住整张Hash表，锁的粒度太大导致Hashtable性能低下。ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hash table，它们有自己的锁...
分类：
其他好文 时间：
2016-06-02 14:04:53
阅读次数：
287
哈希表(Hash Table，又叫散列表)，是存储键值对(Key-value)的表，之所以不叫它Map(键值对一起存储一般叫做Map)，是因为它下面的特性：它能把关键码(key)映射到表中的一个位置来直接访问，这样访问速度就非常快。其中的映射函数称为散列函数(Hash function)。 1) 对 ...
分类：
编程语言 时间：
2016-05-29 16:31:42
阅读次数：
190
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。应用： 一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名650) this.wi...
分类：
其他好文 时间：
2016-05-27 11:43:20
阅读次数：
219
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函 ...
分类：
其他好文 时间：
2016-05-24 11:49:18
阅读次数：
108
本篇博文主要介绍散列表（Hash Table）这一常见数据结构的原理与实现。由于个人水平有限，文章中难免存在不准确或是不清晰的地方，希望大家可以指正：） 一、概述 符号表是一种用于存储键值对（key-value pair）的数据结构，我们平常经常使用的数组也可以看做是一个特殊的符号表，数组中的“键” ...
分类：
其他好文 时间：
2016-05-19 15:04:48
阅读次数：
225
