003-jdk-数据结构-HashMap、HashTable、ConcurrentHashMap、TreeMap、LinkedHashMap、Set

一、Map概述

　　Map：“键值”对映射的抽象接口。该映射不包括重复的键，一个键对应一个值。

1.1、HashTable【不常用】

　　基于“拉链法”实现的散列表。

　　底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化　　

　　初始size为11，扩容：newsize = olesize*2+1

　　计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length

1.2、HashMap和ConcurrentHashMap【推荐常用】

　　参看：020-并发编程-java.util.concurrent之-jdk6/7/8中ConcurrentHashMap、HashMap分析

1.3、HashMap和HashTable有什么区别

　　1、HashMap是非线程安全的，HashTable是线程安全的。

 

　　2、HashMap的键和值都允许有null值存在，而HashTable则不行。

 

　　3、因为线程安全的问题，HashMap效率比HashTable的要高。

1.4、HashTable、Collections.synchronizedMap()、 ConcurrentHashMap线程同步上有什么区别，如何线程安全的使用 HashMap

　　Hashtable源码中是使用 synchronized 来保证线程安全的　　

　　Collections.synchronizedMap() 

　　　　源码，synchronizedMap()的实现

// synchronizedMap方法
public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) {
       return new SynchronizedMap<>(m);
   }
// SynchronizedMap类
private static class SynchronizedMap<K,V>
       implements Map<K,V>, Serializable {
       private static final long serialVersionUID = 1978198479659022715L;

       private final Map<K,V> m;     // Backing Map
       final Object      mutex;        // Object on which to synchronize

       SynchronizedMap(Map<K,V> m) {
           this.m = Objects.requireNonNull(m);
           mutex = this;
       }

       SynchronizedMap(Map<K,V> m, Object mutex) {
           this.m = m;
           this.mutex = mutex;
       }

       public int size() {
           synchronized (mutex) {return m.size();}
       }
       public boolean isEmpty() {
           synchronized (mutex) {return m.isEmpty();}
       }
       public boolean containsKey(Object key) {
           synchronized (mutex) {return m.containsKey(key);}
       }
       public boolean containsValue(Object value) {
           synchronized (mutex) {return m.containsValue(value);}
       }
       public V get(Object key) {
           synchronized (mutex) {return m.get(key);}
       }

       public V put(K key, V value) {
           synchronized (mutex) {return m.put(key, value);}
       }
       public V remove(Object key) {
           synchronized (mutex) {return m.remove(key);}
       }
       // 省略其他方法
}

View Code