7月7日Java学习（锁和死锁，集合容器整理）

锁和死锁

锁是Java中用来保证线程操作原子性的一种机制

锁是数据库中用来保证事务操作原子性的一种机制

Java中的锁有synchronized锁和lock锁

Synchronized是关键字，可以锁代码块，也可以锁方法

Lock是类（官方推荐），只能锁代码块

我们把数据类型分为线程安全类型和线程不安全类型

如果一个数据类型需要我们自己手动加锁来保证其操作的原子性，那么他就是线程不安全的数据类型

如果一个数据类型能够自己在方法中加锁来保证其操作的原子性，那么他就是线程安全的

线程不安全	线程安全
ArrayList	1.Vector  2.CopyOnWriteArrayList
HashMap	1.Hashtable  2.ConcurrentHashMap
String，StringBuilder	StringBuffer
int，Integer	AtomicInteger
其他....................................................................................................................

产生死锁的条件

互斥条件：锁要具有排他性。在同一时刻，锁只能被一个线程使用

请求与保持条件：一个线程因为请求其他资源被阻塞的时候，对已获取的资源保持不释放

不剥夺条件：一个线程没有主动释放资源之前，是不能被其他线程强行剥夺的

循环等待条件：A线程持有资源a的锁，B线程持有资源b的锁，在互相不释放自己手上持有的锁的情况下，去请求对方持有的锁，这时候会形成双方循环等待，造成永久阻塞

产生死锁的原因

两个线程的手上各自持有一个对象的锁，在没有释放的情况下，去请求对方手上的锁

如何解决死锁

破坏任意一个条件即可

1.破坏互斥条件，用共享锁，在同一时刻锁可以被多个线程使用

2.破坏请求与保持条件：一次性申请所有的资源

3.破坏不剥夺条件：一个线程因为请求其他资源被阻塞时，主动释放已获取的资源

4.破坏循环等待条件：所有的线程按照同样的顺序请求资源

1.创建线程的几种方式

2.线程的生命周期

3.死锁

4.进程和线程的区别

5.调用start()方法和run()方法的区别

集合容器整理

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体系的特点：有序，不唯一

        3.Set体系的特点：无序，唯一

        4.Queue体系的特点：先入先出

3.队列（Queue）和栈（Stack）的区别

        1.队列是一种FIFO（First in First Out）先入先出的结构

        2.栈是一种FILO（First in Last Out）先入后出的结构

        Java集合体系中的LinkedList类可以实现队列和栈结构

        在链表头部插入，尾部取出或者尾部插入，头部取出就是队列（插入和取出在不同方向进               行）

        在链表头部插入，头部取出或者尾部插入，尾部取出就是栈（插入和取出在相同方向进行）

3.Array和ArrayList的区别

        Array是数组，ArrayList是类

        Array是定长的（需要手动扩容），ArrayList长度可变（使用过程中自动扩容）

        ArrayList的底层是Array

4.ArrayList和LinkedList的区别

        1.底层数据结构实现：ArrayList底层数据结构是动态数组，而LinkedList的底层数据结构是双向链表

        2.随机访问（即读）效率：ArrayList比LinkedList在随机访问的时候效率要高，因为ArrayList底层是数组，可以通过索引号快速访问，LinkedList是通过二分查找法遍历链表节点进行查找的

        3.增加和删除效率：在非首位的增加和删除操作，LinkedList要比ArrayList效率要高，因为ArrayList增删操作需要大量的前移或后移，这个过程涉及到大量的赋值操作比较耗时间，LinkedList只需要修改节点对象的左右指针即可。

        4.内存空间占用：LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

        5.综合来说，在需要频繁读取集合中的元素时，更推荐使用ArrayList，而在插入和删除操作较多时，更推荐使用LinkedList。        

5.ArrayList和Vector的区别（带一下CopyOnWriteArrayList）

        1.ArrayList是线程不安全的，Vector是线程安全的，ArrayList中所有的方法都没有加同步锁，Vector中所有的方法都加了synchronized同步锁，官方在JDK1.5版本中又推出了一个CopyOnWriteArrayList，使用了Lock锁实现线程安全，然后弃用了Vector，因为Lock锁的性能比synchronized锁的性能更好。

        2.在并发编程中，如果多个线程共享一个ArrayList，那么必须考虑线程安全的问题，可以自己在代码中对ArrayList操作的代码加锁，或者直接用线程安全的CopyOnWriteArrayList类。

        3.在不考虑线程安全的环境下，用ArrayList性能更好，因为加锁开锁是很耗性能的。

6.Array怎么转换为ArrayList，ArrayList怎么转换为Array

        1.官方提供的数组工具类Arrays提供了一个静态方法asList()可以把数组转换为List，参数是数组，返回值是List

        2.ArrayList类中提供了toString()成员方法，可以把ArrayList转换为Array后进行返回

7.HashSet和TreeSet的区别

        HashSet和TreeSet都是set接口下面的子类        

        HashSet的底层是HashMap，他将数据存储在HashMap的key中

        HashSet是无序的唯一的，因为HashMap的key是无序的，唯一的

        TreeSet的底层是TreeMap，他将数据存储在TreeMap的key中

        TreeSet是有序的唯一的，因为TreeMap的key是有序的，唯一的

8.HashMap和Hashtable的区别（带一下ConcurrentHashMap）

        1.HashMap是线程不安全的，Hashtable是线程安全的，HashMap中所有的方法都没有加同步锁，Vector中所有的方法都加了synchronized同步锁，官方在JDK1.5版本中又推出了一个CopyOnWriteArrayList，使用了Lock锁实现线程安全，然后弃用了Hashtable，因为Lock锁的性能比synchronized锁的性能更好。

        2.在并发编程中，如果多个线程共享一个HashMap，那么必须考虑线程安全的问题，可以自己在代码中对HashMap操作的代码加锁，或者直接用线程安全的ConcurrentHashMap类。

        3.在不考虑线程安全的环境下，用HashMap性能更好，因为加锁开锁是很耗性能的。

        4.对Null key 和Null value支持：HashMap支持key为null，但只能有一个，Hashtable不支持key为null，直接抛NullPointException（空指针异常），HashMap和Hashtable支持value为空，不限制个数，ConcurrentHashMap的key和value都不支持null

        5.HashMap在1.8以后，设置阈值=8，当链表长度超过阈值的时候，会转换红黑树，以减少检索时间，Hashtable被弃用了，没有更新

        6.初始容量大小和扩容容量的区别：

                HashMap默认初始容量是16，扩容策略是原来的两倍

                Hashtable默认初始容量是11，扩容策略是原来的2n+1

                HashMap如果手动指定了初始容量，不是2的n次方，也会找到最近的一个2的n次方作为初始容量，Hashtable如果手动指定了初始容量，会直接使用给定的大小       

        7.Hashtable采用的锁全表的机制，ConcurrentHashMap采用了分段锁的设计，锁粒度更细，性能更好。   

9.HashMap和TreeMap的区别

        HashMap底层是数组+链表/红黑树，key无序的，唯一的

        TreeMap底层是红黑树，key有序的，唯一的

        HashMap的性能比TreeMap更好，但如果需要一个有序的key的集合，需要使用TreeMap

10.HashMap的底层原理（数据结构+put()流程+resize()流程）

HashMap在JDK1.8之前是数组+链表，JDK1.8之后 是数组+链表/红黑树。

1.根据key的hashCode计算出数组index。

2.落槽时

        1.如果数组中节点为null,创建新的节点对象，把k,v存储在节点对象中，把节点对象存储在数组中。

        2.如果数组的节点不为nu1l,判断节点的key与插入元素的key是否相等。

                1.相等，直接用新的k, v覆盖原节点中的k,v。

                2.不相等，判断此时节点是否为红黑树。

                        1.是红黑树，创建红黑树节点对象存储k,v,插入到红黑树中。

                        2.不是红黑树，创建链表节点对象存储k,v,插入到链表中，判断链表长度是否大于阈值8。

                                1.大于阈值8，链表转换为红黑树。

3.判断++size是否大于阈值，是就扩容。

11. HashMap 的长度为什么是2的幂次方

为了能让HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀，每个链表/红黑树长度大致相同。这个实现就是把数据存到哪个链表/红黑树中的算法。

12.什么是哈希碰撞/哈希冲突，怎么解决哈希冲突，HashMap采用的是什么策略

如果有两个字符串通过同样的哈希算法计算出来的哈希码是一样的，则称他们发生了哈希碰撞，哈希冲突。

1.拉链法（链地址法）HashMap默认使用的就是这种方法。

2.再哈希法

3.开放地址法

4.建立公共溢出区

 
13.HashMap为什么不直接用key的hashcode()函数返回的哈希码作为落槽时的索引号

这题也可以这样问"HashMap的底层是如何计算key落槽时的索引的”

hashCode()方法返回的是int 整数类型,其范围为-(2 ^31)~(2^31- 1),约有40亿个映射空间， 而HashMap的容量范围是在16 (初始化默认值) ~2 ^ 30，HashMap 通常情况下是取不到最 大值的，并且设备上也难以提供这么多的存储空间，从而导致通过hashCode()计算出的哈希值可能不在数组大小范围内，进而无法匹配存储位置;

HashMap自己实现了自己的hash()方法,通过两次扰动使得它自己的哈希值高低位自行进行 异或运算，降低哈希碰撞概率也使得数据分布更平均。

14.== 和equals()方法的区别

        == 和equals都可以用于比较，语法是a == b 或者 a.equals(b)

        == 和比较的是内存地址

        equals()方法是Object类中方法，可以被任意类继承或重写，通过看官方Object类源码，指定equals()方法默认也是用==比较内存地址

        如果想要修改equals()方法的比较规则，可以重写equals()方法

        String类就重写equals()方法的比较规则，由默认的比较两个字符串对象的内存地址，修改为比较字符串中每个字符是否相等。

        因为堆区中可能会出现两个一模一样的字符串，但用==比较会返回false，因为其内容一样，但内存地址不一样，所以字符串的比较必须用equals()方法，否则可能会出现两个内容一模一样的字符串，因为地址不一样比较后出现不相等的情况。

15.为什么重写了equals()方法，必须也重写hashcode()方法

        HashMap的底层采用了key的hashcode来计算数组的索引index

        如果数组[index]为null，说明key不存在，直接落槽插入

        如果数组[index]不为null，说明该位置有key存在，但不能一定说明已存在的key与要插入的key重复，因为可能会发生哈希碰撞，此时应该进一步用equals方法比较已存在的key与要插入的key是否相等，如果相等就说明一定是重复的，应该覆盖，如果不相等，说明发生了哈希碰撞，那么应该插入在链表中

        重写equals方法的目的是为了不去比较两个对象的内存地址，改为比较对象的内容，如果一个类重写了equals，没有重写hashcode，就可能出现两个地址不同的对象equals比较相等，但是hashcode比较不相等，这样会违反HashMap的唯一性。因此，重写了equals方法必须也要重写hashcode方法，且必须满足两个对象equals相等，hashcode也必须相等