作者：乌拉拉链接：http://www.zhihu.com/question/21104468/answer/58579295 1、开发对比开发速度 Hibernate的真正掌握要比Mybatis来得难些。Mybatis框架相对简单很容易上手，但也相对简陋些。个人觉得要用好Mybatis还是首先要先 ...
分类：
Web程序 时间：
2016-08-13 15:37:58
阅读次数：
167
HashMap 使用有限一维拉链数组存储结构，鉴于所用Entry结构{key, value, nextExtry}，Key的hash值用于取余获得所属的数组行下标，通过链表方式顺序存放所有余数相同的各个Entry。该数组的每个存储单元被称为“桶”。 取值时依据hash定位到行，再遍历链表定位key对 ...
分类：
其他好文 时间：
2016-07-24 19:13:15
阅读次数：
134
使用散列的查找算法分为两步,第一步用散列函数将被查找的键转化为数组的一个索引,理想情况下不同的键都被转化为不同的索引值.而当多个键散列到相同的索引值的情况下,就需要处理碰撞冲突,为此有两种方法,拉链法和线性探测法. 散列函数用于通过键来获取其对应的索引值.好的散列函数应该具有计算简便,等价的键必然产 ...
分类：
编程语言 时间：
2016-07-17 12:16:49
阅读次数：
218
1. 孩子能做的事情远比你以为的要多。 虽然有那么多与之相悖的证据，但你的孩子确实不需要你帮忙系鞋带、拉拉链、削铅笔、理书包和午餐盒，以及每天无数件他们指望着你来出手相助的事情。 如果你觉得孩子们磨磨蹭蹭出一次门要费半天劲，试想一下，每天六次，老师们得把20个孩子领出教室大门。小学老师是委派任务的高 ...
分类：
其他好文 时间：
2016-07-11 23:58:54
阅读次数：
376
list1list2zip(list1,list2)就像拉链一样，合并之后就成一个大的列表。1.字典字典是python中唯一的映射类型（哈希表），也就是说是无序的字典对象是可变的，但是字典的key必须是不可变对象，而且是唯一的，一个字典中可以使用不同类型的键值字典的方法：keys()values()items()d..
分类：
编程语言 时间：
2016-07-02 14:37:13
阅读次数：
146
哈希表实现： 使用BKDRHash作为基础的哈希函数，同时使用拉链法作为冲突处理方法，实现哈希表的插入和查找操作。 哈希函数BKDRHash实现如下： 处理冲突的方法有拉链法，开放定址和再哈希法。各种冲突方法如何实现，可以自行查资料进行学习，这里不做详细介绍。另附一张图，说明拉链法（说明版权：来源小 ...
分类：
其他好文 时间：
2016-05-01 13:29:38
阅读次数：
225
前面已经学习了Map的部分内容，主要是HashMap和HashTable，这一节我们来看看它们两有啥异同点。
1. HashMap和HashTable的相同点
HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个...
分类：
编程语言 时间：
2016-04-29 17:23:53
阅读次数：
184
前面已经学习了Map的部分内容，主要是HashMap和HashTable，这一节我们来看看它们两有啥异同点。
1. HashMap和HashTable的相同点
HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个...
分类：
编程语言 时间：
2016-04-26 19:33:23
阅读次数：
192
散列表散列表查找分两步：
1. 根据散列函数找到索引
2. 处理索引冲突情况：拉链法和线性探测法散列表示时间上和空间上作出权衡的例子。没有内存限制我们可以直接将一个超大数组作为符号表，但是键很多时会导致需要的内存很大。
散列表采用函数映射，查找很快，但是键的顺序信息不会保存散列函数对于每种类型的键我们都学要一个与之对应的散列函数
正整数：
常用取余散列:k%M
浮点数：
例如0-1之间...
分类：
其他好文 时间：
2016-04-17 23:04:35
阅读次数：
390
