Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
缓存（Cache）就是一块用来存放数据的内存空间。主要作用是暂存数据处理结果，并提供下次访问使用。
缓存的使用非常普遍，比如，浏览器都会在本地缓存页面，从而减少HTTP 的访问次数。又如服务器系统开发时，设计人员为一些核心的 API 加上缓存，从而提高系统的缓存时间。
最简单的缓存实现可以使用 HashMap 。当然，这样做会有很多问题，如何时清理无效的数据；如何防止缓存数据过多而导致内存溢出等。一个稍好的方案是使用 WeakHashMap，使用弱引用维护一张哈希表，而且可以...
分类：
其他好文 时间：
2014-09-06 18:45:14
阅读次数：
314
过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存下来并不复杂，但是找起来比较麻烦...
分类：
编程语言 时间：
2014-09-06 10:53:33
阅读次数：
323
HashMap是Java中使用最多的几种容器之一，和其他List、Set、Queue的各种实现相比，HashSet并没有实现Collection接口，而是实现的是Map接口。HashMap是基于哈希表的Map接口的实现，维护的一个个key -
value（键值对）的映射关系，通过使用哈希算法使得对容器中的元素访问更加迅速。在推出HashMap之前，JDK中使用的哈希实现是HashTable，H...
分类：
其他好文 时间：
2014-09-06 02:15:02
阅读次数：
223
字典：pytho中唯一映射类型，无序列表（哈希表）对象是可变的，但字典的键必须使用不可变对象，并且一个字典中可以使用不同类型的键值定义方法：-｛｝如：dic={name:‘zzc‘,age:19,gender:‘man‘}-使用工厂方法dict（）列fdict=dice([‘x‘,1],[‘y‘,2])-内建方法：fromkeys（）字典..
分类：
编程语言 时间：
2014-09-05 18:28:42
阅读次数：
253
1、mIntentSenderRecords
是一个PendingIntentRecord哈希表。一个PendingIntentRecord对象对应的是应用层的一个PendingIntent对象(延迟性的intent)，其中包含send系列方法，主要用于触发PendingIntent的Intent行为。上层应用每获取一个PendingIntent对象时在AMS这边便会生成对应的PendingIn...
分类：
其他好文 时间：
2014-09-04 22:20:30
阅读次数：
248
腾讯三面的时候，叫我写了个哈希表，当时紧张没写好···结果跪了··· 回来后粪发涂墙，赶紧写了一个！ 什么都不说了···先让我到厕所里面哭一会··· %>_ 2 #include 3 #include 4 #include 5 6 struct node { 7 ...
分类：
编程语言 时间：
2014-09-04 16:23:59
阅读次数：
240
Trie树：应用于统计、排序和搜索
1. trie树定义
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。...
分类：
其他好文 时间：
2014-09-04 09:48:08
阅读次数：
270
一、基本原理：假设我们使用一个下标范围比较大的数组来存储元素。设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字经过函数运算得到一个函数值（即数组下标），于是用这个数组单元来存储这个元素。通过函数值即数组下标就可以查找数据元素了。直接定址”与“..
分类：
其他好文 时间：
2014-09-02 18:03:55
阅读次数：
276
一，什么是jsonjson是一种数据结构，易于人阅读和编写，同时也易于机器解析和生成。json建构两种结构：1，“名称/值”成对的集合，不同的语言中，它被理解为对象（object），纪录（record），结构（struct），字典（dictionary），哈希表（hash table），有键列表（k...
分类：
Web程序 时间：
2014-09-02 17:29:35
阅读次数：
180
