Java线程同步机制

2022-09-13
阅读 4 分钟
1.2k
线程同步机制就是保障线程安全、协调线程直接数据访问的机制。Java提供的线程同步机制包括:锁volatile关键字final关键字static关键字相关API(如Object.wait()等)……锁锁保障线程安全的思路为:将多个线程对共享数据的并发访问转换为串行访问,即一个共享数据一次只能被一个线程访问。我们平时听到用到的锁有很多种:公...

【Java算法系列(一)】八大排序算法(上)

2022-03-22
阅读 4 分钟
1.1k
〇、排序算法简介排序:将一组数据按照指定的顺序进行排列的过程。排序的分类:内部排序:将需要处理的所有数据加载到内存中进行排序。外部排序:由于数据量过大无法全部加载到内存中,需要借助外存进行排序。我们研究的排序算法主要是内部排序算法。其中内部排序又可以分为冒泡排序、简单选择排序(简称为选择排序)、...

【Java算法系列】KMP算法(三)

2021-11-18
阅读 6 分钟
1.4k
【写在前面】“Java算法系列”目录如下(更新ing):数据结构相关算法八大排序算法:冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法:线性查找、二分查找、插值查找、斐波那契查找九大常用算法:分治算法、动态规划算法、KMP算法、贪心算法、Prim算法、Kruskal算法、Dijkstra...

【Java算法系列】动态规划算法(二)

2021-11-15
阅读 6 分钟
2.7k
【写在前面】“Java算法系列”目录如下(更新ing):数据结构相关算法八大排序算法:冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法:线性查找、二分查找、插值查找、斐波那契查找九大常用算法:分治算法、动态规划算法、KMP算法、贪心算法、Prim算法、Kruskal算法、Dijkstra...

【Java算法系列】背包问题

2021-11-15
阅读 14 分钟
3.6k
如果您对一维动态规划算法和二维动态规划算法不了解,阅读本文之前,可以先阅读:【Java算法系列】动态规划算法(二)。背包问题是动态规划算法中非常经典的一类问题,也是笔试面试中常见的一类问题。背包问题有四类:0/1背包问题、完全背包问题、多重背包问题、混合背包问题。下面将总结0/1背包问题、完全背包问题、多...

【Java算法系列】分治算法(一)

2021-11-15
阅读 2 分钟
1.4k
【写在前面】“Java算法系列”目录如下(更新ing):数据结构相关算法八大排序算法:冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法:线性查找、二分查找、插值查找、斐波那契查找九大常用算法:分治算法、动态规划算法、KMP算法、贪心算法、Prim算法、Kruskal算法、Dijkstra...