哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1)，hash table原理大部分都了解，具体实现还是要看其源代码。...
分类：
其他好文 时间：
2014-08-17 20:02:02
阅读次数：
398
组合查询，对于机房来说可以算是一个很是值得我们认真考虑的地方，因为解决它的方法有很多种，但是想要找到一个最合适的却需要投入我们更多的思考。当然，不仅仅包括组合查询的SQL语句的组织，也包括检查它的完整性和对它进行数据库中的对应的字段的一个转换等问题。
学完设计模式后，大家在重构中大部分都应用了模板方法模式，这个模式在很大程度上减轻了组合查询中涉及到的代码重复问题。具体实现请见：http://bl...
分类：
其他好文 时间：
2014-08-17 15:35:12
阅读次数：
342
哈希（Hash）算法就是单向散列算法，它把某个较大的集合P映射到另一个较小的集合Q中。数学原理听起来很抽象，在网上找到一个很生动的描述。我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤级别)，我们按照体重来分,划分成100个小猪圈。 然后把每个小猪，按照体重赶进各自的猪圈里，记录档案。如果我们要精确找到某个小猪怎么办呢？我们需要每个猪圈，每个小猪的比对吗？ 当然不需要了。...
分类：
其他好文 时间：
2014-08-17 13:09:22
阅读次数：
218
注：以下源码基于jdk1.7.0_11
上一篇分析了HashMap的源码，相信大家对HashMap都有了更深入的理解。本文将介绍Map集合的另一个常用类，Hashtable。
Hashtable出来的比HashMap早，HashMap 1.2才有，而Hashtable在1.0就已经出现了。HashMap和Hashtable实现原理基本一样，都是通过哈希表实现。而且两者处理冲突的方式也一...
分类：
其他好文 时间：
2014-08-15 10:45:09
阅读次数：
260
注：以下源码基于jdk1.7.0_11
之前的几篇文章介绍了List集合中一些比较常见的类，比如ArrayList、LinkedList、Vector等。本篇文章将介绍集合框架的另一块内容——Map集合。本文主要介绍HashMap。
先回顾下哈希表。
哈希表定义：根据设定的hash函数和处理冲突的方式（开放定址、公共溢出区、链地址、重哈希...）将一组关键字映...
分类：
其他好文 时间：
2014-08-14 10:57:28
阅读次数：
373
System.Collections命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。System.Collections.Generic命名空间包含定义泛型集合的接口和类，泛型集合允许用户创建强类型集合，它能提供比非泛型强类型集合更好的类型安全性和性能。S...
分类：
其他好文 时间：
2014-08-14 01:00:47
阅读次数：
325
题意：每片雪花有六瓣，给出n片雪花，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）思路：如果直接遍历会超时，我试过。这里要用哈希表，哈希表的关键码key用六瓣花瓣的长度的和取余一个数得到，表中为雪花的存储位置address（即在snowflakes数组中的位置）代...
分类：
其他好文 时间：
2014-08-13 14:26:56
阅读次数：
236
题意：判断有没有两朵相同的雪花。每朵雪花有六瓣，比较花瓣长度的方法看是否是一样的，如果对应的arms有相同的长度说明是一样的。给出n朵，只要有两朵是一样的就输出有Twin snowflakes found.，如果任何两个都是不一样的输出No two snowflakes are alike。n=10...
分类：
其他好文 时间：
2014-08-13 14:26:26
阅读次数：
229
概要：数据库对象索引其实与书的目录非常相似，主要是为了提高从表中检索数据的速度。由于数据存储在数据库表中，所以索引是创建在数据库表对象上的，由表中的一个字段或多个字段生成的键组成，这些键存储在数据结构（B-树或哈希表）中。通过MYSQL可以快速有效地查找与键值相关联的字段。索引是在存储引擎中实现的，...
分类：
数据库 时间：
2014-08-13 12:42:26
阅读次数：
270
命名空间System.Collections名称哈希表(Hashtable)描述用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hashtable...
分类：
其他好文 时间：
2014-08-12 18:54:34
阅读次数：
175
