- 博客(3)
- 收藏
- 关注
原创 JUC源码解析-ConcurrentHashMap1.8
前言1.8后的ConcurrentHashMap与之前有截然不同的设计,之前是分段锁的思想,通过采用分段锁Segment减少热点域来提高并发效率。1.8利用CAS+Synchronized来保证并发更新的安全,底层采用数组+链表+红黑树的存储结构。在此再一次膜拜Doug Lea大神,高山仰止。1.8的ConcurrentHashMap有6313行代码,之前大概是1000多行。这篇文章也...
2018-06-14 20:23:00 6806
原创 数组中个数大于N/k的数
题一:数组arr,打印出数组中个数大于一半的数 public int solve(int[] arr) { int num = 0, time = 0; for (int i = 0; i < arr.length; i++) { if (time == 0) { num = arr[i];...
2018-06-12 18:29:00 263
原创 矩阵
题一:顺时针转圈打印矩阵 public void solve(int[][] matrix) { int line = matrix.length; int row = matrix[0].length; //其实把for改成while看起来更干净些,下面的print里也是 //PS...
2018-06-09 19:38:00 151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人