基础算法
文章平均质量分 93
都是一些基础的需要掌握的算法
菜丸子
极致
展开
-
【算法】算法基础
一 不可变集合原创 2019-02-21 22:39:46 · 18471 阅读 · 0 评论 -
【算法】算法进阶
1. 什么是ReentrantLock首先我们看两点Synchronized的局限性:当线程尝试获取锁的时候,如果获取不到锁会一直阻塞如果获取锁的线程进入休眠或者阻塞,除非当前线程异常,否则其他线程尝试获取锁必须一直等待JDK1.5之后发布,加入了Doug Lea实现的concurrent包。包内提供了Lock类,用来提供更多扩展的加锁功能。Lock弥补了synchronized的局限...原创 2019-06-28 15:44:13 · 421 阅读 · 0 评论 -
【算法】排序
1.冒泡排序算法思想:遍历待排序的数组,每次遍历比较相邻的两个元素,如果他们的排列顺序错误就交换他们的位置,经过一趟排序后,最大的元素会浮置数组的末端。重复操 作,直到排序完成。两次for循环,可以从后往前,首先比较全部的,比较完把最大的放最后,然后减掉最后一个比较剩下的。public static void changenumber(int[] a){ int te...转载 2017-08-20 17:34:50 · 1064 阅读 · 0 评论