摘要:
CPU读取内存数据时并非一次只读一个字节,而是会读一段64字节长度的连续的内存块(chunks of memory),这些块我们称之为缓存行(Cache line)。 假设你有两个线程(Thread1和Thread2)都会修改同一个volatile变量x: volatile long x; 如果Th 阅读全文
摘要:
Mysql使用limit m,n分页查询,性能很低,原因在于MySQL是先查出m+n个数据,然后抛弃掉前m个数据。 优化方法: 阅读全文
摘要:
1.开放定址法:线性探测法、平方探测法等。就是哈希冲突后,加上一个便宜,寻找不冲突的位置。ThreadLocal采用这种方法。 2.拉链法:哈希冲突后,通过链表解决。HashMap采用这种方法。 3.双哈希法。哈希冲突后,再使用另一个哈希重新计算位置。 4.建立公共溢出区。将哈希表分为基本表和溢出表 阅读全文