摘要: import java.util.ArrayList; import java.util.List; //注意:使用二分查找的前提是 该数组是有序的. public class BinarySearch { public static void main(String[] args) { //int 阅读全文
posted @ 2020-07-31 17:56 清风商 阅读(139) 评论(0) 推荐(0) 编辑
摘要: import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] arr = {-9,78,567,23,0,70,78 -1,900, 4561}; quickSort( 阅读全文
posted @ 2020-07-31 16:22 清风商 阅读(135) 评论(0) 推荐(0) 编辑
摘要: CountDownLatch概念 CountDownLatch是一个同步工具类,用来协调多个线程之间的同步,或者说起到线程之间的通信(而不是用作互斥的作用)。 CountDownLatch能够使一个线程在等待另外一些线程完成各自工作之后,再继续执行。使用一个计数器进行实现。计数器初始值为线程的数量。 阅读全文
posted @ 2020-07-31 16:16 清风商 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 概述 CAS(Compare-and-Swap),即比较并替换,是一种实现并发算法时常用到的技术,Java并发包中的很多类都使用了CAS技术。CAS也是现在面试经常问的问题,本文将深入的介绍CAS的原理。 案例 介绍CAS之前,我们先来看一个例子。 /** * @author dajun * @da 阅读全文
posted @ 2020-07-31 16:03 清风商 阅读(700) 评论(0) 推荐(0) 编辑
摘要: 单体应用下的单例模式 /** * 单机版本下的单例模式 * @author Administrator * */ public class SingletonDemo { private static SingletonDemo instance = null; private SingletonD 阅读全文
posted @ 2020-07-31 10:12 清风商 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1.volatile是Java虚拟机提供的轻量级的同步机制 1.1保证可见性 1.2不保证原子性 1.3禁止指令重排 2.谈谈JMM JMM(Java内存模型Java Memory Model,简称JMM)本身是一种抽象的概念 并不真实存在,它描述的是一组规则或规范通过规范定制了程序中各个变量(包括 阅读全文
posted @ 2020-07-29 17:22 清风商 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1、CAP定理 CAP原则又称CAP定理,指的是在一个分布式系统中 ①一致性:在分布式系统中 的所有数据备份,在同一时刻是否同样的值。(等同于所有节点访问同一份最新的数据副本) ②可用性(Availability):在集群中一-部分节 点故障后,集群整体是否还能响应客户端的读写请求。(对数据更新具备 阅读全文
posted @ 2020-07-29 14:02 清风商 阅读(140) 评论(0) 推荐(0) 编辑
摘要: /** * 选择排序 时间复杂度O(n^2) * @author Administrator * */ public class SelectSort { public static void main(String[] args) { int [] arr = {1,-3,4,-2,5,67,32 阅读全文
posted @ 2020-07-29 10:57 清风商 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始) ,依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 /** * 冒泡算法 * @author Administrator * */ publ 阅读全文
posted @ 2020-07-28 17:14 清风商 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 缓存的使用以及需要注意的问题 1、缓存穿透 概念说明:指 cache 和 db 中都没有数据,读完 cache 没有,再读 db 还是没有,每次请求到 cache 和 db。 解决方法: a).拦截非法请求,比如不正常的 id 请求直接拒绝。 b).没有数据时也 cache 下,过期时间可设置短点, 阅读全文
posted @ 2020-07-13 16:18 清风商 阅读(187) 评论(0) 推荐(0) 编辑