ThreadLocal，线程本地化对象，在多线程环境中，使用ThreadLocal对象来维护变量时，ThreadLocal为每个使用该变量的线程维护一个独立的线程副本。ThreadLocal.java源文件内容为： 1 /** 2 * ThreadLocal内部包含一个用数组实现的哈希表，用...
分类：
其他好文 时间：
2014-08-19 22:16:45
阅读次数：
355
昨天做了几个题目，过于简单，就不在博客里面写了。
1314这道题也比较简单，写出来是因为我觉得在这里有一个小技巧，对于时间复杂度和空间复杂度都比较节省。
这个题目类似哈希表的求解，但是更简单。刚拿到题目时，我想当然的希望将查询结果放到一个数组里面，然后遍历查询是否有一样的mod值。但是感觉这样肯定是最普遍的方法而且效率也不是太高。
后来想到了其他的一些查询算法，比如二分，但是都感觉不太合适。...
分类：
编程语言 时间：
2014-08-19 11:02:04
阅读次数：
156
哈希表/散列表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
