面试题_笔记

￡神魔★判官ぃ 2024-03-22 23:04 105阅读 0赞

### Java基础 ###

#### HashMap ####

###### HashMap的源码，实现原理，JDK8中对HashMap做了怎样的优化 ######

HashMap实现原理：

HashMap中Put（）代码实现逻辑：
    	1：如果HashMap未被初始化过，则初始化该HashMap（HashMap是在首次使用的时候才会去进行初始化）。
    	2：获取Key对应的Hash值，然后在计算其应该存放的数组下标
    	3：如果该数组下还没有值，则直接放在该数组中。
    	4：如果该数组下已经有了值，则已链表的方式将其链接到链表的后端。
    	5：如果链表的长度超过阈值（初始默认8个），则将链表转换成红黑树来存储。
    	6：如果链表的长度小于了6个，则再将红黑树转换成链表。
    	7：如果该Key对应的节点已经存在值， 则将旧的值换成新的值。
    	8：如果该Hash数组的长度达到了阈值（初始化（容量16*加载因子0.75）=差不多十一二个数据的长度）， 则对HashMap进行扩容，使其扩容两倍。

#### 集合 ####

###### 集合之List和Set ######

<table> 
 <thead> 
  <tr> 
   <th align="center"></th> 
   <th align="center">特点</th> 
   <th align="center">分类</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="center">List</td> 
   <td align="center">有序，可重复 ，可通过索引操作数据</td> 
   <td align="center">ArrayLit ，Vector，LinkedList</td> 
  </tr> 
  <tr> 
   <td align="center">Set</td> 
   <td align="center">无序 ，不可重复</td> 
   <td align="center">HashSet，TreeSet</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th align="center"></th> 
   <th align="center">底层结构</th> 
   <th align="center">特点</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="center">ArrayLit</td> 
   <td align="center">数组（查询快，增删慢）</td> 
   <td align="center">线程不安全，效率高</td> 
  </tr> 
  <tr> 
   <td align="center">Vector</td> 
   <td align="center">数组</td> 
   <td align="center">线程安全，效率低</td> 
  </tr> 
  <tr> 
   <td align="center">LinkedList</td> 
   <td align="center">链表（查询慢，增删快）</td> 
   <td align="center">线程不安全，效率高</td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <thead> 
  <tr> 
   <th align="center"></th> 
   <th align="center">底层结构</th> 
   <th align="center">特点</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="center">HashSet</td> 
   <td align="center">哈希表</td> 
   <td align="center">保证元素的唯一性（根据HashCode和equals（））</td> 
  </tr> 
  <tr> 
   <td align="center">TreeSet</td> 
   <td align="center">二叉树</td> 
   <td align="center">保证元素的排序（自然排序或者迭代器自定义排序）</td> 
  </tr> 
 </tbody> 
</table>

#### 多线程 ####

###### 线程的start（）和run（）有什么区别: ######

start()是线程的启动方法，作用是调用一个新的线程去启动。
    run（）方法是线程的内部方法，用来再写需要再该线程中实现的业务逻辑的。
    线程直接.start（）可以启动新线程，直接.run（）则还是再当前的线程下运行。

###### Thread和Runnable的关系： ######

Thread是线程类而Runnable则是一个接口。
    Thread继承了Runnable接口，并重写了Runnable的run（）。
    启动线程的方法：
    	类 直接继承Thread，然后类.start（）启动新线程。
    	类 实现Runnable，然后重写run（）。再new Thread（类）.start（）启动新线程。

###### 线程的状态有哪些： ######

六个状态：
    	创建（new）：新建之后尚未启动的线程处于此状态（还没有调用.start（））。
    	运行（Runnable）：线程抢占到CPU或者等待CPU分配的状态。
    	无限期等待（Waiting）：设置进入无限期等待（设置方法： 不设值的Thread.join（）会使线程进入无限期等待）状态的线程只能被显示唤醒。
    	限期等待（Timed Waiting）：设置进入限期等待（设置方法：Thread.sleep()或者传入值的Thread.join()）方法的线程会在一段之间后再次执行。
    	堵塞（Blocked）：多个线程抢占之后使，其中一个线程强抢占到资源后，其他线程进入堵塞状态。
    	销毁（Terminated）：线程运行完毕后的状态。

###### sleep（）和wait（）的区别： ######

sleep（）是Thread（）中的，而wait（）是Object中的。
    sleep（）会使线程沉睡让出CPU但不会释放锁，而wait（）不仅会是线程沉睡让出CPU还会释放锁。
    wait（）需要写在同步锁中，而sleep（）不需要。

###### notify（）和notifyall（）的区别： ######

notify（）：会随机释放一个无限期等待的线程，使其接着执行。
    notifyall（）：会将等待池中所有的无限期等待线程全部释放，使其接着执行。