java集合-map

Map接口的常用实现类

Map 提供了一个更通用的元素存储方法。 Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。

从概念上而言，您可以将 List 看作是具有数值键的 Map。 而实际上，除了 List 和 Map 都在定义 java.util 中外，两者并没有直接的联系。

HashMap

往 HashMap 添加元素的时候，首先会调用键的 hashCode 方法得到元素的哈希码值，然后经过运算 就可以算出该元素在哈希表中的存储位置。

并允许使用 null 值和 null 键。

此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

HashTable

HashTable 是同步的（synchronized 函数），而 HashMap 不同步，所以 HashTable 要慢一些，

 HashTable 不接受 null 键和值。而 HashMap 接受一个 null 键和无数个 null 值

除了 keySet(), entrySet(),values() 这些 HashMap 支持的迭代之外，HashTable 还支持基于 Enumeration 的 keys(), elements(), 但是在现在它们的实现都是基于一个实现了 Enumeration 和 Iterator 接口的类。

TreeMap

TreeMap 也是基于红黑树（二叉树）数据结构实现 的， 特点：会对元素的键进行排序存储。

注意：Set的元素不可重复，如果set元素重复将添加不成功。
Map的键不可重复，如果键重复将直接覆盖。