1.多线程环境使用哈希表

1.1：HashTable

只是简单的把关键方法加上synchronized关键字。

public synchronized V put(K key, V value)

public synchronized V get(Object key)

这个是针对this来进行加锁。当多个线程来访问这个HashTable的时候，无论是啥样的操作，无论是什么样的数据，都会出现锁竞争。

一个HashTable只有一把锁，两个线程访问HashTable 中任意的数据都会出现锁竞争。

这相当于直接针对hashtable对象本身加锁。

如果多线程访问同一个hashtable就会直接造成锁冲突。

size属性也是通过synchronized来控制同步，也是比较慢的。

一旦触发扩容，就有该线程完成整个扩容过程，这个过程会涉及大量的元素拷贝，效率会比较低。这是一次就完成整个扩容。

1.2：ConcurrentHashMap

1.读操作没有加锁（但是使用了volatile保证从内存读取结果），只对写操作进行加锁，加锁的方式仍然是使用synchronized。但只是"锁桶"(用每个链表的头节点作为锁对象）这样减低锁冲突的概率）。

2.充分利用CAS特性，比如size属性通过CAS来更新，避免出现重量级锁的情况。

3.优化了扩容方式：化整为零。

。发现需要扩容的线程，每次操作只搬运一点点，通过多次操作完成整个搬运的过程。同时维护一个新的HashMap和一个旧的，查找的时候即需要查找旧的也要查找新的，插入的时候只插入新的，直到搬运完毕再销毁旧的。

1.3：面试题

hashtable和HashMap，ConcurrentHashMap之间的区别：

HashMap：线程不安全，key允许为null

HashTable:线程安全，使用synchronized锁HashTable对象，效率低，key不允许null.

ConcurrentHashMap:线程安全，使用synchronized锁每个链表头结点，锁冲突概率降低，充分利用CAS机制，优化了扩容机制，key不允许为null.

2:死锁

2.1:死锁是什么

多个线程同时被阻塞，他们中一个或者全部都在等待莫个资源被释放，由于线程被无限期的阻塞，因此程序不可能正常终止。

举一个例子：

你和你朋友一起去吃过桥米线，你首先拿到了辣椒油，你朋友拿到了醋，你们都要拿到醋和辣椒油才会吃。当你要你朋友先给你醋，你朋友要你先给他辣椒油。你们两个就一直坚持不下。这样就一直干着，这就叫死锁。

2.2：死锁的案例

1.一个线程，一把锁，连续加锁两次，如果这把锁是不可重入锁，就会形成死锁。

2.两个线程，先对自己拥有的锁加锁，在获取对方的锁。

  public static void main(String[] args) {
        Object lajiao =new Object();
        Object cu=new Object();
        Thread me=new Thread(()->{
            synchronized (lajiao) {
                System.out.println("me拿到了辣椒油");
                try {
                    Thread.sleep(30);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
                synchronized (cu) {
                    System.out.println("me拿到醋了");
                }
            }
        });
        Thread him=new Thread(()->{
            synchronized (cu) {
                System.out.println("him拿到醋了");
                try {
                    Thread.sleep(30);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
                synchronized (lajiao) {
                    System.out.println("him拿到辣椒油");
                }
            }
        });
        me.start();
        him.start();
    }
}

3.多个线程多把锁---哲学家就餐问题