JAVA数据结构——Map之HashMap 一、原型及简介 原型：public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 简介：HashMap基于散列表实现的一个k ...
分类：
编程语言 时间：
2017-12-12 16:08:08
阅读次数：
213
查找基本分类如下： 1. 线性表的查找 顺序查找 折半查找 分块查找 2. 树表的查找 二叉排序树 平衡二叉树 B树 B+树 3. 散列表的查找 今天介绍 二叉排序树 。 二叉排序树 ( Binary Sort Tree ) 又称为 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。 1. 二 ...
分类：
其他好文 时间：
2017-12-02 16:19:27
阅读次数：
192
课堂练习——Hash 20162305 课堂练习要求 利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75） 关键字集合：85，75，57，60，65，（你的8位学号相加值20162305 19），98，74，89，12， ...
分类：
其他好文 时间：
2017-11-26 14:57:42
阅读次数：
197
题目要求： 解题过程： 散列法： 散列表相关概念： 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下： 存储位置 = f（关键字） 这里把这种对应关系f称为散列函数，又称为哈希（Hash） ...
分类：
其他好文 时间：
2017-11-24 21:40:18
阅读次数：
113
Session在不同环境下的不同含义 session，中文经常翻译为会话，其本来的含义是指有始有终的一系列动作/消息，比如打电话是从拿起电话拨号到挂断电话这中间的一系列过程可以称之为一个session。 session在Web开发环境下的语义又有了新的扩展，它的含义是指一类用来在客户端与服务器端之间 ...
分类：
其他好文 时间：
2017-11-24 00:20:38
阅读次数：
139
如果多线程要并发的修改一个数据结构，例如散列表，那么很容易会破坏这个数据结构。一个线程可能要开始向表中插入一个新元素。假定在调整散列表各个桶之间的链接关系的过程中，被剥夺了控制权。如果另一个线程也开始遍历同一个链表，可能使用无效的链接并造成混乱，会抛出异常或者陷入死循环。 可以通过提供锁来保护共享数 ...
分类：
编程语言 时间：
2017-11-23 19:44:14
阅读次数：
224
首先保证这一篇分析查找算法的文章，气质与大部分搜索引擎搜索到的文章不同，主要体现在代码上面，会更加高级，会结合到很多之前研究过的内容，例如设计模式，泛型等。这也与我的上一篇 "面向程序员编程——精研排序算法" 不尽相同。 关键字：二分查找树，红黑树，散列表，哈希，索引，泛型，API设计，日志设计，测 ...
分类：
编程语言 时间：
2017-11-18 18:50:22
阅读次数：
198
1 什么是对象？ 无需属性的集合，其属性可以包含基本值、对象或者函数。 可以把对象想象为散列表：无非就是一组 名-值对，其值是数据或函数。 1.1 属性类型 ECMAScript中有两种属性：数据属性和访问器属性 数据属性： [[ Configurable ]]：能否通过delete删除属性重新定义 ...
分类：
其他好文 时间：
2017-11-18 18:43:52
阅读次数：
169
转载自：http://www.cnblogs.com/chengxiao/p/6059914.html#undefined 哈希表（hash table）也叫散列表，是一种非常重要的数据结构 一、什么是哈希表 二、HashMap实现原理 三、为何HashMap的数组长度一定是2的次幂？ 四、重写eq ...
分类：
其他好文 时间：
2017-11-13 23:13:22
阅读次数：
185
time模块：时间戳、时间字符串、时间对象以及如何转换 random模块：随机小数、整数、区间，随机列表元素，打散列表 os模块：与操作系统交互的一个接口，os.path操作文件的路径 sys模块：sys.path模块的搜索路径 shutil模块：文件的解压缩模块 xml模块：实现不同语言或程序之间 ...
分类：
编程语言 时间：
2017-10-31 20:06:59
阅读次数：
172
