面试题【集合多线程】

1、从源码的角度描述一下ArrayList的存储元素的过程

因为ArrayList是一个数组类型的集合它带有默认长度10
它使用add的方法进行添加，
add方法中第一步判断数组是否存满，如果存满那么通过数组复制的方式扩容1.5倍，
add方法第二步存放元素。
存放元素时会出现线程安全问题 可以通过自己加锁，Collections.synchronizedList(new ArrayList<>())
或者使用 CopyOnWriteArrayList 读写分离，写的时候copy出一个集合进行操作

2.List集合中存储某一类的若干对象，如何按对象给对象进行排序

通过Collections.sort 匿名内部类 重写compare方法
或者给类实现Comparable接口重写compareTo()方法

3.从源码角度分析、描述HashMap的存储元素的过程

HashMap的存储结构为数组+单链表/红黑树
数组的初始长度：16 扩充因子 0.75 每次扩2倍
存储过程：
1.计算hash值得到hashcode()，（通过hash算法得到存储位置）
2.判断位置是否存在元素
如果没有，创建Node节点 添加
如果有，则对单链表的每个元素进行判断，使用equals()判断key值是否相等
如果key相同，则value值覆盖
如果key不同，则添加到链表上，判断添加后的单链表长度是否超过8，如果超过则把单链表转为红黑树

4.HashMap、HashTable、ConCurrentHashMap有哪些异同点

HashTable：
底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化
初始size为11，扩容：newsize = olesize2+1
HashMap:
底层数组+链表实现，可以存储null键和null值，线程不安全
初始size为16，扩容：newsize = oldsize2，size一定为2的n次幂
扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）
当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀
ConCurrentHashMap:
底层采用分段的数组+链表实现，线程安全
通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。(读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)
Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术
有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁
扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），插入前检测需不需要扩容，有效避免无效扩容

5. 什么是并发包？说一下他们的特点

线程安全的集合
ConcurrentHashMap，CopyOnWriteArrayList，CopyOnWriteArraySet，BlockingQueue

6、举例说一说线程安全问题

略

7sleep和wait的区别

1.sleep：让当前程序休眠xx毫秒，休眠之后继续执行
2.wait：如果使用有参方法传入一个毫秒值那么产生的效果与sleep类似。
如果使用无参的方法，就必须有一个notify方法对其唤醒
区别：1.sleep是Thread类中的静态方法，而wait方法必须由锁对象进行调用，锁对象必须放在同步中
2.wait方法在等待的过程中会释放锁对象
sleep方法在睡眠的过程中不会释放锁对象。

8.synchronized锁和lock锁有什么区别？

1.lock 没有锁住特定对象的概念，synchronized的锁对象为任何非空对象
2.lock锁是程序员通过java对象添加的锁，需要指定起始和终点位置
synchronized字节码层面，jvm在编译的时候，动态加一个标识 赋值为0，有线程执行代码时，标记改为1
3.synchronized 同步数据少量的话，性能比lock好，而数据大量同步，lock性能要好

9.为什么要使用线程池？线程池的类型有哪些？如果线程池里的线程都被使用了，该如何处理？

一，1.提高资源的的使用效率
2.提高资源的复用
二，1.FixedThreadPool ：指定一个固定容量的线程池
2.CachedThreadPool：指定一个容量不固定的线程池
3.ScheduledThreadPool：支持定时或周期性任务
三，如果你使用的LinkedBlockingQueue（阻塞队列），也就是无界队列的话，没关系，继续添加任务到阻塞队列中等待执行，因为LinkedBlockingQueue可以近乎认为是一个无穷大的队列，可以无限存放任务；如果你使用的是有界队列比方说ArrayBlockingQueue的话，任务首先会被添加到ArrayBlockingQueue中，ArrayBlockingQueue满了，则会使用拒绝策略RejectedExecutionHandler处理满了的任务，默认是AbortPolicy