第1部分 HashMap介绍HashMap简介HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。HashMap 的实现不是同步的，这意味着它不是线...
分类：
编程语言 时间：
2015-12-03 07:12:06
阅读次数：
288
在 红黑树详解 文章中，二叉搜索树具有对数平均时间的表现是构造在这样的假设下的：输入数据有足够的随机性。本篇介绍的hashtable（散列表）的数据结构，在插入、删除、搜寻等操作上也具有“常数平均时间”的表现，而且这种表现是以统计数据为基础，不需仰赖输入元素的随机性。1. hashtable概述 h...
分类：
其他好文 时间：
2015-11-22 16:05:09
阅读次数：
157
Hash 表又称散列表，通过关键字Key 映射到数组中一个位置来访问记录 Hash 函数的作用是把任意长度的输入，通过HASH算法变换成固定长度的输出，该输出就是HASH值 HASH表的时间复杂度为O（1） 下文使用直接取余法实...
分类：
Web程序 时间：
2015-11-04 15:03:03
阅读次数：
223
以下是用线性探测法构造哈希表的一个具体例子：已知一组关键字为(39，49，54，38，44，28，68，12，06，77)，用除余法构造散列函数，用线性探查法解决冲突构造这组关键字的散列表。 解答:为了减少冲突，通常令装填因子α<l。这里关键字个数n=10，不妨取m=13，此时α≈0.77，散列表....
分类：
其他好文 时间：
2015-10-30 15:26:34
阅读次数：
307
第一部分基础知识 插入排序（增量式方法） 归并排序（递归技术）、分治法第二部分排序和顺序统计学 堆排序、堆（优先级队列） 快速排序 计数排序、基数排序、桶排序第三部分数据结构 栈、队列、链表 树 散列表 二叉查找树 红黑树第四部分高级设计和分析技术第五部分高级数据结构第六部分图算...
分类：
编程语言 时间：
2015-10-29 21:46:01
阅读次数：
192
题目：给定一组单词，找出其中的最长单词，且该单词由这组单词中的其他单词组成。思路：首选将单词按照字符串大小从大到小排序，然后依次判断该单词是否由其他单词组成。将单词保存在散列表中，这样容易查找。判断单词组成：依次切分为左右两个字符串，然后递归查找判断。（为避免重复计算，在每一次递归中都保存中间结果，...
分类：
编程语言 时间：
2015-10-26 20:30:16
阅读次数：
173
一，字典1.字典在其它编程语言中又称为关联数组或散列表；2.特性：a.通过键值实现元素存取；b.无序集合；c.可变类型容器；d.长度可变；e.支持异构；f.支持嵌套；3.语法a.d1={key1:value1,key2:value2,...}；b.d1={}//表示空字典；例如：In[435]:d1={‘x‘:32,‘y‘:[1,2,3]}
In[44..
分类：
编程语言 时间：
2015-10-26 18:55:23
阅读次数：
204
题目：有个内含单词的超大文本，给定任意两个单词，找出这个文件中两个单词的最短距离。思路：通过两个两个变量来记录两个单词最后出现的位置，然后每次计算两者的距离，并更新最小距离。假设需要重复查找任意两个单词的最短距离，则需要构造一个散列表，记录每个单词及其出现的位置。当查找某两个单词的最短距离时，只需找...
分类：
编程语言 时间：
2015-10-25 17:45:01
阅读次数：
168
一、散列表的概念 本章介绍了散列表（or hash table）的概念、散列函数的设计及哈希冲突的处理。散列表（为了形象描述，我们通常叫槽）从表意上看是一种数据结构，但把它归为算法思想更为贴切。对于大部分的查找问题，使用散列表能达到O(1)的效率。现在很多大公司在面试大数据的题目时，解决方案里绝对....
分类：
编程语言 时间：
2015-10-16 13:21:37
阅读次数：
271
hashmap的数据结构就是一个哈希表（散列表）hashmap： 1）数组：连续地址，查找迅速，但是占用内存太大 2）链表：地址不是连续的节省空间，查找较数组慢，删除和添加快 集合了两种数据结构的优点数组的目的：就是根据关键字的key利用散列函数映射地址，此地址就存储在数组中链表...
分类：
编程语言 时间：
2015-10-14 14:15:04
阅读次数：
155
