摘要: 1.CPU Cache模型 + 从内存中把数据读到Cache + 在Cache中更新数据 + 把Cache中数据更新到内存 cpu缓存一致性问题 MESI() + 读操作:不做任何事情,把Cache中的数据读到寄存器 + 写操作:发出信号通知其他的CPU将该变量的Cache line置为无效,其他的 阅读全文
posted @ 2019-09-12 20:53 张起荣 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 1. CAS原理 中文名叫比较交换 Compare And Swap CAS(V,E,N) V表示要更新的值; E表示预期值; N表示新值。 比较原则: 当V和E相等时,才把N赋值给V;如果V和E不相等时,放弃当前修改。 1.1 如何保证原子性 基于硬件的汇编指令实现原子性,使用CPU指令保证原子性 阅读全文
posted @ 2019-09-09 00:25 张起荣 阅读(536) 评论(0) 推荐(0) 编辑
摘要: ArrayList继承关系 它继承于 AbstractList 的UML图: ArrayList 继承了 AbstractList ,实现了 List 。它是一个数组队列,提供了相关的添加、删除、修改、遍历等功能。 ArrayList 实现了 RandomAccess 接口, RandomAcces 阅读全文
posted @ 2019-06-27 09:47 张起荣 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 常用 阅读全文
posted @ 2019-06-26 16:39 张起荣 阅读(84) 评论(0) 推荐(0) 编辑