基本概念: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
如何覆盖hashCode():
明白了如何散列之后,编写自己的hashCode()就更有意义了。
首先,你无法控制bucket数组的下标值的产生。这个值依赖于具体的HashMap对象的容量,而容量的改变与容器的充满程度和负载因子有关。hashCode()生成的结果,经过处理后称为桶位的下标。
设计hashCode()时最重要的因素就是:无论何时,对同一个对象调用hashCode()都应该...
分类:
其他好文 时间:
2014-07-31 00:00:35
阅读次数:
219
大家都知道,在Map和Set不可存在重复元素?
但是对于内部的细节我们并不了解,今天我们就一块来 探讨一下!
1 对于 HashMap HashSet
他们的底层数据结构的实现是:维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢? 每一个被添加的元素都有一个 hashCode(哈希值),...
分类:
编程语言 时间:
2014-07-30 20:45:14
阅读次数:
325
哈希映像,它在Java中经常用到,主要保存key-value数据,其中HashMap实现了Map接口。系统通过Hash算法来计算key-value存储的位置,这样可以快速存取Map的key-value对。HashMap的存储实现HashMap采用一种所谓的“Hash 算法”来决定每个元素的存储位.....
分类:
编程语言 时间:
2014-07-30 20:37:44
阅读次数:
304
上图为Hashmap的数据结构图,具体实线是采用数组结合链表实现,链表是为了解决在hash过程中因hash值一样导致的碰撞问题。所以在使用自定义对象做key的时候,一定要去实现hashcode方法,不然hashmap就成了纯粹的链表,查找性能非常的慢,添加节点元素也非常的慢。如importjava....
分类:
编程语言 时间:
2014-07-30 20:20:14
阅读次数:
458
项目用了DWZ,和SSH,当有同一账户在不同客户端登录时该如何在项目上做修改使得项目能结合DWZ弹出超时,跳转到登录页面呢,我是用了struts的拦截器先自定义一个拦截器,代码如下。先在开头定义一个hashmap这个hashmap的作用主要在于每次登录时记录登录的session,因为每个客户端登..
分类:
编程语言 时间:
2014-07-30 15:03:14
阅读次数:
209