锁和死锁
锁是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也必须相等