《java基础》第1集-浅析HashTable

上次的版本有个非常大的错误，Hashtable和HashMap谁的访问速度更快。这个问题我想的太简单了，希望不会给大家带来困扰。

Hashtable是线程安全的，为什么？

看源码：

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable {

    /**
     * The hash table data.
     */
    private transient Entry<?,?>[] table;

    /**
     * The total number of entries in the hash table.
     */
    private transient int count;

简单的来说，Hashtable内部用到一个Entry<?,?>[]的数组table来保存数据。那数组的提供顺序访问和下标访问。所以我们在判断是否包含key的时候，方法很简单

    public synchronized boolean containsKey(Object key) {
        Entry<?,?> tab[] = table;
        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;
        for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) {
            if ((e.hash == hash) && e.key.equals(key)) {
                return true;
            }
        }
        return false;
    }

只要获取key的hashCode，然后散列找到数组下标，就可以访问到table内的数据。这个地方我们看到一个关键字

synchronized  方法锁，因为是对象锁，所以在访问hashtable对象的时候,我们认为是线程安全的

其实在Hashtable里面put/get方法都被加了方法锁，以保证并发时的安全问题。很多人会问Hashtable和HashMap谁的速度快，这样的问题比较笼统，在线程并发的情况下，要保证线程操作的安全，两个数据类型都要加锁，Hashtable自身加锁，HashMap要手动加锁，两者都可能存在hash冲突，需要遍历列表。数据小一点的时候，Hashtable和HashSet用到的都是链表，访问速度差不多，但是在数量非常大的时候，HashMap会进行链表的树化，这个时候HashMap的树结构访问速度比链表快，性能会比Hashtable高

我写了一个小demo验证在单线程环境下，1000000的数据条件下，HashMap略微取胜。

public class NormalTest {
    public static void main(String[] args) {
        Thread a = new Thread(new Runnable() {
            @Override
            public void run() {
                testHashMap();
            }
        });
        Thread b = new Thread(new Runnable() {
            @Override
            public void run() {
                testHashtable();
            }
        });

        a.start();
        b.start();
        try {
            Thread.sleep(1000);
        } catch (InterruptedException e) {
        }
    }

    private static void testHashtable() {
        long a = System.currentTimeMillis();
        Hashtable<Integer,Integer> hashtable = new Hashtable<>();
        for(int i=0;i<1000000;i++){
            hashtable.put(i,i);
        }
        for(int i=1000000;i>500000;i--){
            hashtable.get(i);
        }
        System.out.println("----------Hastable-----------");
        System.out.println(System.currentTimeMillis()-a);
    }

    private static void testHashMap() {
        long a = System.currentTimeMillis();
        HashMap<Integer,Integer> hashMap = new HashMap<>();
        for(int i=0;i<1000000;i++){
            hashMap.put(i,i);
        }
        for(int i=1000000;i>500000;i--){
            hashMap.get(i);
        }
        System.out.println("-----------HashMap----------");
        System.out.println(System.currentTimeMillis()-a);
    }
    
}

结果如图