散列表 散列查找，我们又回到了查找， 编译的时候，涉及变量及属性的管理：插入：新变量的定义查找：变量的引用实际上是动态查找问题，查找树AVL树。两个变量名（字符串）比较效率不高。字符串的比较要一个一个的比下去，时间会比较长，是否可以把字符串转换成数字，再处理，就快多了。就是散列查找的思想。已知的查找...
分类：
编程语言 时间：
2015-09-01 12:30:01
阅读次数：
176
有时候为什么不用数组存储然后在数组里查询数值呢？字典（也称为散列表或关联数组）使用的是键查询的优化存储方式。它可以立即找出要查询的数据，而不需要遍历整个数组进行查找。对于频繁的查询和大型的数据集来说，使用字典比数组要快很多。实际上字典非常快。参考资料：《Objective-C基础教程》
分类：
移动开发 时间：
2015-09-01 10:39:08
阅读次数：
197
Redis基础笔记资源链接简介简介安装五种数据类型及相应命令1. 字符串类型2. 散列类型3. 列表类型4. 集合类型5. 有序集合其他事务SORT生存时间任务队列发布/订阅模式Python中使用Redis实际实例管理其他资源链接推荐书籍:《Redis入门指南》资源列表:redis命令速查comma...
分类：
其他好文 时间：
2015-08-31 23:29:09
阅读次数：
297
要了解HashMap的实现原理，首先得知道散列表（哈希表）.一、散列表 散列表是一种可以快速地查找所需要的对象的数据结构，散列表为每个对象计算一个整数，称为散列码（hash code），散列码是由对象的实例域产生的一个整数。具有不同的数据域对象将产生不同的散列码，java中的散列码是通过has...
分类：
其他好文 时间：
2015-08-30 19:20:29
阅读次数：
338
一提到加密，就会联想到数字签名，这两个经常被混淆的概念到底是什么呢？ 加密：加密是一种以密码方式发送信息的方法。只有拥有正确密钥的人才能解开这个信息的密码。对于其他人来说，这个信息看起来就像是一系列随机的字母、数字和符号。如果你要发送不应该让其他人看的敏感信息时，加密是特别重要的。数字签名：数字签名是一种类似写在纸上的普通的物理签名，但是使用了公钥加密领域的技术实现，用于鉴别数字信息的方法。一套数字...
分类：
编程语言 时间：
2015-08-30 06:34:55
阅读次数：
227
简介在 SQL Server 2012 在一些特殊的例子下会看到下面的图标:Hash Join分为两个阶段,分别为生成和探测阶段。首先是生成阶段，将输入源中的每一个条目经过散列函数的计算都放到不同的Hash Bucket中，其中Hash Function的选择和Hash Bucket的数量都是黑盒，...
分类：
数据库 时间：
2015-08-30 00:39:59
阅读次数：
325
在多线程中，如果要并发的修改一个数据结构，那么很有可能会破坏这个数据结构。例如，一个线程可能要向一个散列表中插入一个元素，假如在调整各个桶之间的链接关系时被剥夺了控制权，而此时正好有另外一个线程正在遍历链表，则可能会产生异常或者死循环。
可以通过锁来保护共享的数据结构，但是选择线程安全的实现作为替代可能更容易一些。
一、旧的线程安全的集合
任何集合类都可以通过使用同步包装器变成线程安全的：...
分类：
编程语言 时间：
2015-08-29 09:51:01
阅读次数：
230
WeakHashMap继承于AbstractMap，同时实现了Map接口。
和HashMap一样，WeakHashMap也是一个散列表，存储的内容也是键值对 key-value映射，并且键和值都可以是null。WeakHashMap的键都是弱键，给定一个键，其映射的存在并不阻止垃圾回收器对该键的丢弃，使该键成为可终止，然后被回收。弱键的原理就是Entry继承了WeakReference接口，当G...
分类：
编程语言 时间：
2015-08-29 06:25:32
阅读次数：
502
纸上得来终觉浅，绝知此事要躬行
--陆游 问渠那得清如许，为有源头活水来 --朱熹
HashMap是一个散列表，存储的内容是键值对（key-value）映射。HashMap继承于AbstractMap并实现了Map、Cloneable、Serializable接口。
（1）HashMap不是线程安全的，同时key-value都可以为null，并且是无序的。
（2）H...
分类：
编程语言 时间：
2015-08-29 00:51:26
阅读次数：
307
纸上得来终觉浅，绝知此事要躬行
--陆游 问渠那得清如许，为有源头活水来 --朱熹
和HashMap一样，Hashtable也是一个散列表，存储的内容也是键值对key-value映射。它继承了Dictionary，并实现了Map、Cloneable、io、Serializable接口。Hashtable是线程安全的，并且key和value不能为空，并且不是有序的。
H...
分类：
编程语言 时间：
2015-08-29 00:49:11
阅读次数：
273
