Java基础面试题
JVM的内存划分及其GC算法
普通划分
1.堆区:存放所有的对象实例和数组
2.栈区:单位(栈帧)存放基本数据类型、对象的引用、方法出口等
3.方法区:存放所有的类的信息和static变量
4.本地方法栈:本地方法
5.程序计数器:管理进度
按代划分
1.新生代 Young:堆中新建的对象,分为三部分,伊甸园,和两个存活区,比例8:1:1
2.老年代 Old:堆中新建的对象经过默认15论垃圾回收以后,仍然存活着的对象 新生代:老年代=1:2
3.永久代 Permanent:对应方法区,线程共享区
GC算法
1.标记-复制算法——对应新生代
2.标记–整理算法——对应老年代
3.标记–清除算法——对应老年代
集合框架下的各种接口和实现类及其什么特点
Collection(父接口):代表一组对象,每一个对象都是它的子元素
Set(子接口):元素无序,不可重复
实现类:HashSet(底层由HashMap实现),TreeSet
List(子接口):元素有序,可重复
实现类: ArrayList(底层是数组结构,数组有索引,所以查找快)
LinkedList(底层是双向链表结构,在双向链表中增删元素不需要移动元素,只要改变相关元素的头尾指针即可,所以查找慢)
Vector(加锁使线程安全,底层有同步锁, 因此效率低)
Map:元素按键值对存储,无放入顺序
实现类:HashMap(非线程安全,高效,支持null)
LinkedHashMap
这里如果想要加分点的话会牵扯到HashMap和HashTable的区别
HashMap和HashTable的区别
1)Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。
2)HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
3)HashTable在不指定容量的情况下的默认容量为11,而HashMap为16
4)Hashtable扩容时,将容量变为原来的2倍加1,而HashMap扩容时,将容量变为原来的2倍。
以及Hashmap的底层原理(粗略)
jdk1.7及以前是数组+链表结构存储数据.
jdk1.8及以后是数组+链表+红黑树存储数据.
hashmap的默认容量是16,当达到加载因子0.75(12)的时候,默认将容量扩大2倍
底层通过hash算法存取数据,算出来的Key如果不重复就用数组存取,Key重复就用链表存取,如果存储个数>8则采用红黑树存取
String类的特点以及常用的API
特点
1)String类是final修饰的,不能被继承
2)String类的底层使用数组存储
常用API
charAt,indexOf,length,startsWith,endwith,substring,valueOf,trim,split,replace,replaceAll
被Final修饰的特点
final修饰的类不能被继承
final修饰的对象的引用地址不能改变
final修饰的方法不能被重写,可以被重载
final修饰的变量不可修改
被Final修饰的集合能被修改(只是在内存中修改值,不会重新指向新的地址)
StringBuilder和StringBuffer的区别
1.在线程安全上:
–StringBuilder不支持并发操作,线性不安全.
–StringBuffer支持并发操作,线性安全,适合多线程中使用.
2.在执行效率上:
–StringBuilder>StringBuffer>String
3.源码体现:
–本质上都是在调用父类抽象类AbstractStringBuilder来干活,只不过Buffer把代码加了同步关键字,使得程序可以保证线程安全问题.
线程状态,创建的三种方式,阻塞API,及其之间的区别
创建方式
1)继承Thread方法,重写Thread的run()方法
2)实现Runnable接口
3)实现Callable接口和Future创建线程
线程状态:新建,就绪,运行,阻塞,死亡
阻塞API
sleep():暂停线程,不会释放锁–>继承Thread类
yield():暂停当前正在执行的线程,并执行其他线程,且让出的时间不可知
wait()和notify():wait()使线程进入阻塞状态,调用notify()时,线程进入可执行状态–>继承Object类
sleep()和wait()的区别(补充):wait()和sleep()都可以通过interrupt()方法打断线程的暂停状态,从而使线程立刻抛出InterruptedException(但不建议使用该方法)。
什么是死锁?如何避免死锁?
什么是死锁:
多个进程在执行过程中,由于竞争资源或者而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去.
如何避免死锁:
1.使用事务时,尽量缩短事务的逻辑处理过程,及早提交或回滚事务;
2.优化程序,检查并避免死锁现象出现;