首先先简单提一下昨天没有说的线程池
线程池代码示例，实际开发过程中，一般程序猿用的并不多
锁和死锁
锁是java中用来保证线程操作原子性的一种机制
比较一下，锁是数据库中用来保证事务操作原子性的一种机制
原子性：如果把一个事务看作是一个程序,它要么完整的被执行,要么完全不执行。这种特性就叫原子性。
用到锁的环节
有数据脏读，根据代码应该有10000个线程，但实际并没有达到
添加synchronized关键字上锁，给代码块上锁。这样就能保证数据每次结果都是10000
或者直接在方法签名上添加synchronized直接锁方法，锁方法比锁代码块范围更大
java中的锁有synchronized和Lock锁
synchronized是关键字，可以锁方法和代码块，Lock是类(官方推荐)只能锁代码块
lock锁代码示例
数据类型分为线程安全类型和线程不安全类型
如果一个数据类型需要我们手动加锁来保证其操作的原子性，那么他就是不安全线程
如果一个数据类型能够自己在方法中加锁来保证其操作的原子性，那么它就是线程安全的
简单列举几个常见的数据类型
以ArrayList为例
只有在多线程共享数据的前提下，才需要考虑加锁的问题，一般程序中都不需要用到线程安全
产生死锁的必要条件
互斥条件：
锁要具有排他性(一个资源只能被一个线程占用)，在同一时刻锁只能被一个线程持有
请求与保持条件：
一个线程因为请求其他资源被阻塞时，对已获取的资源保持不释放
不剥夺条件：
一个线程没有主动释放资源之前，不能被其他线程强行剥夺的
循环等待条件：
A线程持有资源a的锁，B线程持有资源b的锁，在互相不释放自己资源的前提下，去请求对方持有的锁，这时候会形成双方循环等待，造成永久堵塞
产生死锁的原因
两个线程手上各自持有一个对象的锁，在没有释放的情况下，去请求对方手上的锁，这时候就产生了死锁
如何解决死锁
破坏任意一个条件即可
1.破坏互斥条件：
用共享锁，在同一时刻，锁可以被多个线程使用
2.破坏请求与保持条件：
一次性申请所有资源
3.破坏不剥夺条件：
一个线程因为请求其他资源被阻塞时，主动释放已获取资源
4.破坏循环等待条件：
所有的线程按照同样的顺序请求资源
集合容器整理
1.collection 和map的区别
(1)collection和map是官方提供的集合容器的两大体系的顶层接口
(2)collection代表单元素集合体系
(3)map代表kv键值对集合体系
(4)collection体系继承了iterable迭代器接口，所有的子类都提供了迭代器的实现，而map体系没有
2.List,Set,Queue的区别
(1)List，Set，Queue都是collection体系下的子接口，分别代表三个子体系
(2)List体系特点有序不唯一，Set体系特点是无序且唯一，Queue体系特点是先入先出
3.队列和栈的区别
(1)队列是一种FIFO(First in First out)先入先出的结构
(2)栈是一种FILO(First in Last out)先入后出的结构
Java集合体系中的LinkedList可以实现队列和栈结构
在链表头部插入尾部取出或者尾部插入头部取出，就是队列。(插入和取出在不同方向上进行)
在链表头部插入头部取出或者尾部插入尾部取出就是栈(插入和取出在相同方向进行)
4.ArrayList和Array的区别
Array是数组，ArrayList是类
Array是定长的（需要手动扩容），ArrayList长度可变（使用过程中自动扩容）
ArrayList的底层是Array
5.ArrayList和LinkedList的区别
1．底层数据结构实现︰ArrayList底层数据结构是动态数组，而 LinkedList的底层数据结构是双向链表
2．随机访问(即读)效率∶ArrayList比LinkedList在随机访问的时候效率要高，因为ArrayList底层是数组,可以通过索引号快速访问，LinkedList是通过二分查找法遍历链表节点进行查找的
3．增加和删除效率∶在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为ArrayList增删操作需要大量的前移或后移，这个过程中涉及到大量的赋值操作比较耗时间，LinkedList只需要修改节点对象的左右指针即可。
4．内存空间占用:LinkedList 比 ArrayList更占内存，因为 LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素,一个指向后一个元素。
5．综合来说，在需要频繁读取集合中的元素时，更推荐使用ArrayList，而在插入和删除操作较多时，更推荐使用 LinkedList。
6.ArrayList和Vector的区别(可以简单提一下CopyOnWriteArrayList)
ArrayList 是线程不安全的，Vector 是线程安全的，ArrayList中所有的方法都没有加同步锁，Vector中所有方法都加了synchronized同步锁，官方在jdk1.5版本中又推出了一个CopyOnWriteArrayList，使用Lock锁实现线程安全，然后弃用了Vector，因为Lock锁的性能比synchronized锁性能更好。
在并发编程中，如果多个线程共享一个ArrayList，那么必须考虑线程安全问题，可以自己对ArrayList操作的代码加锁或者直接用线程安全的CopyOnWriteArrayList类，在不考虑线程安全的环境下，用ArrayList更好。因为开锁和关锁是很耗性能的
7.Array怎么转换为ArrayList，ArrayList怎么转换为Array
Array就是数组，ArrayList是底层为数组的容器类
(1)官方提供的数组工具类Arrays，提供了一个静态方法asList()可以把数组转换为List，参数是数组，返回值是List
(2)ArrayList类中提供了toArray方法，可以吧ArrayList转换为Array后进行返回
8.HashSet和TreeSet
HashSet和TreeSet都是Set接口下的子类
HashSet的底层是HashMap，他将数据存储在HashMap的key中
HashSet是无序的唯一的，因为HashMap的key是无序唯一的
TreeSet的底层是TreeMap，他将数据存储在TreeMap的key中
HashSet是有序的，唯一的，因为TreeMap的key是有序唯一的
9.Map接口体系
HashMap和HashTable区别(带一下ConcurrentHashMap)
HashMap是线程不安全的，HashTable是线程安全的，HashMap中所有的方法都没有加同步锁，HashTable中所有方法都加了synchronize同步锁，官方在jdk1.5版本中又推出了一个ConcurrentHashMap，使用Lock锁实现线程安全，然后弃用了HashTable，因为Lock锁的性能比synchronized锁性能更好。
在并发编程中，如果多个线程共享一个HashMap，那么必须考虑线程安全问题，可以自己对HashMap操作的代码加锁或者直接用线程安全的ConcurrentHashMap类，在不考虑线程安全的环境下，用HashMap更好。因为开锁和关锁是很耗性能的
对Null key支持：HashMap支持key为null，但只能为一，HashTable不支持k为空，会直接抛出NPE，HashMap和HashTable支持value为空，不限制个数，ConcurrentHashMap的key和value都不支持为空
HashMap在1.8以后，设置了阈值=8，当链表长度超过阈值的时候，会把链表转换成红黑树，以此减少检索时间,HashTable被弃用了，没有更新
10.初始容量大小和扩容容量大小的区别
HashMap默认初始容量是16，扩容策略是原来长度的2倍
HashTable默认初始容量是11，扩容策略是原来是2n+1
HashMap如果手动指定了初始容量，不是2的n次方，他也会找到最紧接的一个2的n次方作为初始容量；HashTable如果手动指定了初始容量，会直接诶使用给定的大小;
Hashtable如果手动指定了初始容量，会直接使用给定的消失
Hashtable采用的锁全表机制，ConcurrentHashMap采用了分段锁的设计，锁粒度更细，性能更好
11.Hashmap和Treemap的区别
HashMap的底层是数组+链表/红黑树，key是无序的，唯一的
TreeMap的底层是红黑树，key是有序的唯一的
Hashmap的性能比TreeMap更好
12.HashMap的底层原理(数据结构+put()流程 + resize()扩容策略)
HashMap的底层是数组+链表/红黑树
1.根据数组中节点为null，创建新的节点对象，把k, v存储在节点对象中，把节点对象存储在数组中。2.如果数组的节点不为null，判断节点的key与插入元素的key是否相等。
1.相等，直接用新的k,v覆盖原节点中的k,V。
2.不相等,判断此时节点是否为红黑树。
1.是红黑树，创建红黑树节点对象存储k,V,插入到红黑树中。
2.不是红黑树，创建链表节点对象存储k,v，插入到链表中,判断链表长度是否大于阈值8。
3.判断++size是否大于阈值,是就扩容。
HashMap默认初始容量是16
resize()方法是在hashmap中的size大于阈值时或者初始化时，就调用resize方法进行扩容每次扩容的时候始终是原数组长度的2倍,即长度永远是2的n次方
扩容后节点对象的位置要么在原位置,要么偏移到两倍的位置
13.HashMap的长度为什么是2的幂次方
HashMap长度为2的幂次方的原因是为了减少Hash碰撞，尽量使Hash算法的结果均匀。
14.什么是哈希碰撞/哈希冲突，怎么解决哈希冲突，HashMap采用的策略
如果有两个字符串通过同样的哈希算法计算出来的哈希码一样，则称他们发生了哈
希碰撞/哈希冲突。
解决Hash冲突方法有:开放定址法、链地址法（拉链法)。HashMap中采用的是链地址法。
链地址法(拉链法)，将哈希值相同的元素构成一个同义词的单链表,并将单链表的头指针存放在哈希表的第i个单元中，查找、插入和删除主要在同义词链表中进行。链表法适用于经常进行插入和删除的情况。
15. HashMap为什么不直接使用key的hashCode()函数返回的哈希码作为落槽时的索引号, HashMap是怎么解决的呢
这题也可以这样问"HashMap的底层是如何计算key落槽时的索引的”
hashCode()方法返回的是 int整数类型,其范围为-(231)~(231-1),约有40亿个映射空间,而 HashMap的容量范围是在16(初始化默认值）~2N 30，HashMap通常情况下是取不到最大值的，并且设备上也难以提供这么多的存储空间，从而导致通过hashCode()计算出的哈希值可能不在数组大小范围内，进而无法匹配存储位置;
HashMap自己实现了自己的 hash()方法,通过两次扰动使得它自己的哈希值高低位自行进行异或运算，降低哈希碰撞概率也使得数据分布更平均。
16.==和equals()方法的区别
==和equals()都可以用来进行比较，语法是a ==b或者a.equals(b)
==比较的是内存地址，equals()方法是Object中的方法，可以被任意类继承或者重写，通过看官方Object类原码可以知道equals()方法默认也是用==比较内存地址
如果想要修改equals()方法的比较规则，可以重写equals()方法，String类就重写equals()方法的比较规则，由默认的比较两个字符串对象的内存地址，修改为比较字符串中每个字符是否相等
因为堆区中可能会出现两个一模一样的字符串，但用==比较会返回false，因为其内容一样但内存地址不一样，所以字符串比较必须用equals方法，否则就会出现两个一模一样的字符串，因为地址不一样，比较后出现不相等的情况
17.为什么重写了hashCdoe()方法，必须重写equals()方法(反过来问也一样)
如果两个对象equals相等，其hashcode必然相等，如果equals相等，hashcode不相等就不能保证唯一性
HashMap底层采用了key的hashcode()来计算数组的索引index
如果数组[index]为空说明key不存在，直接落槽插入
如果数组[index]不为空，说明该位置有key存在，但不能一定说明一存在的key与要插入的key重复，因为可能会发生哈希碰撞，此时应该进一步用equals方法比较已存在的key与要插入的key是否相等。如果相等就说明一定是重复的，应该覆盖，如果不相等，说明发生了哈希碰撞，应该插入链表中
重写equals方法的目的是为了不去比较两个对象的内存地址，改为比较对象的内容，如果一个类重写了equals没有hashcode就可能出现两个地址不同的对象，equals比较相等但是hashcode比较不相等，这样会违反hashmap的唯一性，因此重写了equals方法，必须也要重写hashcode方法，且必须满足两个对象equals相等，hashcode也必须相等
