1.Jdk1.7到Jdk1.8 java虚拟机发?了什么变化?
1.7中存在永久代,1.8中没有永久代,替换它的是元空间,元空间所占的内存不是在虚拟机内部,?是本地内存空间 ,这么做的原因是,不管是永久代还是元空间,他们都是?法区的具体实现,之所以元空间所占的内存改成本地内存,官?的说法是为了和JRockit统?,不过额外还有?些原因,?如?法区所存储的类信息通常是?较难确定的,所以对于?法区的??是?较难指定的,太?了容易出现?法区溢出,太?了?会占?了太多虚拟机的内存空间,?转移到本地内存后则不会影响虚拟机所占?的内存。
?
2.说?下HashMap的Put?法
先说HashMap的Put?法的?体流程:
- 根据Key通过哈希算法与与运算得出数组下标
- 如果数组下标位置元素为空,则将key和value封装为Entry对象(JDK1.7中是Entry对象,JDK1.8中是Node对象)并放?该位置
- 如果数组下标位置元素不为空,则要分情况讨论
a. 如果是JDK1.7,则先判断是否需要扩容,如果要扩容就进?扩容,如果不?扩容就?成Entry对象,并使?头插法添加到当前位置的链表中。(先扩容再添加)
b. 如果是JDK1.8,则会先判断当前位置上的Node的类型,看是红?树Node,还是链表Node(分如下三种情况)(先添加再扩容)
- 如果是红?树Node,则将key和value封装为?个红?树节点并添加到红?树中去,在这个过程中会判断红?树中是否存在当前key,如果存在则更新value
- 如果此位置上的Node对象是链表节点,则将key和value封装为?个链表Node并通过尾插法插?到链表的最后位置去,因为是尾插法,所以需要遍历链表,在遍历链表的过程中会判断是否存在当前key,如果存在则更新value,当遍历完链表后,将新链表Node插?到链表中,插?到链表后,会看当前链表的节点个数,如果?于等于8且数组长度>64,那么则会将该链表转成红?树
- 将key和value封装为Node插?到链表或红?树中后,再判断是否需要进?扩容,如果需要就扩容,如果不需要就结束PUT?法
?
3.ReentrantLock中的公平锁和?公平锁的底层实现
?先不管是公平锁和?公平锁,它们的底层实现都会使?AQS来进?排队,它们的区别在于:线程在使?lock()?法加锁时,如果是公平锁,会先检查AQS队列中是否存在线程在排队,如果有线程在排队,则当前线程也进?排队,如果是?公平锁,则不会去检查是否有线程在排队,?是直接竞争锁。 不管是公平锁还是?公平锁,?旦没竞争到锁,都会进?排队,当锁释放时,都是唤醒排在最前?的线程,所以是否公平锁只是体现在了线程加锁阶段,?没有体现在线程被唤醒阶段 。 另外,ReentrantLock是可重?锁,不管是公平锁还是?公平锁都是可重?的。
(ReentrantLock 默认非公平,且要注意,虽然是可重入,但你 lock了几次,你就要unLock几次=》 state = 0 表示锁可获取了,每重入一次+1,释放锁-1)
?
4.Sychronized的偏向锁、轻量级锁、重量级锁
- 偏向锁: 在锁对象的对象头中记录?下当前获取到该锁的线程ID,该线程下次如果?来获取该锁就可以直接获取到了。(此处说明syn是可重入的)
- 轻量级锁: 由偏向锁升级?来,当?个线程获取到锁后,此时这把锁是偏向锁,此时如果有第?个线程来竞争锁,偏向锁就会升级为轻量级锁,之所以叫轻量级锁,是为了和重量级锁区分开来,轻量级锁底层是通过?旋来实现的,并不会阻塞线程。
- 重量级锁: 如果轻量锁?旋次数过多仍然没有获取到锁(自旋耗cpu),则会升级为重量级锁,重量级锁会导致线程阻塞。
?旋锁说明: ?旋锁就是线程在获取锁的过程中,不会去阻塞线程,也就?所谓唤醒线程,阻塞和唤醒这两个步骤都是需要操作系统去进?的,?较消耗时间,?旋锁是线程通过CAS获取预期的?个标记,如果没有获取到,则继续循环获取,如果获取到了则表示获取到了锁,这个过程线程?直在运?中,相对??没有使?太多的操作系统资源,?较轻量。
大白话:syn最开始,没有线程进入时,为 无锁状态, 有1个线程,则变为偏向锁;有数个线程,则变为 轻量级锁 ( 该在 syn内, 其实有个 while循环 做自旋 , 除了一个进入的线程, 后面线程在 while中自旋等待, 但自旋到了一定次数后, 如果上一个进入的还没有释放锁, jvm觉得竞争有点激烈,会变为 重量级锁)
优化: 重量锁除锁粗化,锁消除(利用JIT)外,其实也可以用自旋优化,在 Java 6 之后自旋是自适应的,比如对象刚刚的一次自旋操作成功过,那么认为这次自旋成功的可能性会高,就多自旋几次;反之,就少自旋甚至不自旋,比较智能。 自旋的目的是为了减少线程挂起的次数 ,尽量避免直接挂起线程(挂起操作涉及系统调用,存在用户态和内核态切换,这才是重量级锁最大的开销)
|