- 采用 segment 分段锁技术,不像 HashTable 无脑直接同步 put 和 get 操作
- get 操作没有加锁,因为 value 用 volatile 修饰来保证可见行,性能很高
- java1.8 后去除分段锁,采用 CAS 乐观锁加 synchronized 来实现
LRUCache 原理
- 基于访问顺序排序的 LinkedHashMap 实现,最近访问的会排在最后
Java 同步:volatile、wait、synchronized、可重入锁、乐观锁、死锁
volatile 关键字
- 只能用来修饰变量,适用修饰可能被多线程同时访问的变量
- 相当于轻量级的 synchronized,volatitle 能保证有序性(禁用指令重排序)、可见性
- 变量位于主内存中,每个线程还有自己的工作内存,变量在自己线程的工作内存中有份拷贝,线程直接操作的是这个拷贝
- 被 volatile 修饰的变量改变后会立即同步到主内存,保持变量的可见性
- 双重检查单例,为什么要加 violate?
- volatile想要解决的问题是,在另一个线程中想要使用instance,发现instance!=null,但是实际上instance还未初始化完毕这个问题。将instance = newInstance();拆分为3句话是。1.分配内存2.初始化3.将instance指向分配的内存空间,volatile可以禁止指令重排序,确保先执行2,后执行3
wait 和 sleep
- sleep 是 Thread 的静态方法,可以在任何地方调用
- wait 是 Object 的成员方法,只能在 synchronized 代码块中调用,否则会报 IllegalMonitorStateException 非法监控状态异常
- sleep 不会释放共享资源锁,wait 会释放共享资源锁
wait、notify、notifyAll
- 锁池:某个对象的锁已被线程A拥有,其他线程要执行该对象的 synchronized 方法获取锁时就会进入该对象的锁池,锁池中的线程回去竞争该对象的锁
- 等待池:某个线程调用了某个对象的 wait 方法,该线程就会释放该对象的锁,进入该对象的等待池,等待池中的线程不会去竞争该对象的锁
- 调用 notify 会随机唤醒等待池中的一个线程,唤醒后会进入到锁池
- 调用 notifyAll 会唤醒等待池中的所有线程,唤醒后会都进入到锁池
lock 和 synchronized
- synchronized 是 Java 关键字,内置特性;Lock 是一个接口
- synchronized 会自动释放锁;lock 需要手动释放,所以需要写到 try catch 块中并在 finally 中释放锁
- synchronized 无法中断等待锁;lock 可以中断
- Lock 可以提高多个线程进行读/写操作的效率
- 竞争资源激烈时,lock 的性能会明显的优于 synchronized
Synchronized 原理
- 每个对象都有一个监视器锁:monitor,同步代码块会执行 monitorenter 开始,motnitorexit 结束
- Wait/notify 就依赖 monitor 监视器,所以在非同步代码块中执行会报 IllegalMonitorStateException 异常
可重入锁
- 定义:已经获取到锁后,再次调用同步代码块/尝试获取锁时不必重新去申请锁,可以直接执行相关代码
- ReentrantLock 和 synchronized 都是可重入锁
公平锁
- 定义:等待时间最久的线程会优先获得锁
- 非公平锁无法保证哪个线程获取到锁,synchronized 就是非公平锁
- ReentrantLock 默认时非公平锁,可以设置为公平锁
乐观锁和悲观锁
- 悲观锁:线程一旦得到锁,其他线程就挂起等待,适用于写入操作频繁的场景;synchronized 就是悲观锁
- 乐观锁:假设没有冲突,不加锁,更新数据时判断该数据是否过期,过期的话则不进行数据更新,适用于读取操作频繁的场景
- 乐观锁 CAS:Compare And Swap,更新数据时先比较原值是否相等,不相等则表示数据过去,不进行数据更新
- 乐观锁实现:AtomicInteger、AtomicLong、AtomicBoolean
死锁 4 个必要条件
- 互斥
- 占有且等待
- 不可抢占
- 循环等待
Java 设计模式:六大原则、23 种设计模式、动态代理
六大原则
- 开闭原则:对拓展开放,对修改关闭
- 单一指责原则:一个类指责单一
- 里氏替换原则:引用基类的地方都能替换成子类对象
- 依赖倒置原则:高层次模块不依赖低层次模块的具体实现,抽象不应该依赖细节
- 接口隔离原则:类之间的依赖关系应该建立在最小的接口上
- 迪米特原则:一个对象对其他对象应该有尽量少的了解
Java 23 种设计模式(按目的分类为:5+7+11)
1995 年 GoF(四人组)出了一本设计模式的书,收录了 23 种设计模式,树立设计模式里程碑,也叫:GoF 设计模式
- 创建型(5):描述怎么创建对象
- 1.单例模式
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip204888 (备注Android)
新的开始
改变人生,没有什么捷径可言,这条路需要自己亲自去走一走,只有深入思考,不断反思总结,保持学习的热情,一步一步构建自己完整的知识体系,才是最终的制胜之道,也是程序员应该承担的使命。
《系列学习视频》
《系列学习文档》
《我的大厂面试之旅》
一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算
MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**