核心类库面试题
数组(Array
) 和列表(ArrayList
) 有什么区别?
- 空间大小:
Array
是否固定,ArrayList
是动态增长的。 - 存储内容:前者可以包含基本类型和对象类型,而后者只能是对象类型。
- 功能方法:后者是前者的增强版,提供了更多的方法。
ArrayList
和 Vector
的区别
Vector
是线程安全的,ArrayList
不是线程安全的。ArrayList
在底层数组不够用时在原来的基础上扩展0.5倍,Vector
是扩展1倍,特殊情况除外。
HashMap
,TreeMap
,HashTable
的区别?
Hashtable
、HashMap
、TreeMap
都实现了Map接口,使用键值对的形式存储数据和操作数据。Hashtable
是java早期提供的,方法是同步的(加了synchronized)。key和value都不能是null值。HashMap
的方法不是同步的,支持key和value为null的情况。行为上基本和Hashtable
一致。由于Hashtable
是同步的,性能开销比较大,一般不推荐使用Hashtable
。通常会选择使用HashMap
。HashMap
进行put
和get
操作,基本上可以达到常数时间的性能。TreeMap
是基于红黑树的一种提供顺序访问的Map,和HashMap
不同,它的get或put操作的时间复杂度是O(log(n))。具体的顺序由指定的Comparator
来决定,或者根据键key的自然顺序来决定。
HashMap
的工作原理是什么?
HashMap
在Map.Entry
静态内部类实现中存储key-value对
。HashMap
使用哈希算法,在put和get方法中,它使用hashCode()
和equals()
方法。当我们通过传递key-value对调用put方法的时候,HashMap
使用KeyhashCode()
和哈希算法来找出存储key-value对的索引。Entry存储在LinkedList
中,所以如果存在entry,它使用equals()方法来检查传递的key是否已经存在,如果存在,它会覆盖value,如果不存在,它会创建一个新的entry然后保存。当我们通过传递key调用get方法时,它再次使用hashCode()
来找到数组中的索引,然后使用equals()
方法找出正确的Entry,然后返回它的值。- 其它关于
HashMap
比较重要的问题是容量、负荷系数和阀值调整。HashMap
默认的初始容量是16,负荷系数是0.75。阀值是为负荷系数乘以容量,无论何时我们尝试添加一个entry,如果map的大小比阀值大的时候,HashMap
会对map的内容进行重新哈希,且使用更大的容量。容量总是2的幂,所以如果你知道你需要存储大量的key-value对,比如缓存从数据库里面拉取的数据,使用正确的容量和负荷系数对HashMap
进行初始化是个不错的做法。 - 首先有一个数组成为哈希桶,每个桶中存放一个链表,当链表的数据量大于8时,桶中的数据结构由链表变为红黑二叉树,当红黑二叉树的数据量降低为6时,又退化到链表结构。(注意6-8时可能存在两者中的一种结构,并非确定,视具体情况而定)。
什么是序列化,如何实现序列化?
- 序列化:把对象转换为字节序列的过程称为对象的序列化。
- 反序列化:把字节序列恢复为对象的过程称为对象的反序列化.
- 序列化是类Object和流Stream之间的转换。
进程和线程有什么区别?
- 地址空间:同一进程的线程共享本进程的地址空间,而进程之间则是独立的地址空间。
- 资源拥有:同一进程内的线程共享本进程的资源,但是进程之间的资源是独立的。
- 健壮性能:一个进程崩溃后,在保护模式下不会对其他进程产生影响,但是一个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。
- 切换开销:进程切换时,消耗的资源大,效率高。所以涉及到频繁的切换时,使用线程要好于进程。同样如果要求同时进行并且又要共享某些变量的并发操作,只能用线程不能用进程。
- 执行过程:每个独立的进程有一个程序运行的入口、顺序执行序列和程序入口。但是线程不能独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制。
- 调度单位:处理器线程是处理器调度的基本单位,但是进程不是。
- 并发执行:两者均可并发执行。
java 当中如何实现线程呢?
- 在Java中实现线程有两种方式, 分别是继承 Thread 类和实现 Runnable 接口
- 实现
Callable
接口,Callable+FutureTask
还可以获取执行结果。
说说线程的生命周期
-
根据下图说六种状态的转换过程即可。
多线程并发或线程安全问题如何解决?
- 使用线程同步机制。对共享的资源进行加锁,或者分段加锁的方法。
- 使用线程间通信机制,保证数据资源的安全。
synchronized
和 ReentrantLock
的区别
- 构成层面不同:
- 隐式锁是JVM层面的,底层通过
monitor对象
来完成加解锁机制的,其中wait/notify
等方法也依赖于该对象,因此推理得到:这两种方法也只能在同步块和同步方法中使用。 Lock
方法是API层面的,是JDK5以后提供的具体的ReentrantLock
类的方法。
- 隐式锁是JVM层面的,底层通过
- 使用方式不同:
synchronized
由系统维护,程序自动进行锁的获取和释放操作,不易出错。Lock
需要手动获取和释放锁。如果程序员代码不够严谨,极可能造成死锁现象。
- 等待是否可中断:
synchronized
是不可中断的。除非抛出异常或者正常运行完成。Lock
可以中断的。中断方式:- 调用设置超时方法
tryLock(long timeout ,timeUnit unit)
- 调用
lockInterruptibly()
放到代码块中,然后调用interrupt()
方法可以中断
- 调用设置超时方法
- 加锁是否可设置公平:
synchronized
没有设置的入口,它是非公平锁。Lock
是可以设置是否为公平锁的,构造方法传入参数为true
则为公平锁,缺省为false
。
- 精确唤醒线程:
synchronized
要么随机唤醒一个线程,要么唤醒所有线程。Lock
用来实现分组唤醒需要唤醒的线程,可以精确唤醒。
- 性能区别:
- Java1.5版本中
synchronized
会导致JVM需要调用操作接口,可能导致加锁消耗时间过长,java1.6版本后进行了优化,与Lock
差不多。Lock
由于是Java写的API执行性能较好。
- Java1.5版本中
- 悲观锁和乐观锁:
synchronized
采用的是CPU悲观锁机制(线程获得的是独占锁),而Lock
采用的是乐观锁机制。