suixinghero-CSDN博客

原创 JDK动态代理源码解析

一、基本介绍1. 代理模式的基本介绍代理模式：为一个对象提供一个替身，以控制对这个对象的访问。即通过代理对象访问目标对象。这样做的好处是：可以在目标对象实现的基础上，增强额外的功能操作，即扩展目标对象的功能。被代理的对象可以是远程对象、创建开销大的对象或者需要安全控制的对象代理模式有不同的形式，主要有三种静态代理、动态代理（JDK代理、接口代理）和CGLIB代码（可以在内存动态创建对象，而不需要实现接口，他是属于动态代理的范畴）二、静态代理1. 静态代理模式代码的基本介绍静态代理在使用时

2021-08-08 16:06:27 834 2

原创（3）ElasticSearch基本的查询语句

一、Search API概览1、Search API（1）URL Search在URL中使用查询参数使用“q”，指定查询字符串“query string syntax”，kv键值对（2）Request Body Search使用ElasticSearch提供的，基于JSON格式的更加完备的Query Domian Specific Language（DSL）2、指定查询的索引语法范围/_search集群上所有的索引/index1/_searchin

2021-06-27 18:49:34 688 2

原创（2）ElasticSearch文档的基本操作与分词

一、文档的基本CRUD与批量操作1、文档的CRUD操作（1）Type名，约定都用_doc（2）Create：如果ID已经存在，会失败（3）Index：如果ID不存在，创建新的文档。否则，先删除现有的文档，在创建新的文档，版本会增加。（4）Update：文档必须已经存在，更新只会对相应字段做增量修改2、Create一个文档（1）支持自动生成文档ID和指定文档ID两种方式（2）通过调用“post movies/_doc”，系统会自动生成dociment id（3）使用http put

2021-05-15 20:58:35 417

原创（1）ElasticSearch基本概念介绍

一、基本概念1、文档（Document）（1）ElasticSearch是面向文档的，文档是所有可能搜索数据的最小单位日志文件中的日志项一本电影的具体信息/一张唱片的详细信息MP3播放器里的一首歌/一篇PDF文档中的具体内容（2）文档会被序列化成JSON格式，保存在ElasticSearch中JSON对象由字段组成每个字段都有相应的字段类型（字符串/数值/布尔/日期/二级制/范围类型）（3）每个文档都有一个Unique ID你可以自己指定ID或者通过ElasticSearch

2021-05-10 21:40:44 293 4

原创 synchronized的锁升级过程和详细的代码演示

在了解这个知识之前先了解Java对象的内容布局一、synchronized的信息是存储在对象的markword中 Object o = new Object(); System.out.println(ClassLayout.parseInstance(o).toPrintable()); synchronized (o) { System.out.println(ClassLayout.parseInstance(o).toPrintable()); }在没有加锁之前的

2021-02-28 16:35:28 630 3

原创 CAS（compare and swap）详解，追溯到HOTSPOT源码

问：但是大家有没有想过一个问题就是其他线程修改过后的值与修改之前的值一样，就会出现ABA问题。答：只需要加个版本号就行，在修改值的时候相应的版本号加一就行，读取比较的时候随带比较以下版本好就行。问：大家想一下，一个线程在比较N和E，而且N和E相等正准备更新值为V的时候，另外一个线程正好把值改成了H，在预想中这是会出现的，但是为什么没有出现呢？答：我们可以从AtomicInteger中寻找答案，如下图：上面的方法换成上面我们设想的值如下：public final int getAndAddI.

2021-02-27 15:08:16 212 2

原创 Java中的泛型

一、泛型类（1）泛型类的定义语法class 类名称 <泛型标识，泛型标识，...> { private 泛型标识变量名; ...... }（2）常用的泛型标识：T、E、K、V/** * @author xujin * @createtime 2021-02-14 14:29 * @description * 泛型类的定义 * <T>泛型标识-类型参数 * 创建对象的时候指定具体的数据类型 * 注意： * （1）泛型类在创建对象的时候

2021-02-17 20:28:11 261 2

原创 JAVA中对象在内存中的布局及Object o = new Object()在内存中占了多少字节

一、引入以下Jar包 <dependency> <groupId>org.openjdk.jol</groupId> <artifactId>jol-core</artifactId> <version>0.9</version> </dependency>二、执行以下语句Object o = new O

2021-01-10 21:37:37 168

原创 Guava Cache缓存入门

一、在什么场景下需要使用缓存呢？缓存在很多场景下都是需要使用的。比如在需要一个值的过程和代价特别高的情况下，而且对这个值的需要不止一次的情况下，我们可能就需要考虑使用缓存了。二、在什么场景下需要使用本地缓存呢？一般来说要使用本地缓存，首先，是缓存中的数据总量不会超过内存的容量。并且你愿意消耗一些内存来提升速度。三、那怎么实现本地缓存呢？一般来说我们可以直接使用jdk里提供的数据结构来作为缓存，但这样有个问题就是缓存的一些机制，比如缓存过期的淘汰策略，缓存的初始化，缓存最大容量的设置，缓存的共享等等

2020-07-11 20:18:03 392 1

原创安装IntelliJ IDEA后必做的配置

1.设置主题2.通过鼠标滚轮来放大缩小代码3.设置鼠标的悬浮提示效果如下图：4.自动导包5.设置行号和方法间的分隔符6.忽略大小写提示7.设置类名多行显示效果图:8.设置默认的字体、字体大小、字体行间距9.设置代码注释的颜色10.修改类头的文档注释信息11.设置项目文件的编码12.设置自动编译...

2020-07-01 17:29:07 1003 1

原创 Java-NIO详解-(2)非阻塞式网络通信

1.阻塞与非阻塞(1)传统的 IO 流都是阻塞式的。也就是说，当一个线程调用 read() 或 write() 时，该线程被阻塞，直到有一些数据被读取或写入，该线程在此期间不能执行其他任务。因此，在完成网络通信进行 IO 操作时，由于线程会阻塞，所以服务器端必须为每个客户端都提供一个独立的线程进行处理，当服务器端需要处理大量客户端时，性能急剧下降。(2)Java NIO 是非阻塞模式的。当线程从某通道进行读写数据时，若没有数据可用时，该线程可以进行其他任务。线程通常将非阻塞 IO 的空闲时间用

2020-06-19 13:58:23 278

原创 Java-NIO详解-(1)通道(Channel)与缓冲区(Buffer)

1.Java NIO简介Java NIO(New IO)是从Java1.4版本开始引入的一个新的IO API，可以代替标准的Java IO API。NIO与原来的IO有同样的作用和目的，但是使用的方式完全不同，NIO支持面向缓冲区的、基于通道的IO操作。NIO将以更加高效的方式进行文件的读写操作。2.Java NIO与IO的主要区别IONIO面向流(Stream Oriented)面向缓冲区(Buffer Oriented)阻塞IO(Blocking IO)非阻塞IO(N

2020-06-18 17:03:12 863

原创 KMP算法详解

1、应用场景-字符串匹配问题（1）有一字符串str1=“BBC ABCDAB ABCDABCDABDE”，和一个子串str2=“ABCDABD”（2）现在要判断str1是否含有str2，如果存在，就返回第一次出现的位置，如果没有，就返回-12、暴力匹配算法2.1如果使用暴力匹配的思路，并假设现在str1匹配到i位置，子串str2匹配到j的位置，则有：（1）如果当前字符匹配成功（即str1[i] == str2[j]）,则i++,j++，继续匹配下一个字符（2）如果匹配失败（即str1[i] !=

2020-06-06 21:10:29 263

原创 (B树、B+树和B*树)多路查找树详解

1.二叉树与B树1.1二叉树的问题分析二叉树的操作效率较高，但是也存在问题，请看下面的二叉树：（1）二叉树需要加载到内存的，如果二叉树的节点少，没什么问题，但是如果二叉树的节点很多(比如1亿)，就存在以下问题：（2）问题1：再构建二叉树时，需要多次进行i/o操作（海量数据存在数据库或文件中），节点海里，构建二叉树时，速度有影响（3）问题2：节点海量，也会造成二叉树的高度很大，会降低操作速度1.2多叉树（1）再二叉树中，每个节点有数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更

2020-05-24 20:09:44 547

原创平衡二叉树(AVL)树详解

1.二叉排序树可能存在的问题给你一个数列{1，2，3，4，5，6}，要求创建一颗二叉排序树(BST，如下图可以看到这是二叉排序树存在许多的问题，那怎么解决呢？用平衡二叉树（AVL）来解决.2.平衡二叉树基本介绍（1）平衡二叉树也叫做平衡二叉搜索树（Self-balancing binary search tree）又称为AVL树，可以保证查询效率较高。（2）具有以下特点：它是一颗空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一颗平衡二叉树。平衡二叉树的常用实现方法有红黑树、

2020-05-23 15:28:56 427

原创二叉排序树(BST)的创建和删除

1.二叉排序树介绍二叉排序树：BST(Binary Sort Tree),对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，如右子节点的值当当前节点值大。如果有相同的值，可以将改节点放在左子节点或右子节点。比如针对数据{7，3，10，12，5，1，9}，对应的二叉排序树为：2.二叉排序树的创建2.1思路分析：（1）先判断二叉排序树的根节点是否为空，如果为空则把当前节点复制给跟节点（2）如果不为空，则进行添加操作（3）进行添加操作时先判断当前节点的值是否大于添加节点，如果大

2020-05-22 16:59:33 415

原创选择排序之堆排序

1.堆排序的基本介绍(1)堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。(2)堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子节点的值，称为大顶堆，注意：没有要求节点的左孩子的值和右孩子的值的大小关系。(3)每个节点的值都小于或等于其左右孩子节点的值，称为小顶堆。(4)大顶堆举例说明：(5)小顶堆举例说明2.堆排序的基本思想(1)将待排序序列构造成一个大顶堆。(2)此时，整个序列

2020-05-19 21:35:58 457

原创二叉树遍历、查找和删除说明

1.二叉树的概念（1）数有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。（2）二叉树的子节点分为左节点和右节点（3）示意图（4）如果改二叉树的所有叶子节点都在最后一层，并且节点总数=2^n-1，n为层数，则我门称为满二叉树。（5）如果改二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点再左边连续，倒数第二层的叶子节点再右边连续，我们称为完全二叉树。2.二叉数遍历说明（1）前序遍历：先输出父节点，再遍历左子树和右子树，总结起来就是根左右。（2）中序遍历：先

2020-05-17 19:48:29 301

原创查找算法

1.顺序查找算法顾名思义就是按照数组下标顺序进行目标元素的查找。//顺序查找public void sequentialSearch(int[] array, int target){ //顺序查找，顾名思义就是按数组的顺序来查找 for (int i = 0; i < array.length; i++) { if (array[i] == target) { System.out.println("找到匹配的元素了，它的下标为:"+i)

2020-05-17 14:40:32 142

原创基数排序

1.基数排序介绍(1)基数排序属于”分配式排序“，又称”桶子法“，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些”桶“中，达到排序的作用。(2)基数排序属于稳定排性的排序，基数排序法是效率高的稳定性排序法。(3)基数排序是桶排序的扩展。(4)基数排序是1887年赫尔曼.何乐礼发明的。它是这样实现的：将整数按位数切割成不同的数字，然后按每个位数分别比较。(5)基数排序将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到

2020-05-16 22:56:01 125

原创归并排序

1.基本介绍归并排序(merge sort)是利用归并排序的思想实现的排序方法，该算法采用今典的分治策略。分治法将问题分成一些小的问题然后递归求解，而治的阶段将分的阶段得到的各答案和在一起，即分而治之。2.示意图3.代码演示@Testpublic void testSort(){ //我们来测一下各种排序速度 int[] array = new int[100000]; for (int i = 0; i < array.length; i++) {

2020-05-16 19:25:34 86

原创交换排序之快速排序

1.快速排序的基本介绍快速排序(QuickSort)是对冒泡排序的一种改进。基本思想：通过一趟排序将要排序的数据分隔成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。2.快速排序的示意图3.代码分析@Testpublic void testSort(){ //我们来测一下各种排序速度 int[] array = new int[100000]; for (int i = 0; i &

2020-05-15 22:06:06 205

原创插入排序之希尔排序

1.直接插入排序存在的问题直接插入排序与希尔排序相比还是有一些问题的。结论：当需要插入的数是比较小的数时，后移的次数明显增多，对效率有影响。2.希尔排序的基本介绍(1)希尔排序就是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是插入排序，它是简单插入排序经过改进之后的一个更高晓的版本，也成为缩小增量排序。(2)希尔排序是把记录按下标的一定增量分组，对每个分组使用直接插入算法排序：随着增量逐渐减少，每组包含的关键词越来越多，当增量减少到1时，整个数组就会被分成一组，算法

2020-05-15 16:28:32 102

原创直接插入排序算法

1.基本介绍(1)插入式排序属于内部排序法，是对与排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。(2)插入排序(Insertion Sorting)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它与有序表中的元素进行比较，将它插入到有序表中的适当位置，使之称为新的有序表。2.思路图3.代码演示@Testpublic void testSort(){ //我们

2020-05-15 15:01:39 162

原创简单选择排序

1.基本介绍(1)选择排序也属于内部排序法，是从与排序的数据中，按指定的规则选出某个元素，再按规定交换位置后达到排序的目的。(2)选择排序(select sorting)也是一种简单的排序方法。它的基本思想是：第一次从arr[0]-arr[n-1]中选取最小值与arr[0]交换，第二次从arr[1]-arr[n-1]中选取最小值与arr[1]交换，…，第i次从arr[i-1]-arr[n-1]中选取最小值，与arr[i-1]交换，…，第n-1次从arr[n-2]-arr[n-1]中选取最小值与arr[n

2020-05-14 23:39:27 187

空空如也

空空如也