常用数据结构

1、Hashtable，哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

      HashMap，一个HashMap的实际容量=容量x因子，默认值是16×0.75=12。当存入HashMap的对象超过这个容量时，HashMap会重新构造存取表（长度变为原来的2倍，然后一个个indexfor进去），这是一个大问题，所以当你知道大概要存放多少个对象时，最好设为该实际容量能接受的数字。对于冲突，Java HashMap采用的是链表的方式来存储的。HashMap不保证映射的顺序，特别是它不保证该顺序恒久不变。

Hashtable和HashMap的区别：
①.Hashtable的方法是同步的，而HashMap的方法不是，在多线程环境下，HashMap就可能存在出问题（即HashMap是非线程安全的）。这个问题可以用Collections类的静态的synchronizedMap()方法来解决，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。
②.Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现（经常优先选择HashMap）。
③.Hashtable不允许使用null值和null键，但HashMap可以。

注意，Hashtable和synchronizedMap所采取的获得同步的简单方法（同步Hashtable中或者同步的Map包装器对象中的每个方法）有两个主要的不足。首先，这种方法对于可伸缩性是一种障碍，因为一次只能有一个线程可以访问hash表。同时，这样仍不足以提供真正的线程安全性，许多公用的混合操作仍然需要额外的同步。ConcurrentHashMap是DougLea的util.concurrent包的一部分，现已被集成到JDK5.0中，它提供比Hashtable或者synchronizedMap更高程度的并发性。而且，对于大多数成功的get()操作它会设法避免完全锁定，其结果就是使得并发应用程序有着非常好的吞吐量。

public class HashMapTest {
    // HashMap是没有顺序的，而TreeMap则是按顺序排列的
	public static void main(String[] args) {
		HashMap hm = new HashMap();
		hm.put("a", "aaa");
		hm.put("b", "bbb");
		hm.put("c", "ccc");
		hm.put("d", "ddd");
		
		Iterator iterator = hm.keySet().iterator();
		while (iterator.hasNext()) {
			Object key = iterator.next();
			System.out.println(hm.get(key));
		}
	}
}

（2014-05-13 晚）

2、树

3、图

4、链表、队列、栈、Map