两种方法：

法一：先WebWork后Spring（利用webwork2-spring.jar集成）

该方法的执行顺序是先WebWork，后Spring。
即，首先在xwork.xml中找到待执行的action，如果该action依赖其他bean，再到applicationContext.xml中查找被依赖的bean。

WebWork2的IoC功能实现是在xwork.xml中，指定action类与其他bean的依赖关系。即：
(1)xwork.xml文件
<action name="myAction" class="com.ryandaigle.web.actions.MyAction">
<external-ref name="DAO">myDAO</external-ref>
<result name="success" type="dispatcher">
<param name="location">/success.jsp</param>
</result>
</action>

(2)applicationContext.xml文件
<bean id="myDAO" class="com.ryandaigle.persistence.MyDAO" singleton="true" />

具体集成步骤如下：

1. 下载以下文件：
http://www.ryandaigle.com/pebble/images/webwork2-spring.jar

2. 配置xwork.xml

2.1 在xwork.xml中定义action时，采用external-ref来指定依赖的spring bean

<action name="myAction" class="com.foo.Action">
<external-ref name="someDao">someDao</external-ref>

<result name="success" type="dispatcher">
<param name="location">/success.jsp</param>
</result>
</action>

2.2 在<package>中指定外部引用解析器

<package name="default" extends="webwork-default"
externalReferenceResolver="com.atlassian.xwork.ext.SpringServletContextReferenceResolver"/>

SpringServletContextReferenceResolver作用是在applicationContext.xml中解析外部引用的bean

2.3 增加一个拦截器，允许引用作为外部资源进行解析
<interceptors>
<interceptor name="reference-resolver" class="com.opensymphony.xwork.interceptor.ExternalReferencesInterceptor"/>
<interceptor-stack name="myDefaultWebStack">
<interceptor-ref name="defaultStack"/>
<interceptor-ref name="reference-resolver"/>
</interceptor-stack>
</interceptors>
<default-interceptor-ref name="myDefaultWebStack"/>

3. 在web.xml中配置Spring与XWork的外部解析器在同一个Web Context中工作
<!--载入spring配置文件-->
 <context-param>
        <param-name>contextConfigLocation</param-name>
        <param-value>
            classpath:/applicationContext.xml
        </param-value>
    </context-param>

<listener>
<listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
</listener>

<listener>
<listener-class>com.atlassian.xwork.ext.ResolverSetupServletContextListener</listener-class>
</listener>

第一个侦听器是spring必需的，无论是否与WebWork集成，都要定义该侦听器；第二个侦听器是外部解析器所需要的，作用是通过ServletContext来取出Spring的ApplicationContext，作为WebWork与Spring的“桥梁”。

4.applicationContext.xml文件跟xwork.xml文件的存放路径一下，都在classpath下
在applicationContext.xml中定义被引用的bean
<bean id="myDAO" class="com.ryandaigle.persistence.MyDAO" singleton="true" />

说明：
如果不使用WebWork2，完全使用Spring，达到上述效果，在applicationContext.xml中采取类似定义：
<bean id="myAction" class="com.ryandaigle.web.actions.MyAction" singleton="false">
<property name="DAO">
<ref bean="myDAO"/>
</property>
<bean id="myDAO" class="com.ryandaigle.persistence.MyDAO" singleton="true" />

法二：先Spring后WebWork（利用spring-xwork-integration.jar集成）

该方法的执行顺序是先Spring，后WebWork。
即，首先由Spring负责wire所有的依赖关系，再由XWork来执行action。

注意：因为XWork为每个action调用生成一个新的类实例，action在Spring的applicationContext.xml中应该配置为prototype。

1. 配置SpringObjectFactory

(0)下载https://xwork-optional.dev.java.net/files/documents/1475/11992/spring-xwork-integration.jar

(1) 可以在web.xml配置

<listener>
<listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
</listener>

<listener>
<listener-class>com.opensymphony.xwork.spring.SpringObjectFactoryListener</listener-class>
</listener>

(2) 或者：在applicationContext.xml配置
<bean id="springObjectFactory"
class="com.opensymphony.xwork.spring.SpringObjectFactory"
init-method="initObjectFactory"/>

以上两种方法任选一种即可

2. 在applicationContext.xml中定义bean
<bean name="some-action" class="fully.qualified.class.name" singleton="false">
<property name="someProperty"><ref bean="someOtherBean"/></property>
</bean>

3. 在xwork.xml中定义action（注意action的class与bean的id相同）

<action name="myAction" class="some-action">
<result name="success">view.jsp</result>
</action>

说明：
该方法与WebWork 2.2中的方法基本相同。

第二部分：WebWork2.2与Spring的集成

Spring是WebWork2.2中唯一支持的IoC容器。

1 配置webwork.properties文件，指定spring作为webwork的IoC容器
webwork.objectFactory = spring
(1)默认的autowiring模式是：by name
即如果applicationContext.xml文件中的bean id与xwork.xml文件中的action name相同，就
(2)如果要改为其他模式：
webwork.objectFactory.spring.autoWire = name|type|auto|constructor

2 配置web.xml文件，启动Spring侦听器
<listener>
<listener-class>org.springframework.web.context.ContextLoaderListener</listener-class>
</listener>

3 在WEB-INF目录下增加applicationContext.xml文件
例：
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE beans PUBLIC "-//SPRING//DTD BEAN//EN" "http://www.springframework.org/dtd/spring-beans.dtd">
<beans default-autowire="autodetect">
<bean id="personManager" class="com.acme.PersonManager"/>
...
</beans>

4 设置由Spring来初始化action
4.1     在Spring的applicationContext.xml文件中配置bean（即action类）
4.2     将xwork.xml中的action的class属性，由class名改为Spring中定义的bean名
例如：
(1)applicationContext.xml中，定义bean id是bar
<beans default-autowire="autodetect">
<bean id="bar" class="com.my.BarClass" singleton="false"/>
...
</beans>
(2)xwork.xml中，action的class="bar"，而不是通常的类名
<package name="secure" namespace="/secure" extends="default">
<action name="bar" class="bar">
<result>bar.ftl</result>
</action>
</package>

HashMap可谓JDK的一大实用工具，把各个Object映射起来，实现了“键－－值”对应的快速存取。但实际里面做了些什么呢？

在这之前，先介绍一下负载因子和容量的属性。大家都知道其实一个 HashMap 的实际容量就 因子*容量，其默认值是 16×0.75＝12； 这个很重要，对效率很一定影响！当存入HashMap的对象超过这个容量时，HashMap 就会重新构造存取表。这就是一个大问题，我后面慢慢介绍，反正，如果你已经知道你大概要存放多少个对象，最好设为该实际容量的能接受的数字。

两个关键的方法，put和get：

先有这样一个概念，HashMap是声明了 Map，Cloneable, Serializable 接口，和继承了 AbstractMap 类，里面的 Iterator 其实主要都是其内部类HashIterator 和其他几个 iterator 类实现，当然还有一个很重要的继承了Map.Entry 的 Entry 内部类，由于大家都有源代码，大家有兴趣可以看看这部分，我主要想说明的是 Entry 内部类。它包含了hash，value，key 和next 这四个属性，很重要。put的源码如下

public Object put(Object key, Object value) {
            Object k = maskNull(key); 

这个就是判断键值是否为空，并不很深奥，其实如果为空，它会返回一个static Object 作为键值，这就是为什么HashMap允许空键值的原因。

int hash = hash(k);
            int i = indexFor(hash, table.length);
            

这连续的两步就是 HashMap 最牛的地方！研究完我都汗颜了，其中 hash 就是通过 key 这个Object的 hashcode 进行 hash，然后通过 indexFor 获得在Object table的索引值。

table？不要惊讶，其实HashMap也神不到哪里去，它就是用 table 来放的。最牛的就是用 hash 能正确的返回索引。其中的hash算法，我跟JDK的作者 Doug 联系过，他建议我看看《The art of programing vol3》可恨的是，我之前就一直在找，我都找不到，他这样一提，我就更加急了，可惜口袋空空啊！

不知道大家有没有留意 put 其实是一个有返回的方法，它会把相同键值的 put 覆盖掉并返回旧的值！如下方法彻底说明了 HashMap 的结构，其实就是一个表加上在相应位置的Entry的链表：

for (Entry e = table[i]; e != null; e = e.next) {
            if (e.hash == hash && eq(k, e.key)) {
            Object oldvalue = e.value;
            e.value = value; //把新的值赋予给对应键值。
            e.recordAccess(this); //空方法，留待实现
            return oldvalue; //返回相同键值的对应的旧的值。
            }
            }
            modCount++; //结构性更改的次数
            addEntry(hash, k, value, i); //添加新元素，关键所在！
            return null; //没有相同的键值返回
            }
            

void addEntry(int hash, Object key, Object value, int bucketIndex) {
            table[bucketIndex] = new Entry(hash, key, value, table[bucketIndex]);
            

if (size++ >= threshold) //这个threshold就是能实际容纳的量
            resize(2 * table.length); //超出这个容量就会将Object table重构
            

所谓的重构也不神，就是建一个两倍大的table（我在别的论坛上看到有人说是两倍加1，把我骗了），然后再一个个indexfor进去！注意！！这就是效率！！如果你能让你的HashMap不需要重构那么多次，效率会大大提高！

说到这里也差不多了，get比put简单得多，大家，了解put，get也差不了多少了。对于collections我是认为，它是适合广泛的，当不完全适合特有的，如果大家的程序需要特殊的用途，自己写吧，其实很简单。（作者是这样跟我说的，他还建议我用LinkedHashMap,我看了源码以后发现，LinkHashMap其实就是继承HashMap的，然后override相应的方法，有兴趣的同人，自己looklook）建个 Object table，写相应的算法，就ok啦。

举个例子吧，像 Vector，list 啊什么的其实都很简单，最多就多了的同步的声明，其实如果要实现像Vector那种，插入，删除不多的，可以用一个Object table来实现，按索引存取，添加等。

如果插入，删除比较多的，可以建两个Object table，然后每个元素用含有next结构的，一个table存，如果要插入到i，但是i已经有元素，用next连起来，然后size＋＋，并在另一个table记录其位置。

   对于HashMap主要以键值(key-value)的方式来体现，笼统的说就是采用key值的哈希算法来，外加取余最终获取索引，而这个索引可以认定是一种地址，既而把相应的value存储在地址指向内容中。这样说或许比较概念化，也可能复述不够清楚，来看列式更加清晰：

其实最终就是这两个式子决定了值得存储位置。但是以上两个表达式还有欠缺。为什么这么说？例如在key.hashCode()后可能存在是一个负整数，你会问：是啊，那这个时候怎么办呢？所以在这里就需要进一步加强改造式子2了，修改后的：

到这里又迷惑了，为什么上面是这样的呢？对于先前我们谈到在hash有可能产生负数的情况，这里我们使用当前的hash做一个“与”操作，在这里需要和int最大的值相“与”。这样的话就可以保证数据的统一性，把有符号的数值给“与”掉。而一般这里我们把二进制的数值转换成16进制的就变成了：Ox7FFFFFFF。（注：与操作的方式为，不同为0，相同为1）。而对于hashCode()的方法一般有：

说道这里大家可能会说，到这里算完事了吧。但是你可曾想到如果数据都采用上面的方式，最终得到的可能index会相同怎么办呢？如果你想到的话，那恭喜你!又增进一步了，这里就是要说到一个名词：冲突率。是的就是前面说道的一旦index有相同怎么办？数据又该如何存放呢，而且这个在数据量非常庞大的时候这个基率更大。这里按照算法需要明确的一点：每个键（key）被散列分布到任何一个数组索引的可能性相同，而且不取决于其它键分布的位置。这句话怎么理解呢？从概率论的角度，也就是说如果key的个数达到一个极限，每个key分布的机率都是均等的。更进一步就是：即便key1不等于key2也还是可能key1.hashCode()=key2.hashCode()。

对于早期的解决冲突的方法有折叠法（folding)，例如我们在做系统的时候有时候会采用部门编号附加到某个单据标号后，这里比如产生一个9～11位的编码。通过对半折叠做。

现在的策略有：

1.      键式散列 

2.      开放地址法

在了解这两个策略前，我们先定义清楚几个名词解释：

清晰了这几个定义，我们再来看具体的解决方式

键式散列：

我们直接看一个实例，这样就更加清晰它的工作方式，从而避免文字定义。我们这里还是来举一个图书编号的例子，下面比如有这样一些编号：

                        78938-0000

                         45678-0001

                         72678-0002

                         24678-0001

                         16678-0001

                         98678-0003

                         85678-0002

                         45232-0004

步骤：

1.      把编号作为key,即：int hash=key.hashCode();

2.      int index=hash%表大小；

3.      逐步按顺序插入对象中

现在问题出现了：对于编号通过散列算法后很可能产生相同的索引值，意味着存在冲突。

解释上面的操作：如果对于key.hashCode()产生了冲突（比如途中对于插入24678-0001对于通过哈希算法后可能产生的index或许也是501），既而把相应的前驱有相同的index的对象指向当前引用。这也就是大家认定的单链表方式。以此类推…

而这里存在冲突对象的元素放在Entry对象中，Entry具有以下一些属性：

int hash;

Object key;

Entry next;

对于Entry对象就可以直接追溯到链表数据结构体中查阅。

开放地址法：

1.        线性地址探测法：

如何理解这个概念呢，一句话：就是通过算法规则在对象地址N+1中查阅找到为NULL的索引内容。

处理方式：如果index索引与当前的index有冲突，即把当前的索引index+1。如果在index+1已经存在占位现象（index+1的内容不为NULL）试图接着index+2执行。。。直到找到索引为内容为NULL的为止。这种处理方式也叫：线性地址探测法(offset-of-1)

如果采用线性地址探测法会带来一个效率的不良影响。现在我们来分析这种方式会带来哪些不良因素。大家试想下如果一个非常庞大的数据存储在Map中，假如在某些记录集中有一些数据非常相似（他们产生的索引在内存的某个块中非常的密集），也就是说他们产生的索引地址是一个连续数值，而造成数据成块现象。另一个致命的问题就是在数据删除后，如果再次查询可能无法定到下一个连续数字，这个又是一个什么概念呢？例如以下图片就很好的说明开发地址散列如何把数据按照算法插入到对象中：

对于上图的注释步骤说明：

从数据“78938-0000”开始通过哈希算法按顺序依次插入到对象中，例如78938-0000通过换

算得到索引为0，当前所指内容为NULL所以直接插入；45678-0001同样通过换算得到索引为地址501所指内容，当前内容为NULL所以也可以插入；72678-0002得到索引502所指内容，当前内容为NULL也可以插入；请注意当24678-0001得到索引也为501，当前地址所指内容为45678-0001。即表示当前数据存在冲突，则直接对地址501+1=502所指向内容为72678-0002不为NULL也不允许插入，再次对索引502+1=503所指内容为NULL允许插入。。。依次类推只要对于索引存在冲突现象，则逐次下移位知道索引地址所指为NULL；如果索引不冲突则还是按照算法放入内容。对于这样的对象是一种插入方式，接下来就是我们的删除(remove)方法了。按照常理对于删除，方式基本区别不大。但是现在问题又出现了，如果删除的某个数据是一个存在冲突索引的内容，带来后续的问题又会接踵而来。那是什么问题呢？我们还是同样来看看图示的描述，对于图-2中如果删除(remove)数据24678-0001的方法如下图所示：

对于我们会想当然的觉得只要把指向数据置为NULL就可以,这样的做法对于删除来说当然是没有问题的。如果再次定位检索数据16678-0001不会成功，因为这个时候以前的链路已经堵上了，但是需要检索的数据事实上又存在。那我们如何来解决这个问题呢？对于JDK中的Entry类中的方法存在一个：boolean markedForRemoval;它就是一个典型的删除标志位，对于对象中如果需要删除时，我们只是对于它做一个“软删除”即置一个标志位为true就可以。而插入时，默认状态为false就可以。这样的话就变成以下图所示：

通过以上方式更好的解决冲突地址删除数据无法检索其他链路数据问题了。

2.        双散列（余商法）

在了解开放地址散列的时候我们一直在说解决方法，但是大家都知道一个数据结构的完善更多的是需要高效的算法。这当中我们却没有涉及到。接下来我们就来看看在开放地址散列中它存在的一些不足以及如何改善这样的方法，既而达到无论是在方法的解决上还是在算法的复杂度上更加达到高效的方案。

在图2-1中类似这样一些数据插入进对象，存在冲突采用不断移位加一的方式，直到找到不为NULL内容的索引地址。也正是由于这样一种可能加大了时间上的变慢。大家是否注意到像图这样一些数据目前呈现出一种连续索引的插入，而且是一种成块是的数据。如果数据量非常的庞大，或许这种可能性更大。尽管它解决了冲突，但是对于数据检索的时间度来说，我们是不敢想象的。所有分布到同一个索引index上的key保持相同的路径：index,index+1,index+2…依此类推。更加糟糕的是索引键值的检索需要从索引开始查找。正是这样的原因，对于线性探索法我们需要更进一步的改进。而刚才所描述这种成块出现的数据也就定义成：簇。而这样一种现象称之为：主簇现象。

（主簇：就是冲突处理允许簇加速增长时出现的现象）而开放式地址冲突也是允许主簇现象产生的。那我们如何来避免这种主簇现象呢？这个方式就是我们要来说明的：双散列解决冲突法了。主要的方式为：

u      int hash=key.hasCode();

u      int index=(hash&Ox7FFFFFFF)%table.length;

u      按照以上方式得到索引存在冲突，则开始对当前索引移位，而移位方式为：

        ffset=(hash&Ox7FFFFFFF)/table.length;

u      如果第一次移位还存在同样的冲突，则继续：当前冲突索引位置（索引号+余数）%表.length

u      如果存在的余数恰好是表的倍数，则作偏移位置为一下移，依此类推

这样双散列冲突处理就避免了主簇现象。至于HashSet的原理基本和它是一致的，这里不再复述。在这里其实还是主要说了一些简单的解决方式，而且都是在一些具体参数满足条件下的说明，像一旦数据超过初始值该需要rehash，加载因子一旦大于1.0是何种情况等等。还有很多问题都可以值得我们更加进一步讨论的，比如：在java.util.HashMap中的加载因子为什么会是0.75，而它默认的初始大小为什么又是16等等这些问题都还值得说明。要说明这些问题可能又需要更加详尽的说明清楚。


源码分析:HashMap

HashMap是Java新Collection Framework中用来代替HashTable的一个实现，HashMap和HashTable的区别是： HashMap是未经同步的，而且允许null值。HashTable继承Dictionary，而且使用了Enumeration，所以被建议不要使用。
HashMap的声明如下：
public class HashMap extends AbstractMap implements Map, Cloneable,Serializable
有关AbstractMap：http://blog.csdn.net/treeroot/archive/2004/09/20/110343.aspx
有关Map：http://blog.csdn.net/treeroot/archive/2004/09/20/110331.aspx
有关Cloneable：http://blog.csdn.net/treeroot/archive/2004/09/07/96936.aspx
这个类比较复杂，这里只是重点分析了几个方法，特别是后面涉及到很多内部类都没有解释
不过都比较简单。

static final int DEFAULT_INITIAL_CAPACITY = 16; 默认初始化大小

static final int MAXIMUM_CAPACITY = 1 << 30; 最大初始化大小

static final float DEFAULT_LOAD_FACTOR = 0.75f; 默认加载因子

transient Entry[] table; 一个Entry类型的数组，数组的长度为2的指数。

transient int size; 映射的个数

int threshold; 下一次扩容时的值

final float loadFactor; 加载因子

transient volatile int modCount; 修改次数

public HashMap(int initialCapacity, float loadFactor) {
　　 if (initialCapacity < 0)
　　　　 throw new IllegalArgumentException("Illegal initial capacity: " +initialCapacity);
　　 if (initialCapacity > MAXIMUM_CAPACITY)
　　　　 initialCapacity = MAXIMUM_CAPACITY;
　　 if (loadFactor <= 0 || Float.isNaN(loadFactor))
　　　　 throw new IllegalArgumentException("Illegal load factor: " +loadFactor);
　　 int capacity = 1;
　　 while (capacity < initialCapacity)
　　　　 capacity <<= 1;
　　 this.loadFactor = loadFactor;
　　 threshold = (int)(capacity * loadFactor);
　　 table = new Entry[capacity];
　　 init();
}

public HashMap(int initialCapacity) {
　　 this(initialCapacity, DEFAULT_LOAD_FACTOR);
}

public HashMap() {
　　 this.loadFactor = DEFAULT_LOAD_FACTOR;
　　 threshold = (int)(DEFAULT_INITIAL_CAPACITY);
　　　　　　注意：这里应该是一个失误！ 应该是：threshold =(int)(DEFAULT_INITIAL_CAPACITY * loadFactor);
　　 table = new Entry[DEFAULT_INITIAL_CAPACITY];
　　　init();
}

public HashMap(Map m) {
　　 this(Math.max((int) (m.size() / DEFAULT_LOAD_FACTOR) + 1, DEFAULT_INITIAL_CAPACITY), 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　DEFAULT_LOAD_FACTOR);
　　 putAllForCreate(m);
}

void init() {}

static final Object NULL_KEY = new Object();

static Object maskNull(Object key){
　　 return (key == null ? NULL_KEY : key);
}

static Object unmaskNull(Object key) {
　　 return (key == NULL_KEY ? null : key);
}

static int hash(Object x) {
　　 int h = x.hashCode();
　　 h += ~(h << 9);
　　 h ^= (h >>> 14);
　　 h += (h << 4);
　　 h ^= (h >>> 10);
return h;
}
在HashTable中没有这个方法，也就是说HashTable中是直接用对象的hashCode值，但是HashMap做了改进 用这个算法来获得哈希值。

static boolean eq(Object x, Object y) {
　 　return x == y || x.equals(y);
}

static int indexFor(int h, int length) {
　　 return h & (length-1);
}
根据哈希值和数组的长度来返回该hash值在数组中的位置，只是简单的与关系。

public int size() {
　　 return size;
}

public boolean isEmpty() {
　　return size == 0;
}

public Object get(Object key) {
　　 Object k = maskNull(key);
　　 int hash = hash(k);
　　 int i = indexFor(hash, table.length);
　　 Entry e = table[i];
　　 while (true) {
　　　　 if (e == null) return e;
　　　　 if (e.hash == hash && eq(k, e.key)) return e.value;
　　　　 e = e.next;
　　 }
}
这个方法是获取数据的方法，首先获得哈希值，这里把null值掩饰了，并且hash值经过函数hash()修正。 然后计算该哈希值在数组中的索引值。如果该索引处的引用为null，表示HashMap中不存在这个映射。 否则的话遍历整个链表，这里找到了就返回,如果没有找到就遍历到链表末尾，返回null。这里的比较是这样的：e.hash==hash && eq(k,e.key) 也就是说如果hash不同就肯定认为不相等，eq就被短路了，只有在 hash相同的情况下才调用equals方法。现在我们该明白Object中说的如果两个对象equals返回true，他们的 hashCode应该相同的道理了吧。假如两个对象调用equals返回true，但是hashCode不一样，那么在HashMap 里就认为他们不相等。

public boolean containsKey(Object key) {
　　 Object k = maskNull(key);
　　 int hash = hash(k);
　　 int i = indexFor(hash, table.length);
　　 Entry e = table[i];
　　 while (e != null) {
　　　　 if (e.hash == hash && eq(k, e.key)) return true;
　　　　 e = e.next;
　　 }
　　return false;
}
这个方法比上面的简单，先找到哈希位置，再遍历整个链表，如果找到就返回true。

Entry getEntry(Object key) {
　　 Object k = maskNull(key);
　　 int hash = hash(k);
　　 int i = indexFor(hash, table.length);
　　 Entry e = table[i];
　　 while (e != null && !(e.hash == hash && eq(k, e.key)))
　　　　 e = e.next;
　　 return e;
}
这个方法根据key值返回Entry节点，也是先获得索引位置，再遍历链表，如果没有找到返回的是null。

public Object put(Object key, Object value) {
　　 Object k = maskNull(key);
　　 int hash = hash(k);
　　 int i = indexFor(hash, table.length);
　　 for (Entry e = table[i]; e != null; e = e.next) {
　　　　 if (e.hash == hash && eq(k, e.key)) {
　　　　　　 Object oldValue = e.value;
　　　　　　 e.value = value;
　　　　　　 e.recordAccess(this);
　　　　　　 return oldValue;
　　　　 }
　　 }
　　 modCount++;
　　 addEntry(hash, k, value, i);
　　 return null;
}
首先获得hash索引位置，如果该位置的引用为null，那么直接插入一个映射，返回null。如果此处的引用不是null，必须遍历链表，如果找到一个相同的key，那么就更新该value，同时返回原来的value值。如果遍历完了没有找到，说明该key值不存在，还是插入一个映射。如果hash值足够离散的话，也就是说该索引没有被使用的话，那么不不用遍历链表了。相反，如果hash值不离散，极端的说如果是常数的话，所有的映射都会在这一个链表上，效率会极其低下。这里举一个最简单的例子，写两
个不同的类作为key插入到HashMap中，效率会远远不同。
class Good{
　　int i;
　　public Good(int i){
　　　this.i=i;
　　}
　　public boolean equals(Object o){
　　　return (o instanceof Good) && (this.i==((Good)o).i)
　　}
　　public int hashCode(){
　　　return i;
　　}
}
class Bad{
　　int i;
　　public Good(int i){
　　　　this.i=i;
　　}
　　public boolean equals(Object o){
　　　　return (o instanceof Good) && (this.i==((Good)o).i)

推荐圈子: GT-Grid
更多相关推荐 下面这些是在开发中用到的一些东西，有的代码贴的不是完整的，只是贴出了关于操作EXCEL的代码：

jxl是一个*国人写的java操作excel的工具, 在开源世界中，有两套比较有影响的API可供使用，一个是POI，一个是jExcelAPI。其中功能相对POI比较弱一点。但jExcelAPI对中文支持非常好，API是纯Java的， 并不依赖Windows系统，即使运行在Linux下，它同样能够正确的处理Excel文件。 另外需要说明的是，这套API对图形和图表的支持很有限，而且仅仅识别PNG格式。

使用如下：

搭建环境

将下载后的文件解包，得到jxl.jar，放入classpath，安装就完成了。

基本操作

一、创建文件

拟生成一个名为“test.xls”的Excel文件，其中第一个工作表被命名为
“第一页”，大致效果如下：
Java代码
package  test;  
 
// 生成Excel的类   
import  java.io.File;  
 
import  jxl.Workbook;  
import  jxl.write.Label;  
import  jxl.write.WritableSheet;  
import  jxl.write.WritableWorkbook;  
 
public   class  CreateExcel   {  
    public   static   void  main(String args[])   {  
        try    {  
            //  打开文件   
            WritableWorkbook book  =  Workbook.createWorkbook( new  File( " test.xls " ));  
            //  生成名为“第一页”的工作表，参数0表示这是第一页   
            WritableSheet sheet  =  book.createSheet( " 第一页 " ,  0 );  
            //  在Label对象的构造子中指名单元格位置是第一列第一行(0,0)  
            //  以及单元格内容为test   
            Label label  =   new  Label( 0 ,  0 ,  " test " );  
 
            //  将定义好的单元格添加到工作表中   
            sheet.addCell(label);  
 
            /**/ /*  
            * 生成一个保存数字的单元格 必须使用Number的完整包路径，否则有语法歧义 单元格位置是第二列，第一行，值为789.123 
             */   
           jxl.write.Number number  =   new  jxl.write.Number( 1 ,  0 ,  555.12541 );  
           sheet.addCell(number);  
 
            //  写入数据并关闭文件   
            book.write();  
           book.close();  
 
       }   catch  (Exception e)   {  
           System.out.println(e);  
       }   
   }   
   

 package  test;

 // 生成Excel的类
 import  java.io.File;

 import  jxl.Workbook;
 import  jxl.write.Label;
 import  jxl.write.WritableSheet;
 import  jxl.write.WritableWorkbook;

 public   class  CreateExcel   {
     public   static   void  main(String args[])   {
         try    {
             //  打开文件
             WritableWorkbook book  =  Workbook.createWorkbook( new  File( " test.xls " ));
             //  生成名为“第一页”的工作表，参数0表示这是第一页
             WritableSheet sheet  =  book.createSheet( " 第一页 " ,  0 );
             //  在Label对象的构造子中指名单元格位置是第一列第一行(0,0)
             //  以及单元格内容为test
             Label label  =   new  Label( 0 ,  0 ,  " test " );

             //  将定义好的单元格添加到工作表中
             sheet.addCell(label);

             /**/ /*
             * 生成一个保存数字的单元格 必须使用Number的完整包路径，否则有语法歧义 单元格位置是第二列，第一行，值为789.123
              */
            jxl.write.Number number  =   new  jxl.write.Number( 1 ,  0 ,  555.12541 );
            sheet.addCell(number);

             //  写入数据并关闭文件
             book.write();
            book.close();

        }   catch  (Exception e)   {
            System.out.println(e);
        }
    }
}
 

   编译执行后，会产生一个Excel文件。

三、读取文件

以刚才我们创建的Excel文件为例，做一个简单的读取操作，程序代码如下：
Java代码
package  test;  
 
// 读取Excel的类   
import  java.io.File;  
 
import  jxl.Cell;  
import  jxl.Sheet;  
import  jxl.Workbook;  
 
public   class  ReadExcel   {  
    public   static   void  main(String args[])   {  
        try    {  
           Workbook book  =  Workbook.getWorkbook( new  File( " test.xls " ));  
            //  获得第一个工作表对象   
            Sheet sheet  =  book.getSheet( 0 );  
            //  得到第一列第一行的单元格   
            Cell cell1  =  sheet.getCell( 0 ,  0 );  
           String result  =  cell1.getContents();  
           System.out.println(result);  
           book.close();  
       }   catch  (Exception e)   {  
           System.out.println(e);  
       }   
   }   
   

 package  test;

 // 读取Excel的类
 import  java.io.File;

 import  jxl.Cell;
 import  jxl.Sheet;
 import  jxl.Workbook;

 public   class  ReadExcel   {
     public   static   void  main(String args[])   {
         try    {
            Workbook book  =  Workbook.getWorkbook( new  File( " test.xls " ));
             //  获得第一个工作表对象
             Sheet sheet  =  book.getSheet( 0 );
             //  得到第一列第一行的单元格
             Cell cell1  =  sheet.getCell( 0 ,  0 );
            String result  =  cell1.getContents();
            System.out.println(result);
            book.close();
        }   catch  (Exception e)   {
            System.out.println(e);
        }
    }
}
 

  程序执行结果：test

四、修改文件
利用jExcelAPI可以修改已有的Excel文件，修改Excel文件的时候，除了打开文件的方式不同之外，
其他操作和创建Excel是一样的。下面的例子是在我们已经生成的Excel文件中添加一个工作表：
Java代码
package  test;  
 
import  java.io.File;  
 
import  jxl.Workbook;  
import  jxl.write.Label;  
import  jxl.write.WritableSheet;  
import  jxl.write.WritableWorkbook;  
 
public   class  UpdateExcel   {  
    public   static   void  main(String args[])   {  
        try    {  
            //  Excel获得文件   
            Workbook wb  =  Workbook.getWorkbook( new  File( " test.xls " ));  
            //  打开一个文件的副本，并且指定数据写回到原文件   
            WritableWorkbook book  =  Workbook.createWorkbook( new  File( " test.xls " ),  
                   wb);  
            //  添加一个工作表   
            WritableSheet sheet  =  book.createSheet( " 第二页 " ,  1 );  
           sheet.addCell( new  Label( 0 ,  0 ,  " 第二页的测试数据 " ));  
           book.write();  
           book.close();  
       }   catch  (Exception e)   {  
           System.out.println(e);  
       }   
   }   
   

 package  test;

 import  java.io.File;

 import  jxl.Workbook;
 import  jxl.write.Label;
 import  jxl.write.WritableSheet;
 import  jxl.write.WritableWorkbook;

 public   class  UpdateExcel   {
     public   static   void  main(String args[])   {
         try    {
             //  Excel获得文件
             Workbook wb  =  Workbook.getWorkbook( new  File( " test.xls " ));
             //  打开一个文件的副本，并且指定数据写回到原文件
             WritableWorkbook book  =  Workbook.createWorkbook( new  File( " test.xls " ),
                    wb);
             //  添加一个工作表
             WritableSheet sheet  =  book.createSheet( " 第二页 " ,  1 );
            sheet.addCell( new  Label( 0 ,  0 ,  " 第二页的测试数据 " ));
            book.write();
            book.close();
        }   catch  (Exception e)   {
            System.out.println(e);
        }
    }
}
 

其他操作

一、 数据格式化

在Excel中不涉及复杂的数据类型，能够比较好的处理字串、数字和日期已经能够满足一般的应用。

1、 字串格式化

字符串的格式化涉及到的是字体、粗细、字号等元素，这些功能主要由WritableFont和
WritableCellFormat类来负责。假设我们在生成一个含有字串的单元格时，使用如下语句，
为方便叙述，我们为每一行命令加了编号：
Java代码
WritableFont font1 =   
 new  WritableFont(WritableFont.TIMES, 16 ,WritableFont.BOLD); ①  
 
WritableCellFormat format1 = new  WritableCellFormat(font1); ②  
 
Label label = new  Label( 0 , 0 ,”data  4  test”,format1) ③  
 
 
 其中①指定了字串格式：字体为TIMES，字号16，加粗显示。WritableFont有非常丰富的  
构造子，供不同情况下使用，jExcelAPI的java-doc中有详细列表，这里不再列出。  
 
②处代码使用了WritableCellFormat类，这个类非常重要，通过它可以指定单元格的各种  
属性，后面的单元格格式化中会有更多描述。  
 
③处使用了Label类的构造子，指定了字串被赋予那种格式。  
 
在WritableCellFormat类中，还有一个很重要的方法是指定数据的对齐方式，比如针对我们  
上面的实例，可以指定：  
 
  // 把水平对齐方式指定为居中   
 format1.setAlignment(jxl.format.Alignment.CENTRE);  
 
 // 把垂直对齐方式指定为居中   
 format1.setVerticalAlignment(jxl.format.VerticalAlignment.CENTRE);  

 WritableFont font1 =
  new  WritableFont(WritableFont.TIMES, 16 ,WritableFont.BOLD); ①

 WritableCellFormat format1 = new  WritableCellFormat(font1); ②

 Label label = new  Label( 0 , 0 ,”data  4  test”,format1) ③

 
  其中①指定了字串格式：字体为TIMES，字号16，加粗显示。WritableFont有非常丰富的
 构造子，供不同情况下使用，jExcelAPI的java-doc中有详细列表，这里不再列出。

 ②处代码使用了WritableCellFormat类，这个类非常重要，通过它可以指定单元格的各种
 属性，后面的单元格格式化中会有更多描述。

 ③处使用了Label类的构造子，指定了字串被赋予那种格式。

 在WritableCellFormat类中，还有一个很重要的方法是指定数据的对齐方式，比如针对我们
 上面的实例，可以指定：

   // 把水平对齐方式指定为居中
  format1.setAlignment(jxl.format.Alignment.CENTRE);

  // 把垂直对齐方式指定为居中
  format1.setVerticalAlignment(jxl.format.VerticalAlignment.CENTRE);
 
二、单元格操作

Excel中很重要的一部分是对单元格的操作，比如行高、列宽、单元格合并等，所幸jExcelAPI
提供了这些支持。这些操作相对比较简单，下面只介绍一下相关的API。

1、 合并单元格
Java代码
WritableSheet.mergeCells( int  m, int  n, int  p, int  q);   
 
// 作用是从(m,n)到(p,q)的单元格全部合并，比如：   
WritableSheet sheet = book.createSheet(“第一页”, 0 );  
 
// 合并第一列第一行到第六列第一行的所有单元格   
sheet.mergeCells( 0 , 0 , 5 , 0 );  

  WritableSheet.mergeCells( int  m, int  n, int  p, int  q);

  // 作用是从(m,n)到(p,q)的单元格全部合并，比如：
  WritableSheet sheet = book.createSheet(“第一页”, 0 );

  // 合并第一列第一行到第六列第一行的所有单元格
  sheet.mergeCells( 0 , 0 , 5 , 0 );
 
合并既可以是横向的，也可以是纵向的。合并后的单元格不能再次进行合并，否则会触发异常。

2、 行高和列宽
Java代码
 WritableSheet.setRowView( int  i, int  height);  
 
 // 作用是指定第i+1行的高度，比如：  
 
 // 将第一行的高度设为200   
 sheet.setRowView( 0 , 200 );  
 
WritableSheet.setColumnView( int  i, int  width);  
 
 // 作用是指定第i+1列的宽度，比如：  
 
 // 将第一列的宽度设为30   
 sheet.setColumnView( 0 , 30 );  
   
  

  WritableSheet.setRowView( int  i, int  height);

  // 作用是指定第i+1行的高度，比如：

  // 将第一行的高度设为200
  sheet.setRowView( 0 , 200 );

 WritableSheet.setColumnView( int  i, int  width);

  // 作用是指定第i+1列的宽度，比如：

  // 将第一列的宽度设为30
  sheet.setColumnView( 0 , 30 );
 
 

jExcelAPI还有其他的一些功能，比如插入图片等，这里就不再一一介绍，读者可以自己探索。

其中：如果读一个excel，需要知道它有多少行和多少列，如下操作：
Java代码
Workbook book  =  Workbook.getWorkbook( new  File( " 测试1.xls " ));  
        //  获得第一个工作表对象   
        Sheet sheet  =  book.getSheet( 0 );  
        //  得到第一列第一行的单元格   
         int  columnum  =  sheet.getColumns(); //  得到列数   
         int  rownum  =  sheet.getRows(); //  得到行数   
        System.out.println(columnum);  
       System.out.println(rownum);  
        for  ( int  i  =   0 ; i  <  rownum; i ++ ) //  循环进行读写   
           {  
            for  ( int  j  =   0 ; j  <  columnum; j ++ )   {  
               Cell cell1  =  sheet.getCell(j, i);  
               String result  =  cell1.getContents();  
               System.out.print(result);  
               System.out.print( " \t " );  
           }   
           System.out.println();  
       }   
       book.close();  

　　谈及Java反射机制就一定要知道一个名为“Class”的类，它是Java反射机制的基础。“Class”和其它类一样继承于Object类，它的实例对象用来描述Java运行时的一种类型，接口，或者原始类型(比如int).“Class”的实例要由JVM创建，它没有公用的构造方法。下面我们来看一下如何获得"Class"类实例。

　　主要有三种方法。

　　一，通过Class类的静态方法forName获取。Class cla = Class.forName("java.lang.String");

　　二，通过.Type或.class属性获得。Class cla = String.class;Class cla1 = int.Type;

　　三，通过实例变量的getClass方法获得。String s = ""; Class cla = s.getClass();

　　如上所示实例对象cla就是对String类型的描述，通过它我们就可以创建一个String实例，并调用其中的方法。下一篇我将通过一个例子来展示如何使用Java反射机制。

　　Camera接口：定义了takePhoto()方法。

　　Camera01类：一种照相机的类型，实现Camera接口。

　　Camera02类：另一种照相机的类型，实现Camera接口。

　　Seller类：卖照相机。

　　Customer类：买相机，有main方法。

　　所有类都放在com包里

　　程序如下：

　　public interface Camera {

　　//声明照相机必须可以拍照

　　public void takePhoto();

　　}

　　public class Camera01 implements Camera {

　　private final int prefixs =300;//300万象素

　　private final double ptionZoom=3.5; //3.5倍变焦

　　public void takePhoto() {

　　System.out.println("Camera01 has taken a photo");

　　}

　　}

　　类似的有

　　public class Camera02 implements Camera {

　　private final int prefixs =400;

　　private final double ptionZoom=5;

　　public void takePhoto() {

　　System.out.println("Camera02 has taken a photo");

　　}

　　}

　　顾客出场了

　　public class Customer {

　　public static void main(String[] args){

　　//找到一个售货员

　　Seller seller = new Seller();

　　//向售货员询问两种相机的信息

　　seller.getDescription("com.Camera01");

　　seller.getDescription("com.Camera02");

　　//觉得Camera02比较好，叫售货员拿来看

　　Camera camera =(Camera)seller.getCamera("com.Camera02");

　　//让售货员拍张照试一下

　　seller.testFuction(camera, "takePhoto");

　　}

　　}

　　Seller类通过Java反射机制实现

　　import java.lang.reflect.Field;

　　import java.lang.reflect.Method;

　　public class Seller {

　　//向顾客描述商品信息

　　public void getDescription(String type){

　　try {

　　Class cla = Class.forName(type);

　　//生成一个实例对象，在编译时我们并不知道obj是什么类型。

　　Object bj = cla.newInstance();

　　//获得type类型所有已定义类变量及方法。

　　Field[] fileds = cla.getDeclaredFields();

　　Method[]methods = cla.getDeclaredMethods();

　　System.out.println("The arguments of this Camera is:");

　　for(int i=0;i

　　fileds[i].setAccessible(true);

　　//输出类变量的定义及obj实例中对应的值

　　System.out.println(fileds[i]+":"+fileds[i].get(obj));

　　}

　　System.out.println("The function of this Camera:");

　　for(int i=0;i

　　//输出类中方法的定义

　　System.out.println(methods[i]);

　　}

　　System.out.println();

　　} catch (Exception e) {

　　System.out.println("Sorry , no such type");

　　}

　　}

　　//使用商品的某个功能

　　public void testFuction(Object obj,String function){

　　try {

　　Class cla = obj.getClass();

　　//获得cla类中定义的无参方法。

　　Method m = cla.getMethod(function, null);

　　//调用obj中名为function的无参方法。

　　m.invoke(obj, null);

　　} catch (Exception e) {

　　System.out.println("Sorry , no such function");

　　}

　　}

　　//拿商品给顾客

　　public Object getCamera(String type){

　　try {

　　Class cla = Class.forName(type);

　　Object bj = cla.newInstance();

　　return obj;

　　} catch (Exception e) {

　　System.out.println("Sorry , no such type");

　　return null;

　　}

　　}

　　}

　　首先，获得StringBuffer类的描述。

　　Class cla = Class.forName("java.lang.StringBuffer");

　　其次，要创建参数类型数组Class[] 。

　　Class[] paraTypes = new Class[1];paraTypes[0]=String.class;

　　然后，通过cla 和 paraTypes 获得Constructor 对象。

　　Constructor constructor = cla.getConstructor(paraTypes);

　　接着，创建传入的参数列表Object[]。

　　Object[] paraLists = new Object[1]; paraLists[0]="color";

　　最后，得到我们所要得对象。Object bj = constructor.newInstance(paraLists);

　　如果我们paraTypes及paraLists设为null或长度为0，就可以用上述步骤调用StringBuffer的无参构造方法。类似地，我们可以调用对象中的有参方法。比如我们做如下操作br.insert(4, 'u');用反射机制实现如下。

　　Class[] paratypes = new Class[]{int.class,char.class};

　　Method method = cla.getMethod("insert", paratypes);

　　Object[] paralists = new Object[]{4,'u'};

　　method.invoke(obj, paralists);

　　反射机制给予我们运行时才确定对象类型的便利，然而它也有显著的缺点。

　　1，代码笨拙冗长。比如本来一句br.insert(4, 'u');可以解决的问题现在要用到四句。

　　2，损失了编译时类型检查的好处。这使得你要对付更多的异常。

　　3，性能损失。用反射机制运行的时间更久。

　　<>中给出的建议是“普通应用不应在运行时刻以映像方式访问对象，只是在很有限的情况下使用“。那么在什么地方会用到反射机制呢。已有的较熟悉应用是我们的IDE及一些框架。比如eclipse,编程时ctrl+space弹出的建议就是用到反射机制。比如Spring读取配置文件后生成对应的对象。还有RPC系统也会用到。对于一般的应用软件，你可以在工厂方法中用到它。

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

Collection接口
　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类， Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的 Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。
　　如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
　　　　Iterator it = collection.iterator(); // 获得一个迭代子
　　　　while(it.hasNext()) {
　　　　　　Object bj = it.next(); // 得到下一个元素
　　　　}
　　由Collection接口派生的两个接口是List和Set。

List接口
　　List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
和下面要提到的Set不同，List允许有相同的元素。
　　除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个 ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。
　　实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。

LinkedList类
　　LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在 LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
　　注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：
　　　　List list = Collections.synchronizedList(new LinkedList(...));

ArrayList类
　　ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
　　每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
　　和LinkedList一样，ArrayList也是非同步的（unsynchronized）。

Vector类
　　Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的 Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

Stack 类
　　Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得 Vector得以被当作堆栈使用。基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。

Set接口
　　Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。
　　很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。
　　请注意：必须小心操作可变对象（Mutable Object）。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。

Map接口
　　请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个 value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

Hashtable类
　　Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。
　　添加数据使用put(key, value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。
Hashtable 通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。
使用Hashtable的简单示例如下，将1，2，3放到Hashtable中，他们的key分别是”one”，”two”，”three”：
　　　　Hashtable numbers = new Hashtable();
　　　　numbers.put(“one”, new Integer(1));
　　　　numbers.put(“two”, new Integer(2));
　　　　numbers.put(“three”, new Integer(3));
　　要取出一个数，比如2，用相应的key：
　　　　Integer n = (Integer)numbers.get(“two”);
　　　　System.out.println(“two = ” + n);
　　由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。hashCode和equals方法继承自根类Object，如果你用自定义的类当作key的话，要相当小心，按照散列函数的定义，如果两个对象相同，即obj1.equals(obj2)=true，则它们的hashCode必须相同，但如果两个对象不同，则它们的hashCode不一定不同，如果两个不同对象的hashCode相同，这种现象称为冲突，冲突会导致操作哈希表的时间开销增大，所以尽量定义好的hashCode()方法，能加快哈希表的操作。
　　如果相同的对象有不同的hashCode，对哈希表的操作会出现意想不到的结果（期待的get方法返回null），要避免这种问题，只需要牢记一条：要同时复写equals方法和hashCode方法，而不要只写其中一个。
　　Hashtable是同步的。

HashMap类
　　HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key。，但是将HashMap视为Collection时（values()方法可返回Collection），其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load factor过低。

WeakHashMap类
　　WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，如果一个key不再被外部所引用，那么该key可以被GC回收。

总结
　　如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。
　　如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。
　　要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。
　　尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。

同步性
Vector 是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销。

数据增长
从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度， ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用 Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

使用模式
在ArrayList和Vector中，从一个指定的位置（通过索引）查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的，这个时间我们用 O(1)表示。但是，如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。为什么会这样呢？以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作。这一切意味着什么呢？

这意味着，你只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是其他操作，你最好选择其他的集合操作类。比如，LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的?O(1)，但它在索引一个元素的使用缺比较慢－O(i),其中i是索引的位置.使用 ArrayList也很容易，因为你可以简单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创建对象，所有你要明白它也会带来额外的开销。

最后，在《Practical Java》一书中Peter Haggar建议使用一个简单的数组（Array）来代替Vector或ArrayList。尤其是对于执行效率要求高的程序更应如此。因为使用数组(Array)避免了同步、额外的方法调用和不必要的重新分配空间的操作。

Java 中 Vector、ArrayList、List 使用深入剖析 - 程序杂烩