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