1、Object中有哪些方法 难度系数:⭐
- protected Object clone()--->创建并返回此对象的一个副本。
- boolean equals(Object obj)--->指示某个其他对象是否与此对象“相等
- protected void finalize()--->当垃圾回收器确定不存在对该对象的更多引用时,由对象的垃圾回收器调用此方法。
- Class<? extendsObject> getClass()--->返回一个对象的运行时类。
- int hashCode()--->返回该对象的哈希码值。
- void notify()--->唤醒在此对象监视器上等待的单个线程。
- void notifyAll()--->唤醒在此对象监视器上等待的所有线程。
- String toString()--->返回该对象的字符串表示。
- void wait()--->导致当前的线程等待,直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法。
void wait(long timeout)--->导致当前的线程等待,直到其他线程调用此对象的 notify() 方法或 notifyAll()方法,或者超过指定的时间量。
void wait(long timeout, int nanos)--->导致当前的线程等待,直到其他线程调用此对象的 notify()
2、说一下集合体系 难度系数:⭐
3、ArrarList和LinkedList区别 难度系数:⭐
- ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
- 对于随机访问get和set,ArrayList效率优于LinkedList,因为LinkedList要移动指针。
- 对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。 这一点要看实际情况的。若只对单条数据插入或删除,ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数据,LinkedList的速度大大优于ArrayList. 因为ArrayList每插入一条数据,要移动插入点及之后的所有数据。
4、HashMap底层是 数组+链表+红黑树,为什么要用这几类结构
篇幅限制下面就只能给大家展示小册部分内容了。包括了:Java面试、Spring、JVM、MyBatis、Redis、MySQL、并发编程、微服务、Linux、Springboot、SpringCloud、MQ、Kafka 面试专题
需要全套面试笔记的【点击此处即可】即可免费获取
难度系数:⭐⭐
- 数组 Node<K,V>[] table ,哈希表,根据对象的key的hash值进行在数组里面是哪个节点
- 链表的作用是解决hash冲突,将hash值取模之后的对象存在一个链表放在hash值对应的槽位
- 红黑树 JDK8使用红黑树来替代超过8个节点的链表,主要是查询性能的提升,从原来的O(n)到O(logn),
- 通过hash碰撞,让HashMap不断产生碰撞,那么相同的key的位置的链表就会不断增长,当对这个Hashmap的相应位置进行查询的时候,就会循环遍历这个超级大的链表,性能就会下降,所以改用红黑树
5、HashMap和HashTable区别 难度系数:⭐
- 线程安全性不同
HashMap是线程不安全的,HashTable是线程安全的,其中的方法是Synchronized,在多线程并发的情况下,可以直接使用HashTable,但是使用HashMap时必须自己增加同步处理。
- 是否提供contains方法
HashMap只有containsValue和containsKey方法;HashTable有contains、containsKey和containsValue三个方法,其中contains和containsValue方法功能相同。
- key和value是否允许null值
Hashtable中,key和value都不允许出现null值。HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。
- 数组初始化和扩容机制
HashTable在不指定容量的情况下的默认容量为11,而HashMap为16,Hashtable不要求底层数组的容量一定要为2的整数次幂,而HashMap则要求一定为2的整数次幂。
Hashtable扩容时,将容量变为原来的2倍加1,而HashMap扩容时,将容量变为原来的2倍。
6、线程的创建方式 难度系数:⭐
- 继承Thread类创建线程
- 实现Runnable接口创建线程
- 使用Callable和Future创建线程 有返回值
- 使用线程池创建线程
-
#### 代码演示
-
import java.util.concurrent.*;
-
public class threadTest{
-
public static void main(String[] args) throws ExecutionException, InterruptedException {
-
//继承thread
-
ThreadClass thread = new ThreadClass();
-
thread.start();
-
Thread.sleep(100);
-
System.out.println("#####################");
-
//实现runnable
-
RunnableClass runnable = new RunnableClass();
-
new Thread(runnable).start();
-
Thread.sleep(100);
-
System.out.println("#####################");
-
//实现callable
-
FutureTask futureTask = new FutureTask(new CallableClass());
-
futureTask.run();
-
System.out.println("callable返回值:" + futureTask.get());
-
Thread.sleep(100);
-
System.out.println("##################