有没有一个Map实现类,他的特点是线程安全,但是效率要比Vector高
Map 是最常用的数据结构之一.
Map 的字面翻译是映射(地图就是一种映射).
在JavaSE中,对Map的实现主要包括: HashMap, TreeMap, HashTable 和 LinkedHashMap.
如果每个类都用一句话来描述,则表述如下:
HashMap 使用哈希表(hash table)实现, 在 keys 和/或 values 之中,都是无序的.
TreeMap 基于红黑树(red-black tree)数据结构实现, 按 key 排序.
LinkedHashMap 保持者插入顺序.
Hashtable 与HashMap实现方式一样,但Hashtable属于同步(synchronized)的.
Hashmap是异步执行,效率高线程不安全,Hashtable,同步效率低,ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现,所以ConcurrentHashMap线程安全,效率要比Vector高。