几道JAVA研发面试题

1. 集合分类？

主要包含两大类Collection和Map。Collection（单列集合的顶层父类）中包含List集合和Set集合Queue集合。Map（双列集合的顶层父类接口）中包含HashMap、TreeMap等。

2. 哪些集合的线程是安全的？怎么实现？

集合是线程不安全的：当多个并发同时对非线程安全的集合进行增删改的时候回破坏这些集合的数据完整性。

Vector、HashTable、Properties是线程安全的

ArrayList、LinkList、HashMap、TreeMap、HashSet、TreeSet是线程不安全的。

线程安全的实现方法：互斥同步（阻塞同步），非阻塞同步，无同步方案。

3. HashMap和CurrentHashMap在JDK1.8有哪些改进？

CurrentHashMap在JDK1.7中采用Segment+HashEntry的方式来实现。

在JDK1.8中采用Node+CAS+Synchronized+红黑树来保证并发安全进行。

CAS:compare and swap

乐观锁和悲观锁：乐观锁对应于生活中乐观的人总是想着事情往好的方向发展，悲观锁对应于生活中悲观的人总是想着事情往坏的方向发展。这两种人各有优缺点，不能不以场景而定说一种人好于另外一种人。

乐观锁：总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号机制和CAS算法实现。乐观锁适用于多读的应用类型，这样可以提高吞吐量。

悲观锁：总是假设最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁。

乐观锁：多读场景 悲观锁：多写场景

HashMap在JDK1.8有哪些改变：从单纯的数组加链表结构变成数组+链表+红黑树。

3.单例模式的线程安全实现？