背景： 看的是《java核心技术 第8版》，覆盖jdk1.6。主要是对集合全局和细节进行全面掌握，较深入的理解集合。本人对java比较熟悉，但是对于细节的理解不深，知识点还不全，这是知识的查缺不漏。 一.集合接口 接口和实现分离 当程序中使用集合时，一旦构建了集合就不需要知道究竟使用的哪种实现，因此... ...
分类：
编程语言 时间：
2017-03-11 00:45:43
阅读次数：
178
o(￣▽￣)d 小伙伴们在上网或者搞程序设计的时候，总是会听到关于“哈希(hash)”的一些东西。比如哈希算法、哈希表等等的名词，那么什么是hash呢？ 一.相关概念 1.hash算法：一类特殊的算法（注意哦，hash算法并不是某个固定的算法，而是一类特殊功能算法的统称）。 2.哈希表（hash t ...
分类：
编程语言 时间：
2017-03-03 22:09:37
阅读次数：
288
哈希表又叫做散列表，是一种高效的数据结构，其高效主要体现在把数据的存储和查找时间大大降低，几乎可以看成是常数时间，而代价是消耗比较多的内存，然而在硬件技术越来越发达的今天，用空间换时间的做法在某种意义上是值得的。另外，编码比较容易也是它的特点之一。 什么时候适合应用哈希表呢？综合国内外实际应用情况， ...
分类：
其他好文 时间：
2017-03-02 19:34:28
阅读次数：
220
散列的构成：散列函数，散列表的存储方式，散列表的冲突解决方法。 1.散列函数 较常用的散列函数有除留余数法，数字分析法，平方取中法，折叠法。 2.散列表的存储方式 闭散列法（开地址法），用数组存储；开散列法（链地址法），用邻接链表存储。 3.散列表的冲突解决方法 主要是针对闭散列中关键码位置冲突的问 ...
分类：
编程语言 时间：
2017-02-08 23:07:31
阅读次数：
340
什么是Sesson？ 简单说就是一个会话级的cookie，外加服务器端内存中一组散列表。 当你关闭浏览器的时候，这个cookie将消失。 这个cookie不写在磁盘上，而是存在于浏览器缓存。 关于Session的传说 传说中，Web应用程序中的Session和Application保存服务器端，而c ...
分类：
其他好文 时间：
2017-02-07 23:37:51
阅读次数：
178
哈希表即散列表，用于存储ｋｅｙ－ｖａｌｕｅ对，ｋｅｙ作用和数组下标相似，只是其ｋｅｙ是经过一定加工（ｈａｓｈｆｕｎｃｔｉｏｎ）之后得出的。其目的主要是加速查找，也可以认为以散列函数的时间消耗换取了对数组空间的紧缩。一般说来，设计一个合理的散列函数是关键——好的散列函数可以使得存储空间被充分利用，亦即 ...
分类：
其他好文 时间：
2017-01-24 13:25:51
阅读次数：
253
散列表（hash table)在直接寻址的方式下，具有关键字k的元素被放到槽k中。在散列方式下，该元素放在槽h(k)中；即利用散列函数hash funciton h ， 由关键字k计算出槽的位置。这里，函数h将关键字的全域U映射到散列表hash table T[0....m-1]的槽位上h:U -> ...
分类：
其他好文 时间：
2017-01-07 10:51:35
阅读次数：
256
这里说到“字典dict” 和 “集合set”类型，首先，先了解一下，对于python来说，标准散列机制是有hash函数提供的,对于调用一个__hash__方法： 对于这种标准散列的机制，常常用于字典类型（dict）的实现，而dict就是我们通常所说的散列表。同样，集合类型（set）也是通过这种机制进 ...
分类：
编程语言 时间：
2016-12-28 01:38:09
阅读次数：
183
什么是哈希表呢？哈希表在数据结构中也叫散列表。是根据键名经过hash函数计算后，映射到表中的一个位置，来直接访问记录，加快了访问速度。在理想情况下，哈希表的操作时间复杂度为O(1)。数据项可以在一个与哈希表长度无关的时间内，计算出一个值hash(key)，在固定时间内定位到一个桶(bucket，表示 ...
分类：
Web程序 时间：
2016-12-24 17:09:49
阅读次数：
294
hash算法 (hashmap 实现原理) Java实现的散列表 1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有... ...
分类：
其他好文 时间：
2016-12-21 23:46:05
阅读次数：
208
