java.util.HashMap<K,V>

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。
HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。
通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。
如果很多映射关系要存储在 HashMap 实例中，则相对于按需执行自动的 rehash 操作以增大表的容量来说，使用足够大的初始容量创建它将使得映射关系能更有效地存储。

构造方法

方法摘要

使用示例

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;

public class HashMapDemo
{
   public static void main(String[] args)
   {
      HashMap<String, String> map = new HashMap<String, String>();
      // 向集合中添加数据
      for (int i = 0; i < 10; i++)
      {
         map.put("key" + i, "value" + i);
      }
      // 判断是否包含指定键
      System.out.println(map.containsKey("key1"));
      // 集合中元素个数
      System.out.println(map.size());
      // 遍历集合，使用keySet
      Iterator<String> iterator1 = map.keySet().iterator();
      while (iterator1.hasNext())
      {
         String key = iterator1.next();
         System.out.println(key + "=" + map.get(key));
      }
      System.out.println("==============================================");
      // 遍历集合，使用entrySet
      Iterator<Entry<String, String>> iterator2 = map.entrySet().iterator();
      while (iterator2.hasNext())
      {
         Entry<String, String> entry = iterator2.next();
         System.out.println(entry.getKey() + "=" + entry.getValue());
      }
   }
}

        

          
        
        
        

          

          AI 代码解读
        
      
      

由上面例子的运行结果我们可以看出，遍历HashMap中的元素时顺序不是恒定不变的。

java.util.Hashtable<K,V>

Hashtable实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。
Hashtable与HashMap的区别主要有以下几点：

1. Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；
2. Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：Map Collections.synchronizedMap(Map m)这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。
3. 在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

构造方法

方法摘要

使用示例

Hashtable与HashMap使用方式类似，这里就不写例子了。

java.util.LinkedHashMap<K,V>

Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。注意，如果在映射中重新插入键，则插入顺序不受影响。（如果在调用 m.put(k, v) 前 m.containsKey(k) 返回了 true，则调用时会将键 k 重新插入到映射 m 中。）
此实现可以让客户避免未指定的、由 HashMap（及 Hashtable）所提供的通常为杂乱无章的排序工作，同时无需增加与 TreeMap 相关的成本。

构造方法

方法摘要

使用示例

LinkedHashMap继承自HashMap，所以LinkedHashMap具有HashMap的所有功能，可直接将HashMap例子中的类名替换为LinkedHashMap，运行后注意观察遍历集合的结果，这也是LinkedHashMap与HashMap最大的不同。遍历LinkedHashMap中的元素时，元素顺序与元素添加顺序相同。

java.util.TreeMap<K,V>

基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

构造方法

方法摘要

使用示例

TreeMap与HashMap的用法也基本相同，不同之处也是元素的顺序。

java.util.Properties

Properties 类表示了一个持久的属性集。Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串。
一个属性列表可包含另一个属性列表作为它的“默认值”；如果未能在原有的属性列表中搜索到属性键，则搜索第二个属性列表。
因为 Properties 继承于 Hashtable，所以可对 Properties 对象应用 put 和 putAll 方法。但不建议使用这两个方法，因为它们允许调用者插入其键或值不是 String 的项。相反，应该使用 setProperty 方法。如果在“不安全”的 Properties 对象（即包含非 String 的键或值）上调用 store 或 save 方法，则该调用将失败。类似地，如果在“不安全”的 Properties 对象（即包含非 String 的键）上调用propertyNames 或 list 方法，则该调用将失败。

构造方法

方法摘要

使用示例

import java.io.FileOutputStream;
import java.io.IOException;
import java.util.Properties;

public class PropertiesDemo
{
   public static void main(String[] args)
   {
      Properties properties = new Properties();
      // 向集合中添加数据
      for (int i = 0; i < 10; i++)
      {
         properties.setProperty("key" + i, "value" + i);
      }
      // 将集合持久化到资源文件中，对应的读取使用load方法
      FileOutputStream out = null;
      try
      {
         out = new FileOutputStream("PropertiesDemo.properties");
         properties.store(out, "PropertiesDemo");
      }
      catch (IOException e)
      {
         e.printStackTrace();
      }
      finally
      {
         if (out != null)
         {
            try
            {
               out.close();
            }
            catch (IOException e)
            {
            }
         }
      }
   }
}

        

          
        
        
        

          

          AI 代码解读
        
      
      

打开持久化文件的查看内容（文本）如下：
#PropertiesDemo
#Tue Dec 29 09:44:52 CST 2015
key9=value9
key8=value8
key7=value7
key6=value6
key5=value5
key4=value4
key3=value3
key2=value2
key1=value1
key0=value0

上述例子中，只介绍了如何将Properties持久化到properties文件中，Properties还可以直接持久化到XML中，大家可以自己试一下。