1.Java为数据结构中的映射定义了一个接口java.util.Map,它有四个实现类:
1)HashMap
特点:键无序,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度,在Map 中插入、删除和定位元素,HashMap 是最好的选择。
2)HashTable
特点:线程安全,键不能为null,与HashMap类似,但效率较低,HashMap如果需要实现同步,可以使用Collections. synchronizedMap或ConcurrentHashMap
3)TreeMap
特点:默认按键的升序排序,可以定制
4)LinkedHashMap
特点:是HashMap的一个子类,键保存了插入的顺序,使用Iterator遍历时,得到的也是插入顺序的记录
2.这四个实现类的共同点:
1)HashMap,LinkedHashMap,TreeMap都属于Map;Map 主要用于存储键(key)值(value)对,根据键得到值,因此键不允许键重复,但允许值重复。