---
title: "HashMap Hashtable LinkedHashMap 和TreeMap 区别 "
author: "xiajava2011"
date: "2011-10-16T21:12:32Z"
tags: []
categories: ["编程语言"]
slug: "hashmap-hashtable-linkedhashmap-treemap"
draft: false
lastmod: "2011-10-16T21:12:32Z"
id: 1197879
url: "https://xiajava2011.iteye.com/blog/1197879"
---

HashMap Hashtable LinkedHashMap 和TreeMap  
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap  
 Map主要用于存储健值对，根据键得到值，因此不允许键重复,但允许值重复。  
Hashmap 是一个 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力.  
Hashtable 与 HashMap类似,不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。  
LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。  
TreeMap能够把它保存的记录根据键排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。  
public class TestMap {  
   
 /\**  
  * 初始化一个Map  
  * @param map  
  \*/  
 public static void init(Map map){  
  if (map != null){  
   String key = null;  
   for (int i=5; i&gt;0; i--){  
    key = new Integer(i).toString() + ".0";  
    map.put(key, key.toString());  
    //Map中的键是不重复的，如果插入两个键值一样的记录，  
    //那么后插入的记录会覆盖先插入的记录  
    map.put(key, key.toString() + "0");   }  
  }  
 }  
 /\**  
  * 输出一个Map  
  * @param map  
  \*/  
 public static void output(Map map){  
  if (map != null){  
   Object key = null;  
   Object value = null;  
   //使用迭代器遍历Map的键，根据键取值  
   Iterator it = map.keySet().iterator();  
   while (it.hasNext()){  
    key = it.next();  
    value = map.get(key);  
    System.out.println("key: " + key + "; value: " + value );  
   }  
   //或者使用迭代器遍历Map的记录Map.Entry  
   Map.Entry entry = null;  
   it = map.entrySet().iterator();  
   while (it.hasNext()){  
    //一个Map.Entry代表一条记录  
    entry = (Map.Entry)it.next();  
    //通过entry可以获得记录的键和值  
    //System.out.println("key: " + entry.getKey() + "; value: " + entry.getValue());  
   }  
  }  
 }  
 /\**  
  * 判断map是否包含某个键  
  * @param map  
  * @param key  
  * @return  
  \*/  
 public static boolean containsKey(Map map, Object key){  
  if (map != null){  
   return map.containsKey(key);  
  }  
  return false;  
 }  
 /\**  
  * 判断map是否包含某个值  
  * @param map  
  * @param value  
  * @return  
  \*/  
 public static boolean containsValue(Map map, Object value){  
  if (map != null){  
   return map.containsValue(value);  
  }  
  return false;  
 }  
 /\**  
  * 演示HashMap  
  \*/  
 public static void testHashMap(){  
  Map myMap = new HashMap();  
  init(myMap);  
  //HashMap的键可以为null  
  myMap.put(null,"ddd");  
  //HashMap的值可以为null  
  myMap.put("aaa", null);  
  output(myMap);  
 }  
 /\**  
  * 演示Hashtable  
  \*/  
 public static void testHashtable(){  
  Map myMap = new Hashtable();  
  init(myMap);  
  //Hashtable的键不能为null  
  //myMap.put(null,"ddd");  
  //Hashtable的值不能为null  
  //myMap.put("aaa", null);  
  output(myMap);  
 }  
 /\**  
  * 演示LinkedHashMap  
  \*/  
 public static void testLinkedHashMap(){  
  Map myMap = new LinkedHashMap();  
  init(myMap);  
  //LinkedHashMap的键可以为null  
  myMap.put(null,"ddd");  
  //LinkedHashMap的值可以为null  
  myMap.put("aaa", null);  
  output(myMap);  
 }  
 /\**  
  * 演示TreeMap  
  \*/  
 public static void testTreeMap(){  
  Map myMap = new TreeMap();  
  init(myMap);  
  //TreeMap的键不能为null  
  //myMap.put(null,"ddd");  
  //TreeMap的值不能为null  
  //myMap.put("aaa", null);  
  output(myMap);  
 }

 public static void main(String\[] args) {  
  System.out.println("采用HashMap");  
  TestMap.testHashMap();  
  System.out.println("采用Hashtable");  
  TestMap.testHashtable();  
  System.out.println("采用LinkedHashMap");  
  TestMap.testLinkedHashMap();  
  System.out.println("采用TreeMap");  
  TestMap.testTreeMap();  
   
  Map myMap = new HashMap();  
  TestMap.init(myMap);  
  System.out.println("新初始化一个Map: myMap");  
  TestMap.output(myMap);  
  //清空Map  
  myMap.clear();  
  System.out.println("将myMap clear后，myMap空了么?  " + myMap.isEmpty());  
  TestMap.output(myMap);  
  myMap.put("aaa", "aaaa");  
  myMap.put("bbb", "bbbb");  
  //判断Map是否包含某键或者某值  
  System.out.println("myMap包含键aaa?  "+ TestMap.containsKey(myMap, "aaa"));  
  System.out.println("myMap包含值aaaa?  "+ TestMap.containsValue(myMap, "aaaa"));  
  //根据键删除Map中的记录  
  myMap.remove("aaa");  
  System.out.println("删除键aaa后，myMap包含键aaa?  "+ TestMap.containsKey(myMap, "aaa"));  
  //获取Map的记录数  
  System.out.println("myMap包含的记录数:  " + myMap.size());