
数据结构
逆风GLORY
Stay Hungry, Stay Foolish. – Steve Jobs
展开
-
可见性涉及的底层硬件原理
目录 基础概念 可见性问题 MESI 协议同步实现 flush处理器缓存 refresh处理器缓存 基础概念 【摘自网络】 寄存器:(register)寄存器是 CPU 内部用来存放数据的一些小型存储区域,用来暂时存放参与运算的数据和运算结果。它的功能是存储二进制代码,它是由具有存储功能的触发器组合起来构成的。一个触发器可以存储1位二进制代码,故存放n位二进制代码的寄存器,需用n个触发器来构成。 高速缓 存:(Cache)其原始意义是指存取速度比一般随机存取记忆体(RAM)来得快的一种RA原创 2020-11-19 16:07:14 · 417 阅读 · 0 评论 -
HashMap的一些面试点
数据结构 数组 Hash算法优化 static final int hash(Object key){ int h; return if(key==null)?0:(h=key.hashCode())^(h>>>16) } 【优化】对每个hash值,让高低十六位进行了异或运算,让它的低16位同时保持高低16位的特征,尽量避免一些hash值后续出现冲突,出现在同一个位置上。 eg: 1111 1111 1111 1111 1111 1010 0111 ...原创 2020-09-30 14:15:21 · 95 阅读 · 0 评论