首先说建议的情况：? 比如你的对象想放到Set集合或者是想作为Map的key时（非散列的Set和Map，例如TreeSet,TreeMap等），那么你必须重写equals()方法，这样才能保证唯一性。当然，在这种情况下，你不想重写hashC...
分类：
其他好文 时间：
2014-09-16 20:43:21
阅读次数：
236
对于大型容器而言hash_map要比map快5至10倍的元素查找速度。map对其元素类型要求有一个 m1; //用 m2; //用Nocase()比较串hash_map hm1; //用Hash()散列，用==比较hash_map hm2; //用hfct()散列，用==比...
分类：
编程语言 时间：
2014-09-15 19:26:09
阅读次数：
215
微软刚刚对于不安全的SHA1签名算法弃用策略设定了时间表，详细弃用策略请浏览沃通官方网站Google也计划，预计会在2014年11月通过Chrome39版本浏览器中逐渐降低SHA-1证书的安全指示和警告来逐步淘汰使用SHA-1散列算法的证书的支持。而且会影响到2015年12月31日之后到期的证书，您...
分类：
其他好文 时间：
2014-09-15 12:47:58
阅读次数：
163
基本的数据结构有： 1. 表 2. 栈 3.队列 4. 树 5. 散列 先来看一下表： 表的定义： 表其实严格来说是链表，链表是一个项的集合，其中的每一个项是某节点的一部分，这个节点又包含到达其他节点的链接； 表在STL中有两个流行的实现： 一是，vector (向量). vector给...
分类：
其他好文 时间：
2014-09-14 15:13:47
阅读次数：
176
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类：
其他好文 时间：
2014-09-13 10:36:25
阅读次数：
242
避免热点域
比如一个hashmap的size。优化的方法就是加一个计数器。但是对于ConcurrentHashMap来说。当并发的对其进行操作时，每次put和remove都需要改变这个计数器。所以在这个类里这个计数器就被叫做热点域，是可伸缩性的瓶颈。所以这里采取避免热点域的方法是对于应用锁分段的散列桶，ConcurrentHashMap中的size将对每个分段进行枚举并将每个分段的元素数量相加。...
分类：
编程语言 时间：
2014-09-13 09:24:34
阅读次数：
231
一般来说，联结方法分为：嵌套循环联结(Nested Loops)，散列联结(Hash-Join)，排序合并联结(Sort Merge Join)以及笛卡尔联结(Merge Join Cartesian).
1、嵌套循环联结(Nested Loops)
嵌套循环有外部表（drivingtable，驱动表）和内部表（inner或driven-to table ，被驱动表）的概念，一般来说，结果集大...
分类：
数据库 时间：
2014-09-12 10:14:43
阅读次数：
278
哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。hash算法一般用于快速查找和加密。hash算法可以使用的哈希函数种类很多，处理冲突的方法也有开放定址、再哈希、...
分类：
其他好文 时间：
2014-09-11 19:02:02
阅读次数：
284
转自：http://love-flying-snow.iteye.com/blog/573303废话少说，直接讲分区语法。Oracle表分区分为四种：范围分区，散列分区，列表分区和复合分区。一：范围分区 就是根据数据库表中某一字段的值的范围来划分分区，例如：Sql代码 create table g....
分类：
数据库 时间：
2014-09-09 11:10:08
阅读次数：
343
Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
