Map是一种没有实现collection的接口,它的实现类集合用get(key)去获取值,使用entrykey或者keySet来遍历。
/**HashMap
* HashMap extends AbstractMap implements Map* AbstractMap implements Map
*
/** TreeMap
* TreeMap extends AbstractMap implements NavigableMap
* AbstractMap implements Map
* NavigableMap extends SortedMap
* SortedMap extends Map
*
/** HashTable
* HashTable extends Dictionary implements Map
* Dictionary是一个抽象的类。
*
/** 性能
* 添加速度最快的是TreeMap,HashTable比HashMap的速度稍微快一点。
* 遍历速度最慢的是TreeMap,HashMap和HashTable的速度不相上下。
* 删除速度最快的是TreeMap,HashMap和HashTable的速度不相上下。
*
/** 区别
* 在结构上,HashMap直接继承了AbstractMap实现了Map,TreeMap则继承了AbstractMap后实现了NavigebleMap接口,NavigableMap
* 继承了SortedMap接口,SortedMap接口继承了Map接口。HashTable继承了Dictionary抽象类,实现了Map接口。
* 在使用上,HashMap可以添加null key,TreeMap也可以添加null key,但是读取不出来。HashTable不能添加null key
* 线程安全上,HashTable是安全的,其它的不是安全的。
* TreeMap是有序的,HashMap和HashTable为无序的。
*
* @author silone
*
*/