高频面试题
==和equals区别?
==: ==比较的是栈中的内容, 基本数据类型比较的是值, 引用类型比较的是内存地址
equals: Object的equals方法是用==实现的, 用法一样, 但是通常会重写该方法, 比如string重写后, 比较的是值内容
hashCode和equal关系?
hashCode相当于对象的指纹信息, 但是java做不到这么绝对, 但是还是能提前做一下判断
- 如果两个对象hashCode不同, 肯定是两个不同对象
- 如果两个对象hashCode相同, 不一定同一个对象
- 如果两个对象相等, 他们hashCode一定相同
equals默认是比较引用地址, 通常会重写
在java一些集合的实现, 判断对象是否相等, 会先比较两个对象的hash, 如果hash不同, 直接认定两个对象不同, 如果hash相同, 再调用equals进一步比较, 因为equals相对hash比较重
如果重写了equals, 通常也要重写hash
ArrayList和LinkList区别?
ArrayList底层结构是数组, 是一块连续的内存空间, 对内存要求更高. 随机访问性能更高, 中间增删改性能差, 需要拷贝后面所有元素
LinkList底层结构是链表, 增删改性能差, 查询只能依次遍历下一个节点.LinkList还实现了Deque, 可以当做队列
ConcurrentHashMap扩容机制, jdk7和jdk8区别?
JDK 1.7：
- 线程安全: JDK 1.7中ConcurrentHashMap使用了分段锁（Segment）的机制。整个哈希表被分成多个段，每个段都拥有一个独立的锁。在进行读操作时，只需要锁住对应的段，其他段的读操作可以并发执行。但在进行写操作时，需要锁住所有段，保证线程安全。
- 扩容策略：JDK 1.7 的扩容是通过段来实现的，每次只扩容一个段。在进行扩容时，首先创建一个新的段数组，然后将原有数组中的段逐个迁移到新数组中。
JDK 1.8：
- 线程安全：JDK 1.8中, 使用CAS和synchronized同步块保证线程安全。相比1.7的分段锁，JDK1.8使用更细粒度的锁，对桶（buckets）进行加锁，而不是整个段。
- 扩容策略： 当某个线程进行put时，如果发现ConcurrentHashMap正在进行扩容那么该线程一起进行扩容; 如果某个线程put时，发现没有正在进行扩容，则将key-value添加到ConcurrentHashMap中，然后判断是否超过阈值，超过了则进行扩容.ConcurrentHashMap是支持多个线程同时扩容的, 在转移元素时，先将原数组分组，将每组分给不同的线程来进行元素的转移，每个线程负责一组或多组的元素转移工作.
String, StringBuffer, StringBuilder区别?
- String: 不可变, 如果尝试修改, 会生成新的字符串
- StringBuffer: 可变, 线程安全
- StringBuilder: 可变, 线程不安全, 效率更高, 单线程可用
范型extends和super区别
表示包括T在内的所有子类
表示包括T在内的所有T的父类
JDK,JRE,JVM之前区别?
- JDK: JAVA标准开发包, 提供了编译,运行java程序需要的工具和资源, 包括java编译器, java运行时环境, 常用的java类库
- JRE: JAVA运行时环境, 用来运行java字节码文件. JRE包括了JVM以及JVM工作需要的类库. 普通用户只需安装JRE来运行java程序, 开发必须按照JDK来编译和调试程序
- JVM: JAVA虚拟机, JRE的一部分, 负责运行字节码文件
java中的异常体系?
所有异常都来自顶级父类Throwable
Throwable下有两个子类Exception和Error
- Error: 表示系统层面非常严重的错误, 靠捕获异常解决不了, 比如java.lang.StackOverFlowError和Java.lang.OutOfMemoryError
- Exception: 分为RuntimeException和非RuntimeException
Exception:
- RuntimeException: 表示运行时异常, 异步是逻辑错误引起的, 比如NullPointerException、IndexOutOfBoundsException, 应该从代码层面尽量避免这类异常产生
- 非RuntimeException: 非运行期异常, 也就是检查异常, 必须处理的异常, 如果不处理程序就不能检查通过. 如IOException、SQLException
链路翻转
比如一个链表, 1 > 2 > 3 > 4 > 5, 改成54321
public class FlipList {
// 迭代
public static Node iteraor (Node node) {
Node prev = null, next;
while (node != null) {
next = node.next;
node.next = prev;
prev = node;
node = next;
}
return prev;
}
public static void main(String[] args) {
Node node5 = new Node(5, null);
Node node4 = new Node(4, node5);
Node node3 = new Node(3, node4);
Node node2 = new Node(2, node3);
Node node1 = new Node(1, node2);
Node head = iteraor(node1);
System.out.println(head);
}
static class Node{
private int val;
private Node next;
public Node(int val, Node next) {
this.val = val;
this.next = next;
}
}
}