Map是一种用于快速查找的数据结构，它以键值对的形式存储数据，每一个键都是唯一的，且对应着一个值，如果想要查找Map中的数据，只需要传入一个键，Map会对键进行匹配并返回键所对应的值，可以说Map其实就是一个存放键值对的集合。Map被各种编程语言广泛使用，只不过在名称上可能会有些混淆，像Python ...
分类：
其他好文 时间：
2018-09-20 13:51:54
阅读次数：
169
一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表，哈希hash，散列查找 散列函数的设计：1、直接定址法 H（key）= a*key +b; 2、除留余数法 H（key）=key mod p; 通常选取p为小于或等于表长（最好接近m）的最小素数或不包含小于20质因子的合数； 3 ...
分类：
其他好文 时间：
2018-09-18 14:58:38
阅读次数：
191
一、HashMap简介?HashMap是一个散列表，它存储的内容是键值对(key-value)映射。HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。HashMap的实例有两个参数影响其性
分类：
编程语言 时间：
2018-09-18 11:03:57
阅读次数：
149
一言以蔽之：在OC中NSDictionary是使用hash表来实现key和value的映射和存储的。 那么问题来了什么是hash表呢？ 哈希表（hash表）： 又叫做散列表，是根据关键码值（key value）而直接访问的 数据结构 。也就是说它通过关键码值映射到表中一个位置来访问记录，以加快查找的 ...
分类：
其他好文 时间：
2018-09-17 17:44:56
阅读次数：
166
equals的简单了解： Object中的equals方法用于检测一个对象是否等于另外一个对象. Object类中,判断两个对象是否引用同一个对象实现equals方法,源码如下: 从源码可以看出，对于复合数据类型之间进行equals比较，在没有重写equals方法的情况下，他们之间的比较还是基于他们 ...
分类：
其他好文 时间：
2018-09-12 13:07:44
阅读次数：
133
一、可散列的数据类型 字典至关重要，Python 对它的实现做了高度优化，而散列表则是字典类型性能出众的根本原因。集合（set）的实现其实也依赖于散列表，那么什么是可散列的呢？ 如果一个对象是可散列的，那么在这个对象的生命周期中，它的散列值是不变的，而且这个对象需要实现 __hash__() 方法。 ...
分类：
其他好文 时间：
2018-09-09 14:52:17
阅读次数：
195
今天第一次做Leetcode用到了散列表，之前学的数据结构的内容都忘了，正好趁热打铁补一补。 摘自其他博客的一个整合、 一、哈希表简介 数据结构的物理存储结构只有两种：顺序存储结构和链式存储结构（像栈，队列，树，图等是从逻辑结构去抽象的，映射到内存中，也这两种物理组织形式），在数组中根据下标查找某个 ...
分类：
其他好文 时间：
2018-09-07 11:56:40
阅读次数：
197
哈希表 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JDK7的HashMap源码进行分析。 什么是哈 ...
分类：
其他好文 时间：
2018-08-27 18:34:41
阅读次数：
242
Set集合，先从HashSet学起。 1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构。 2.哈希表又叫做散列表，哈希表底层是一个数组，这个数组中每一个元素是一个单向链表，每一个单向链表都有一个独一无二的hash值，代表数组的下标。在某个单向链表中的每一节点上 ...
分类：
编程语言 时间：
2018-08-26 14:48:52
阅读次数：
148
#define KEYLENGTH 15 typedef char ElementType[KEYLENGTH+1]; typedef int Index; /*定义单链表*/ typedef struct LNode *PtrToNode; struct LNode{ ElementType Da... ...
分类：
其他好文 时间：
2018-08-25 18:55:19
阅读次数：
174
