java 基础 map

Map[HashMap TreeMap]
HashMap是采用哈希表实现,TreeMap实现了Map的子接口SortedMap,采用红黑树作为底层存储结构,提供了按照键排序的Map存储.

1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。

3.HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration，HashMap使用Iterator。以上只是表面的不同，它们的实现也有很大的不同。

5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；
2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：
Map Collections.synchronizedMap(Map m)
synchronized(myMap) {
    if (!myMap.containsKey("tomato")
        myMap.put("tomato", "red");
}

3.在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许

还有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。

TreeMap中的Tree是一颗平衡二叉树,即每个内部节点都有一个前导节点或者说或者说父节点和两个子节点.存储后继节点的那个成员被命名为left和right. 二叉树在平衡时或者叶子节点到根结点的高度在一定的范围内时工作起来是最有效的.平衡一个二叉树的原因是为了缩短从根结点(这是在 TreeMap类中惟一能够被直接引用的结点)至每个叶子节点的距离.距离越短,访问那个节点所需时间就会越少.平衡树的定义因实现而异.java2 集合框架中的树采用红黑树.红黑树是一种平衡树,这个平衡树的定义是没有一个叶子节点跟其他叶子节点的深度差超过两步.这个名字就是由于树的每个节点都被着上红色和黑色,节点所着的颜色被用来检测树的平衡性.在对节点插入和删除的操作中,可能会被旋转来保持树的平衡性.一般和最坏情况插入,删除,查找时间都是O(lgn).
不需要有序存储时,可以采用高效的HashMap;如果需要有序存储,可以采用TreeMap,但是由于TreeMap是以红黑树进行存储的,需要比HashMap更多的空间和时间的开销.