将一个大的空间的数据或者无法处理的空间的数据通过映射函数映射到一个小的容易处理的空间，但是在映射之后可能会出现不同的元素映射之后值相同的情况，这时就需要处理冲突，有两种方法分别是拉链法和开放寻址法 维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； ...
分类：
其他好文 时间：
2020-01-22 20:17:04
阅读次数：
70
一、概要 第1部分 概要 第2部分 HashMap介绍 第3部分 HashMap数据结构第4部分 HashMap源码解析(基于JDK1.6.0_45) 第4.1部分 HashMap的“拉链法”相关内容 第4.2部分 HashMap的构造函数 第4.3部分 HashMap的主要对外接口 第4.4部分 ...
分类：
编程语言 时间：
2020-01-06 21:15:45
阅读次数：
111
拉链法解决冲突。拉链法解决冲突的做法是将所有的相同Hash值的key放在一个链表中，比如key3和key14在hash之后都是0，那么在数组的键为0的地方存储这两个值，形式是链表。如果不能理解我的文字，请看下面的示例，看一下打印信息就明白了。拉链法是什么，就是链表。 class HashNode{ ...
分类：
其他好文 时间：
2019-12-24 23:23:08
阅读次数：
108
Collection 1.List ArrayList：Object数组 Vector：Object数组 LinkedList：双向链表（JDK1.6之前为循环列表，JDK1.7取消了循环） 2.Set HashSet（无序，唯一）：基于HashMap实现的，底层采用HashMap来保存元素 Lin ...
分类：
其他好文 时间：
2019-12-12 19:37:55
阅读次数：
101
哈希表是个啥？ 小白 ： 庆哥，什么是哈希表？这个哈希好熟悉，记得好像有HashMap和HashTable之类的吧，这是一样的嘛？?? 庆哥： 这个哈希确实经常见??，足以说明它是个使用非常频繁的玩意儿，而且像你说的HashMap和HashTable之类的与哈希这个词肯定是有关系的，那哈希是个啥玩意 ...
分类：
其他好文 时间：
2019-12-12 01:02:10
阅读次数：
98
拉链法 #include<cstring> #include<iostream> using namespace std ; const int N=100003; int h[N],e[N],ne[N],idx; void insert(int x) { int k=(x%N+N)%N;//哈希函 ...
HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突 ...
分类：
其他好文 时间：
2019-10-25 16:41:36
阅读次数：
133
Hash Table，叫做哈希表，也叫做散列表。概念:通过某种对应关系h，使得每一个元素和储存位置一一对应。这种对应关系称为哈希函数。它最大的优点就是插入、搜索和删除得很快（O（1））。碰撞（Collision)：不同的关键字对应同一个哈希地址解决碰撞的方法之一：chaining 拉链法（open ...
分类：
其他好文 时间：
2019-10-24 23:21:27
阅读次数：
107
Set集合 Set集合中的元素是无序的(这里的无序指的是元素的放入顺序)，另外Set集合中不能包含重复的元素。主要的Set集合类包括： 、`TreeSet EnumSet`。 HashSet类 集合利用哈希表存储数据，哈希表存储时会涉及到元素冲突问题，这里解决冲突使用的是拉链法，也就是将哈希码相同的 ...
分类：
编程语言 时间：
2019-09-30 21:35:04
阅读次数：
93
HashMap 简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突 ...
分类：
其他好文 时间：
2019-09-28 23:25:21
阅读次数：
107
