本文要解决的问题：
最近无意中发现有很多对Map尤其是HashMap的线程安全性的话题讨论，在我的理解中，对HashMap的理解中也就知道它是线程不安全的，以及HashMap的底层算法采用了链地址法来解决哈希冲突的知识，但是对其线程安全性的认知有限，故写这篇博客的目的就是让和我一样对这块内容不熟悉的小伙伴有一个对HashMap更深的认知。
哈希表
在数据结构中有一...
分类：
编程语言 时间：
2016-06-16 15:08:25
阅读次数：
340
根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表，用开放定址法处理冲突，按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入，显示，查找，删除。 初始化哈希表时把elem[MAXSIZE]、elemflag[MAXSIZE]和count分别置0。创建哈希表时按哈希函数创建哈希表，输入数 ...
分类：
其他好文 时间：
2016-06-15 14:28:56
阅读次数：
421
#pragmaonce
#include<iostream>
#include<string>
usingnamespacestd;
enumState
{
EMPTY,
DELETE,
EXIST,
};
template<classK,classV>
structHashTableNode
{
K_key;
V_value;
};
template<classK>
struct__HashFunc//默认的返回哈希键值key的仿函数..
分类：
其他好文 时间：
2016-06-11 07:09:45
阅读次数：
186
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的几种方法直接定址法--取关键字的某个线性函数为散列地..
分类：
编程语言 时间：
2016-05-31 19:10:42
阅读次数：
388
说到哈希冲突，就必须谈到哈希函数了。什么时候哈希函数哈希冲突函数hv(i)，用于在元素i发生哈希冲突时，将其映射至另一个内存位置。什么是哈希冲突哈希冲突即关键字不同的元素被映射到了同一个内存位置，包括由同义词冲突和非同义词冲突。处理哈希冲突的方法很多，这里浅谈一..
分类：
其他好文 时间：
2016-05-31 16:11:37
阅读次数：
271
我们知道，哈希表不可避免会出现的问题是哈希值冲突，也就是两个不同的Key可能具有相同的哈希值。线性探测是指，如果出现第二个Key的哈希值和第一个Key的哈希值冲突，则会检查第一个Key对应位置的后一个位置是否可用，如果可用则把第二个Key对应的Value放在这里，否则就继续向后寻找。...
分类：
编程语言 时间：
2016-05-27 12:03:20
阅读次数：
364
哈希表作为数据结构学习中比较重要的一部分，今天介绍的是解决哈希冲突的一种算法，哈希桶法，它的原理是：当两个数映射到哈希表中的位置相同的时候，就在这个位置处产生一个链表一样的结构，将这些数都放入这个位置的链表处，用next指针将它们相连，代码如下#include<vecto..
分类：
其他好文 时间：
2016-05-24 10:31:27
阅读次数：
207
散列表（Hashtable，也叫哈希表），是根据关键字（Keyvalue）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。应用：一..
分类：
其他好文 时间：
2016-05-16 20:07:30
阅读次数：
157
开链法（哈希桶）是解决哈希冲突的常用手法，结构如下：数据结构的设计思路是这样的，定义一个K—V的链式节点（Node），以数组方式存储节点指针实现代码如下：#include<vector>
#include"HashTable.h"
size_tGetSize()
{
staticsize_tindex=0;
constint_PrimeSize=28;
..
分类：
编程语言 时间：
2016-05-14 01:14:06
阅读次数：
308
