- 博客(2)
- 收藏
- 关注
原创 java中的各种锁
文章目录synchronized对象锁、类锁、私有锁ReentrantLockReentrantReadWriteLockCASConditionSemaphoreCountDownLatch锁分类 synchronized 在 JDK 1.6 之前,synchronized 是重量级锁,效率低下。 从 JDK 1.6 开始,synchronized 做了很多优化,如偏向锁、轻量级锁、自旋锁、适应...
2019-02-14 14:26:27 86
原创 选择排序
直接选择排序 简介 基本思想: 在长度为N的无序数组中,第一次遍历n-1个数,找到最小的数值与第一个元素交换; 第二次遍历n-2个数,找到最小的数值与第二个元素交换; 。。。 第n-1次遍历,找到最小的数值与第n-1个元素交换,排序完成。 平均时间复杂度:O(n2) 代码实现 private static void sort(int array[]){ int N = array.leng...
2019-02-11 11:36:05 71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人