Map与HashMap,Hashtable,HashSet的区别

前言：

最近在整理他人关于面试中，碰到的问题，这些问题基本上是不注意不深究的话，是完全不知道，因此参考他人的博客，以及自己亲自的测试，总结了这一片博客内容。

HashTable和HashMap区别

区别一：继承的父类不同
Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。

public class Hashtable<K,V> extends Dictionary<K,V>  
implements Map<K,V>, Cloneable, Serializable  

public class HashMap<K,V> extends AbstractMap<K,V>  
implements Map<K,V>, Cloneable, Serializable 
   
    
    
     
     1
     
     2
     
     3
     
     4
     
     5

区别二：线程安全性不同
Hashtable 中的方法是Synchronize的，而HashMap中的方法在缺省情况下是非Synchronize的。

区别三：是否提供contains方法
HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey，因为contains方法容易让人引起误解。
Hashtable则保留了contains，containsValue和containsKey三个方法，其中contains和containsValue功能相同。

**区别四：**key和value是否允许null值
其中key和value都是对象，并且不能包含重复key，但可以包含重复的value。
Hashtable中，key和value都不允许出现null值。
HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。
PS：这个面试喜欢问。

区别五：哈希值的计算方法不同，Hashtable直接使用的是对象的hashCode,而HashMap则是在对象的hashCode的基础上还进行了一些变化。

//Hashtable中可以看出的是直接采用关键字的hashcode作为哈希值
    int hash = key.hashCode();
    //然后进行模运算，求出所在哗然表的位置 
    int index = (hash & 0x7FFFFFFF) % tab.length;
//HashMap中的实现
   //这两行代码的意思是先计算hashcode,然后再求其在哈希表的相应位置      
    int hash = hash(key.hashCode());
    int i = indexFor(hash, table.length);
    static int hash(int h) {
     // This function ensures that hashCodes that differ only by
     // constant multiples at each bit position have a bounded
     // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }
   //求位于哈希表中的位置
    static int indexFor(int h, int length) {
        return h & (length-1);
    }
   
    
    
     
     1
     
     2
     
     3
     
     4
     
     5
     
     6
     
     7
     
     8
     
     9
     
     10
     
     11
     
     12
     
     13
     
     14
     
     15
     
     16
     
     17
     
     18
     
     19

区别六：内部实现使用的数组初始化和扩容方式不同，内存初始大小不同，HashTable初始大小是11，而HashMap初始大小是16

     public Hashtable() {
                //从这里可以看出，默认的初始化大小11，
                //这里的11并不是11个字节，而是11个       Entry,这个Entry是
                //实现链表的关键结构
                //这里的0.75代表的是装载因子
                this(11, 0.75f);
     }
    public HashMap() {
        //这个默认的装载因子也是0.75
         this.loadFactor = DEFAULT_LOAD_FACTOR;
        //默认的痤为0.75*16
        threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
        //这里开始是默认的初始化大小，这里大小是16
        table = new Entry[DEFAULT_INITIAL_CAPACITY];
        init();
    }
   
    
    
     
     1
     
     2
     
     3
     
     4
     
     5
     
     6
     
     7
     
     8
     
     9
     
     10
     
     11
     
     12
     
     13
     
     14
     
     15
     
     16

Hashtable采用的是2*old+1,而HashMap是2*old

HashMap和HashSet的区别

HashSet实质

(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到).
(2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图：key的Set，value的Collection，Entry的Set。这里HashSet就是其实就是HashMap的一个视图。
HashSet内部就是使用Hashmap实现的，和Hashmap不同的是它不需要Key和Value两个值。
往hashset中插入对象其实只不过是内部做了

      public boolean add(Object o) {
            return map.put(o, PRESENT)==null;
      }
   
    
    
     
     1
     
     2
     
     3

参考博客：
1. http://www.cnblogs.com/ywl925/p/3865269.html
2. http://blog.csdn.net/kingzone_2008/article/details/8179701

                                            <link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/production/markdown_views-ea0013b516.css">
                                </div>

前言：