IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> Java知识库 -> 随机记录的简要概念 -> 正文阅读

[Java知识库]随机记录的简要概念

1.Jdk1.7到Jdk1.8 java虚拟机发?了什么变化?

1.7中存在永久代,1.8中没有永久代,替换它的是元空间,元空间所占的内存不是在虚拟机内部,?是本地内存空间,这么做的原因是,不管是永久代还是元空间,他们都是?法区的具体实现,之所以元空间所占的内存改成本地内存,官?的说法是为了和JRockit统?,不过额外还有?些原因,?如?法区所存储的类信息通常是?较难确定的,所以对于?法区的??是?较难指定的,太?了容易出现?法区溢出,太?了?会占?了太多虚拟机的内存空间,?转移到本地内存后则不会影响虚拟机所占?的内存。

?

2.说?下HashMap的Put?法

先说HashMap的Put?法的?体流程:

  1. 根据Key通过哈希算法与与运算得出数组下标
  2. 如果数组下标位置元素为空,则将key和value封装为Entry对象(JDK1.7中是Entry对象,JDK1.8中是Node对象)并放?该位置
  3. 如果数组下标位置元素不为空,则要分情况讨论

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的偏向锁、轻量级锁、重量级锁

  1. 偏向锁: 在锁对象的对象头中记录?下当前获取到该锁的线程ID,该线程下次如果?来获取该锁就可以直接获取到了。(此处说明syn是可重入的)
  2. 轻量级锁: 由偏向锁升级?来,当?个线程获取到锁后,此时这把锁是偏向锁,此时如果有第?个线程来竞争锁,偏向锁就会升级为轻量级锁,之所以叫轻量级锁,是为了和重量级锁区分开来,轻量级锁底层是通过?旋来实现的,并不会阻塞线程。
  3. 重量级锁: 如果轻量锁?旋次数过多仍然没有获取到锁(自旋耗cpu),则会升级为重量级锁,重量级锁会导致线程阻塞。

?旋锁说明: ?旋锁就是线程在获取锁的过程中,不会去阻塞线程,也就?所谓唤醒线程,阻塞和唤醒这两个步骤都是需要操作系统去进?的,?较消耗时间,?旋锁是线程通过CAS获取预期的?个标记,如果没有获取到,则继续循环获取,如果获取到了则表示获取到了锁,这个过程线程?直在运?中,相对??没有使?太多的操作系统资源,?较轻量。

大白话:syn最开始,没有线程进入时,为 无锁状态, 有1个线程,则变为偏向锁;有数个线程,则变为 轻量级锁 ( 该在 syn内, 其实有个 while循环 做自旋 , 除了一个进入的线程, 后面线程在 while中自旋等待, 但自旋到了一定次数后, 如果上一个进入的还没有释放锁, jvm觉得竞争有点激烈,会变为 重量级锁)

优化: 重量锁除锁粗化,锁消除(利用JIT)外,其实也可以用自旋优化,在 Java 6 之后自旋是自适应的,比如对象刚刚的一次自旋操作成功过,那么认为这次自旋成功的可能性会高,就多自旋几次;反之,就少自旋甚至不自旋,比较智能。 自旋的目的是为了减少线程挂起的次数,尽量避免直接挂起线程(挂起操作涉及系统调用,存在用户态和内核态切换,这才是重量级锁最大的开销)

  Java知识库 最新文章
计算距离春节还有多长时间
系统开发系列 之WebService(spring框架+ma
springBoot+Cache(自定义有效时间配置)
SpringBoot整合mybatis实现增删改查、分页查
spring教程
SpringBoot+Vue实现美食交流网站的设计与实
虚拟机内存结构以及虚拟机中销毁和新建对象
SpringMVC---原理
小李同学: Java如何按多个字段分组
打印票据--java
上一篇文章      下一篇文章      查看所有文章
加:2022-04-04 11:57:15  更:2022-04-04 11:58:48 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 7:57:53-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码