摘要:
Java中的<< 和 >> 和 >>> 详细分析 <<表示左移移,不分正负数,低位补0; 注:以下数据类型默认为byte-8位 左移时不管正负,低位补0 正数:r = 20 << 2 20的二进制补码:0001 0100 向左移动两位后:0101 0000 结果:r = 80 负数:r = -20 阅读全文
摘要:
HashMap扩容后,元素是如何重新分布的 https://blog.csdn.net/leisure_life/article/details/108489393 总结 到此目标完成,总结一下要点 1、HashMap的初始化是在插入第一个元素时调用resize完成的(源码629行) 2、不指定容量 阅读全文
摘要:
顺时针打印矩阵 god-jiang 广州小迈网络科技有限公司 Java开发工程师 15 人赞同了该文章 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印每一个数字,例如,如果输入如下4*4矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1, 阅读全文
摘要:
2. 冒泡排序优化 https://blog.csdn.net/wubingju93123/article/details/81215984 3.二分查找优化 (需要有序,首先排序)https://blog.csdn.net/interesting_code/article/details/1043 阅读全文
摘要:
小米面试准备的算法题:求递增数组中相加等于10的元素对 使用双指针,由于是单调递增的,所以数对是不可能重复的。 import java.util.ArrayList; import java.util.List; public class TwoNumSum { public static void 阅读全文
摘要:
MVCC多版本并发控制 爱情小傻蛋关注 82019.09.28 23:23:37字数 4,740阅读 91,421 前提概要 什么是MVCC 什么是当前读和快照读? 当前读,快照读和MVCC的关系 MVCC实现原理 隐式字段 undo日志 Read View(读视图) 整体流程 MVCC相关问题 R 阅读全文
摘要:
HashMap:为什么容量总是为2的n次幂1)、HashMap是根据key的hash值决定key放到哪个桶中,通过tab[i = (n - 1) & hash]公式计算得出 这里的n是HashMap的容量,因为n永远是2的次幂,所以n - 1通过二进制表示,永远都是末尾连续1的形式表示(如00001 阅读全文
摘要:
MySQL事务的ACID,一致性是最终目的。保证一致性的措施有:A原子性:靠undo log来保证(异常或执行失败后进行回滚)。D持久性:靠redo log来保证(保证当MySQL宕机或停电后,可以通过redo log最终将数据保存至磁盘中)。I隔离性:事务间的读写靠MySQL的锁机制来保证隔离,事 阅读全文
摘要:
一、前言了解CAS,首先要清楚JUC,那么什么是JUC呢?JUC就是java.util.concurrent包的简称。它有核心就是CAS与AQS。CAS是java.util.concurrent.atomic包的基础,如AtomicInteger、AtomicBoolean、AtomicLong等等 阅读全文
摘要:
详细 参考 https://cxyroad.blog.csdn.net/article/details/113777629 2.重量级锁 重量级锁是我们常说的传统意义上的锁,其利用操作系统底层的同步机制去实现Java中的线程同步。 重量级锁的状态下,对象的mark word为指向一个堆中monito 阅读全文