![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 86
JJeiMing
这个作者很懒,什么都没留下…
展开
-
CAS和ABA问题
CAS简介CAS 全称是 compare and swap,是一种用于在多线程环境下实现同步功能的机制。CAS 它是一条CPU并发原语。操作包含三个操作数 – 内存位置、预期数值和新值。CAS 的实现逻辑是将内存位置处的数值与预期数值想比较,若相等,则将内存位置处的值替换为新值。若不相等,则不做任何操作。这个过程是原子的。CAS并发原语体现在java语言中的sun.misc.Unsafe类中...原创 2019-12-27 14:49:40 · 165 阅读 · 0 评论 -
查找算法~
线性查找public class SeqSearch { public static void main(String[] args) { int[] arr = {1, 9, 11, -1, 34, 89}; int index = serSearch(arr, 11); if (index == -1) { Sy...原创 2019-12-06 12:11:36 · 129 阅读 · 1 评论 -
数据结构---树结构
为什么需要树这种数据结构数组存储方式的分析优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低。链式存储方式的分析优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可,删除效率也很好)。缺点:在进行检索时,效率仍然较低,比如(检索某个...原创 2019-11-27 17:06:35 · 210 阅读 · 1 评论 -
排序算法小汇总
排序算法的介绍排序也称排序算法 (Sort Algorithm),排序是将一 组数据,依指定的顺序进行排列 的过程。排序的分类内部排序:指将需要处理的所有数据都加载到内部存储器中进行。外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行 排序。冒号排序冒泡排序(BubbleSorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素...原创 2019-10-18 15:54:01 · 170 阅读 · 1 评论 -
java中的一些锁
java中的一些锁公平锁公平锁就是按照有序的顺序,去依次获取锁,不允许插队。非公平锁非公平锁就是所有线程去抢锁,谁抢到谁先用,抢不到在去排队。 // 默认是非公平锁 Lock lock1 = new ReentrantLock(); // 公平锁 Lock lock2 = new ReentrantLock(true);非公平锁源码如下: /**...原创 2019-08-01 18:00:32 · 87 阅读 · 1 评论 -
线程池的7个参数
线程池线程池做的主要工作是控制运行的线程的数量,处理过程中将任务放入队列,然后在线程创建后启动这些任务,如果线程数量超过了最大数量,超出数量的线程排队等待,等其他线程执行完毕,再从队列中取任务来执行。Executor 线程池的顶级接口。Executors 线程池相关的工具类。线程池的主要特点为:线程复用;控制最大并发数;管理线程降低资源消耗。通过重复利用已创建的线程,降低线程创建...原创 2019-08-08 11:21:42 · 1991 阅读 · 0 评论 -
Lambda表达式
Lambda表达式以下是lambda表达式的重要特征:可选类型声明:不需要声明参数类型,编译器可以统一识别参数值。可选的参数圆括号:一个参数无需定义圆括号,但多个参数需要定义圆括号。可选的大括号:如果主体包含了一个语句,就不需要使用大括号。可选的返回关键字:如果主体只有一个表达式返回值则编译器会自动返回值,大括号需要指定明表达式返回了一个数值。方法引用:方法引用通过方法的名字来...原创 2019-09-25 14:17:51 · 479 阅读 · 1 评论 -
JUC——线程同步辅助工具类(Semaphore,CountDownLatch,CyclicBarrier)
CountDownLatchCountDownLatch是一个计数器闭锁,通过它可以完成类似于阻塞当前线程的功能,即:一个线程或多个线程一直等待,直到其他线程执行的操作完成。CountDownLatch用一个给定的计数器来初始化,该计数器的操作是原子操作,即同时只能有一个线程去操作该计数器。调用该类await方法的线程会一直处于阻塞状态,直到其他线程调用countDown方法使当前计数器的值变为...原创 2019-10-08 11:22:43 · 313 阅读 · 1 评论