知了堂Java|Java基础面试题（五）

17.什么情况下导致线程死锁，遇到线程死锁该怎么解决？ 

死锁的定义：所谓死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些 进程都将无法向前推进。 

死锁产生的必要条件： 

• 互斥条件：线程要求对所分配的资源（如打印机）进行排他性控制，即在一段时间内某 资源仅为 一个线程所占有。此时若有其他线程请求该资源，则请求线程只能等待。 

• 不剥夺条件：线程所获得的资源在未使用完毕之前，不能被其他线程强行夺走，即只能由获得该资 源的线程自己来释放（只能是主动释放)。 

• 请求和保持条件：线程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他线 程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。 

• 循环等待条件：存在一种线程资源的循环等待链，链中每一个线程已获得的资源同时被链中下一个 线程所请求。即存在一个处于等待状态的线程集合{Pl, P2, ..., pn}，其中 Pi 等待的资源被 P(i+1)占 有（i=0, 1, ..., n-1)，Pn 等待的资源被 P0 占有，

  在有些情况下死锁是可以避免的。两种用于避免死锁的技术：

• 加锁顺序（线程按照一定的顺序加锁）

• 加锁时限（线程尝试获取锁的时候加上一定的时限，超过时限则放弃对该锁的请求，并释放自己占 有的锁）

18.HashMap 和 Hashtable 有什么区别？

• hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（） 方法。 

• hashTable同步的，而HashMap是非同步的，效率上逼hashTable要高。 

• hashMap允许空键值，而hashTable不允许
  

19.说一下 HashMap 的实现原理

HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作， 并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

HashMap的数据结构： 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指 针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际 上是一个“链表散列”的数据结构，即数组和链表的结合体。

当我们往Hashmap中put元素时,首先根据key的hashcode重新计算hash值,根绝hash值得到这个元素在 数组中的位置(下标),如果该数组在该位置上已经存放了其他元素,那么在这个位置上的元素将以链表的形 式存放,新加入的放在链头,最先加入的放入链尾.如果数组中该位置没有元素,就直接将该元素放到数组的 该位置上。

需要注意Jdk 1.8中对HashMap的实现做了优化,当链表中的节点数据超过八个之后,该链表会转为红黑树 来提高查询效率,从原来的O(n)到O(logn)

今天的分享就到这里啦，持续关注我们，学习更多Java干货知识。