字典与列表类似，也是可变序列，但它是无序的可变序列，保存的内容以“键值对”的形式存放。一个键（key）对应一个值（value）。键是唯一的，而值可以有多个，也可以重复。 特点： 1、通过键来读取值：字典也称为关联数组或散列表（hash）。 2、字典是任意对象的无序集合：这样可以提高查找效率。 3、字 ...
分类：
其他好文 时间：
2020-08-17 17:53:28
阅读次数：
107
实现的结构和闭散列表完全一致，由于开散列表没有扩容机制，因此在创建散列表时要大概估计适合的散列表大小。 另外就是理论上插入到同一个散列表的键值是不能重复的，否则会造成查询和删除时的错误。（leetcode第一题两数之和是可能存在重复键值的，要考虑如何做特殊处理） #include <iostream ...
分类：
其他好文 时间：
2020-08-17 17:12:29
阅读次数：
71
Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 ...
分类：
其他好文 时间：
2020-08-04 16:49:26
阅读次数：
80
#哈希表的基本介绍●? ●散列表( Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表 ##哈希表使用案例 ●有一个公司,当有新 ...
分类：
其他好文 时间：
2020-08-04 16:41:10
阅读次数：
65
散列表的查询效率并不能笼统地说成是 O(1)。它跟散列函数、装载因子、散列冲突等都有关系。 如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。 在极端情况下，有些恶意的攻击者，有可能通过精心构造的数据，使得所有的数据经过散列函数之后，都散列到同一个槽里。 如果 ...
分类：
其他好文 时间：
2020-07-24 09:23:21
阅读次数：
81
一、散列思想 散列表的英文叫“Hash Table”，也叫它“哈希表”或者“Hash表”。 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 举个例子： 假如有89名选手参加学校运动会。为了方便记录成绩，每个选手胸 ...
分类：
其他好文 时间：
2020-07-23 01:41:55
阅读次数：
62
/* 8.9 散列表查找（哈希表）概述 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key） 查找时，根据这个确定的对应关系找到给定值key的映射f（key），若查找集合中存在这个记录，则必定在f（key）的位置上。 这里我们把这种对应 ...
分类：
其他好文 时间：
2020-07-08 19:31:53
阅读次数：
57
1 映射 Map-基本介绍 Scala中的Map介绍 1) Scala中的Map 和Java类似，也是一个散列表，它存储的内容也是键值对(key-value)映射，Scala中不可变的Map是有序的，可变的Map是无序的。 2) Scala中，有可变Map (scala.collection.mut ...
分类：
其他好文 时间：
2020-07-08 01:44:58
阅读次数：
68
class ValuePair{ constructor(key,value){ this.key = key; this.value = value; } } function defaultToString(item){ if(item == null){ return 'null'; } if ...
分类：
编程语言 时间：
2020-07-07 15:20:49
阅读次数：
62
前言 上一节我们讲了哈希算法的四个应用，分别是安全加密、数据校验、唯一标识、散列函数。今天再来看看剩下的三个应用：负载均衡、数据分片、分布式存储。 可能大家已经发现了，这三个应用都是与分布式相关的。没错，今天我们来学习一下，哈希算法是如何解决这些分布式问题的。 应用五：负载均衡 负载均衡算法有很多， ...
分类：
编程语言 时间：
2020-07-06 20:00:29
阅读次数：
69
