前言 很久很久以前经常听到哈希这个词，后来多多少少有所接触，但并未系统地了解过哈希到底是怎么回事。 子目录列表 1、哈希表与数组 哈希表（hash table），又称为散列表，是根据关键码值（key）直接进行访问的一种数据结构，也就是说，给定一个 key，则可以通过哈希表的映射关系快速找到其对应的值 ...
分类：
其他好文 时间：
2020-05-30 01:36:00
阅读次数：
105
switch 是否能作用在 byte 上，是否能作用在 long 上，是否能作用在 String 上 在 Java 5 以前，switch(expr)中，expr 只能是 byte、short、char、int。从 Java5 开始，Java 中引入了枚举类型，expr 也可以是 enum 类型，从 ...
分类：
编程语言 时间：
2020-05-30 01:25:53
阅读次数：
106
什么是哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值 ...
分类：
编程语言 时间：
2020-05-26 20:37:30
阅读次数：
76
相关概念 散列表 hashtable 是一种实现字典操作的有效数据结构. 在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标. 散列函数 hashfunction'h' 除法散列法 通过取k除以m的余数，将关键k映射到m个slot中的某一个上.即散列函数为:h(k)=kmod ...
分类：
其他好文 时间：
2020-05-24 16:39:31
阅读次数：
59
HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 该类实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。 散列表（Hash table，也叫哈希表） 是根据关键码值(Key ...
分类：
编程语言 时间：
2020-05-19 16:36:56
阅读次数：
66
语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 介绍 散列是一种常用的数据存储技术，散列后的数据可以快速的插入或取用。散列所使用的数据结构叫散列表。 散列算法的作用是尽可能的在数据结构中找到一个值。 基本特点：插入，删除，取用数据都非常快，但是查询效率很低 ...
分类：
其他好文 时间：
2020-05-16 12:32:47
阅读次数：
62
JDK1.7 HashMap一探究竟 HashMap很简单,原理一看散列表,实际数组+链表;Hash找索引.索引若为null,while下一个.Hash对对碰,链表依次查.加载因子.75,剩下无脑扩数组. 开局两张图,剩下全靠编 JDK1.7的HashMap + AbstractMap 对一些简单的 ...
分类：
其他好文 时间：
2020-05-16 12:27:41
阅读次数：
49
下列代码的功能是利用散列函数hash将一个元素插入到散列表ht[]中。其中list类型的结点包含element类型的项item、以及一个next指针。如果插入成功，则函数返回1，否则返回0。 int insert( struct element item, list_pointer ht[] ) { ...
分类：
其他好文 时间：
2020-05-16 00:48:37
阅读次数：
71
1-1 在散列表中，所谓同义词就是具有相同散列地址的两个元素。 (1分) T F 解析：同义词为映射到同一散列地址的关键字。 作者 DS课程组 单位 浙江大学 1-2 采用平方探测冲突解决策略（h?i??(k)=(H(k)+i?2??)%11, 注意：不是±i?2??），将一批散列值均等于2的对象连 ...
分类：
其他好文 时间：
2020-05-16 00:20:38
阅读次数：
691
数据结构是计算机存储，组织数组的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数组结构的分类：数组、栈、堆、队列、链表、树、图、散列表，本文主要用到和介绍的是栈和堆。 一、定义 栈(Stack)又名堆栈，它作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先 ...
分类：
Web程序 时间：
2020-05-14 22:26:24
阅读次数：
78
