一：字典通识： 1，字典通过键而不是偏移量来读取； 2，字典是任意对象的无序集合； 3，字典可变长、异构、任意嵌套； 4，字典属于可变映射类型； 5，对象引用表（散列表）； 二：实际应用中的字典： 1，字典的基本操作：创建和读取字典，使用相同的方括号语法，用键对字典进行索引操作。创建字典的方式： > ...
分类：
编程语言 时间：
2018-04-14 23:57:38
阅读次数：
456
前言 声明，本文用的是jdk1.8 前面章节回顾： "Collection总览" "List集合就这么简单【源码剖析】" "Map集合、散列表、红黑树介绍" "HashMap就是这么简单【源码剖析】" "LinkedHashMap就这么简单【源码剖析】" "TreeMap就这么简单【源码剖析】" 本 ...
分类：
其他好文 时间：
2018-04-14 14:00:07
阅读次数：
198
1. 开放定址法 开放定址法就是一旦发生冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 Hi = (H(key) + di) MOD m, i=1,2,…, k(k<=m-1)，其中H(key)为散列函数，m为散列表长，di为增量序列。di可有下列三种取法： ...
分类：
其他好文 时间：
2018-04-13 17:51:37
阅读次数：
145
分离链表法解决冲突的散列表ADT实现 数据结构定义如下： 初始化散列表实现： ...
分类：
其他好文 时间：
2018-04-13 11:28:05
阅读次数：
137
Map即映射表一般称为散列表。开发中常用到这种数据结构，Java中HashMap和ConcurrentHashMap被用到的频率较高，本文重点说下HashMap的实现原理以及设计思路。 HashMap的本质是一个数组，数组的每个索引被称为桶，每个桶里放着一个单链表，一个节点连着一个节点。很明显通过下 ...
分类：
其他好文 时间：
2018-04-03 21:57:11
阅读次数：
169
HashMap简介 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、va ...
分类：
其他好文 时间：
2018-04-02 23:49:05
阅读次数：
179
前段时间理解了一下所谓的哈希表，一直以来在小博印象中哈希表是深奥的，是高大上的，但是接触原理以及看了一份demo之后我就觉得哈希表也就那样吧，接下来我把小博自己的理解尽量用最直白的语句来解释下~~~ 我是分界线，没错，很丑 首先什么是哈希表？？？ 散列表（Hash table，也叫哈希表），是根据关 ...
分类：
其他好文 时间：
2018-04-02 11:16:41
阅读次数：
1733
查找的效率与比较次数密切相关。基于比较的程序，运算效率是比较低的。比如平时可以通过indexOf查找一个数据。但这是一个基于比较的一个实现。如果是淘宝那样有上亿个商品，那么用indeOf 来查数据就会性能非常差。 对一个在哈希表中的数据的访问过程是迅速有效的，通过散列函数，哈希表中的元素的key经常 ...
分类：
编程语言 时间：
2018-03-31 00:51:52
阅读次数：
243
JavaScript中没有类的概念，所以其在对象创建方面与面向对象语言有所不同。 JS中对象可以定义为”无序属性的集合”。其属性可以包含基本值，对象以及函数。对象实质上就是一组没有特定顺序的值，对象中每个属性、方法都有一个名字，每个名字都映射到了一个值，因此我们可以将对象想象称为一个散列表。 JS是 ...
分类：
编程语言 时间：
2018-03-26 20:42:49
阅读次数：
311
一、定义 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值ke ...
分类：
其他好文 时间：
2018-03-26 12:38:13
阅读次数：
127
