java集合map之HashMap、HashTable、TreeMap、LinkedHashMap（一）

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)对，根据键得到值，因此键不允许键重复，但允许值重复。