分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
JDK源码学习系列08----HashMap
1.HashMap简介
HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。
HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，...
分类：
其他好文 时间：
2014-08-05 22:33:44
阅读次数：
408
Map _map = new HashMap(); 1、方法一for (Entry _Entry : _map.entrySet()) { String _id = _Entry.getKey(); String _Value = _Entry.getValue(); }2、...
分类：
其他好文 时间：
2014-08-05 19:00:10
阅读次数：
198
1、LRUCache的实现分析在分析LRUCache前先对LinkedHashMap做些介绍。LinkedHashMap继承于HashMap，它使用了一个双向链表来存储Map中的Entry顺序关系，这种顺序有两种，一种是LRU顺序，一种是插入顺序，这可以由其构造函数public LinkedHash...
分类：
其他好文 时间：
2014-08-05 15:27:59
阅读次数：
472
建议先看下：java集合框架小结（进阶版）之HashMap篇基本概念：hashSet：根据java集合框架小结（初级版）图示，HashSet是AbstractSet的一个子类，是基于Hash算法的Set接口的实现，顾名思义。允许添加null。-----------------------------...
分类：
编程语言 时间：
2014-08-05 00:09:48
阅读次数：
372
基本概念：Hash(哈希)：hash一般也译作“散列”。事实上，就是一个函数，用于直接定址。将数据元素的关键字key作为变量，通过哈希函数，计算生成该元素的存储地址。冲突：函数是可以多对一的。即：多个自变量可以映射到同一函数值。一般而言，不同的key的hash值是不同的。在往hash表中映射的时候，...
分类：
编程语言 时间：
2014-08-05 00:01:50
阅读次数：
548
1.Java中HashMap遍历的两种方式两种方式推荐下面这种Iterator iter = hMap.entrySet().iterator();Map.Entry entry = (Map.Entry) iter.next();(int) entry.getKey();(int) entry.g...
分类：
其他好文 时间：
2014-08-04 23:55:18
阅读次数：
252
Ibatis是开源软件组织Apache推出的一种轻量级的对象关系映射(ORM)框架，和Hibernate、Toplink等在java编程的对象持久化方面深受开发人员欢迎。
对象关系映射(ORM)：简单原理是通过面向对象方式操作关系型数据库，目前存储数据最常用最流行的工具是关系型数据库，其操作方式是通过SQL语句操作数据库的表，但是对于Java面向对象编程语言中，所有的操作对象都是对象，因此对象关系映射就是把数据库表和java编程语言中的对象对应起来，把表的列同java对象中的字段对应起来，程序员在程序开发...
分类：
其他好文 时间：
2014-08-04 18:00:37
阅读次数：
275
public static void main(String[] args) {Map map = new HashMap();map.put("1", "value1");map.put("2", "value2");map.put("3", "value3");//第一种：普遍使用，二次取值Sy...
分类：
其他好文 时间：
2014-08-04 13:43:27
阅读次数：
226
ArrayAdapter------------>单一值SimpleAdapter---------->HashMap 多值BaseAdapter------------>更复杂的数据SimpleAdapter / BaseAdapter 比较常用
分类：
其他好文 时间：
2014-08-04 02:00:06
阅读次数：
226
