摘要：
二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时间复杂度都为$O(logn)$，底数为2。但是我们说这个时间复杂度是在平衡的二叉搜索树上体现的，也就是如果插入的数据是随机的，则效率很高 阅读全文
posted @ 2022-06-15 20:34
夏尔_717
阅读(466)
评论(0)
推荐(0)
摘要：
链表也是一种使用广泛的通用数据结构，它也可以用来作为实现栈、队列等数据结构的基础，基本上除非需要频繁的通过下标来随机访问各个数据，否则很多使用数组的地方都可以用链表来代替。 但是我们需要说明的是，链表是不能解决数据存储的所有问题的，它也有它的优点和缺点。常见的链表分别是单向链表、双端链表、有序链表、 阅读全文
posted @ 2022-06-13 22:46
夏尔_717
阅读(540)
评论(0)
推荐(0)
摘要：
栈是后进先出，而队列刚好相反，是先进先出。 一、基本概念 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时 阅读全文
posted @ 2022-06-13 16:17
夏尔_717
阅读(863)
评论(0)
推荐(0)
摘要：
多线程以及多进程改善了系统资源的利用率并提高了系统的处理能力。然而，并发执行也带来了新的问题——死锁。 一、什么是死锁 死锁是指两个或两个以上的进程(线程)在运行过程中因争夺资源而造成的一种僵局(Deadly-Embrace)，若无外力作用，这些进程(线程)都将无法向前推进。 下面我们通过一些实例来 阅读全文
posted @ 2022-06-12 21:31
夏尔_717
阅读(284)
评论(0)
推荐(0)
摘要：
我想对于它每个学过C语言的都会了解，这可能是很多人接触的第一个排序算法。 一、基本思想 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 阅读全文
posted @ 2022-06-11 15:30
夏尔_717
阅读(859)
评论(0)
推荐(2)
摘要：
一、基本概念 栈(stack)又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用，对栈的插入与删除操作中，不需要 阅读全文
posted @ 2022-06-11 14:05
夏尔_717
阅读(988)
评论(0)
推荐(0)
摘要：
数组，可以说数组几乎能表示一切的数据结构，在每一门编程语言中，数组都是重要的数据结构，当然每种语言对数组的实现和处理也不相同，但是本质是都是用来存放数据的的结构。 一、介绍 在Java中，数组是用来存放相同数据类型的对象集合，注意只能存放同一种数据类型(Object类型数组除外)。这些对象具有一定的 阅读全文
posted @ 2022-06-10 16:23
夏尔_717
阅读(619)
评论(0)
推荐(0)
摘要：
一、锁的种类 在JUC中，大量使用到了锁，而Java中往往是按照是否含有某一特性来定义锁，我们通过特性将锁进行分组归类，再使用对比的方式进行介绍，帮助大家更快捷的理解相关知识。下面给出本文内容的总体分类目录： 二、悲观锁与乐观锁 对于同一个数据的并发操作，悲观锁认为自己在使用数据的时候一定有别的线程 阅读全文
posted @ 2022-06-08 23:09
夏尔_717
阅读(311)
评论(0)
推荐(0)
摘要：
一、概述 EnumMap是一个用于存储key为枚举类型的map，底层使用数组实现（K，V双数组）。下面是其继承结构： public class EnumMap<K extends Enum<K>, V> extends AbstractMap<K, V> implements java.io.Ser 阅读全文
posted @ 2022-06-03 23:24
夏尔_717
阅读(299)
评论(0)
推荐(0)
摘要：
一、简介 LinkedBlockingQueue是java并发包下一个以单链表实现的阻塞队列，它是线程安全的，至于它是不是有界的，请看下面的分析。 二、源码分析 2.1 属性 // 容量 private final int capacity; // 元素数量 private final Atomic 阅读全文
posted @ 2022-06-03 23:24
夏尔_717
阅读(253)
评论(0)
推荐(0)
摘要：
一、简介 SynchronousQueue是java并发包下无缓冲阻塞队列，它用来在两个线程之间移交元素，但是它有个很大的问题，你知道是什么吗？请看下面的分析。 二、源码分析 2.1 属性 // CPU的数量 static final int NCPUS = Runtime.getRuntime() 阅读全文
posted @ 2022-06-03 23:24
夏尔_717
阅读(92)
评论(0)
推荐(0)
摘要：
一、概述 EnumSet是一个抽象类，不能直接使用，该类有两个子类，RegularEnumSet和JumboEnumSet。即枚举值的个数小于等于64时使用RegularEnumSet，大于64时使用JumboEnumSet。 这两个子类都是非public的，只能包内访问。 当EnumSet需要进行 阅读全文
posted @ 2022-06-03 23:23
夏尔_717
阅读(311)
评论(0)
推荐(0)
摘要：
一、概述 RegularEnumSet适用于枚举值个数小于等于64的EnumSet，RegularEnumSet定义了一个私有的long类型变量elements，long类型一共64位，如果某一位为1则表示该位对应的值对应的枚举值已经添加到RegularEnumSet中了，具体细节参考下面的源码分析 阅读全文
posted @ 2022-06-02 22:37
夏尔_717
阅读(350)
评论(0)
推荐(0)
摘要：
一、概述 StringJoiner是java.util包下的一个工具类，是JDK 1.8引入的字符串拼接器。 作用是在构造字符串时，可以自动添加前缀、后缀及分隔符，而不需要自己去实现这些添加字符的逻辑。 虽然这也可以在StringBuilder类的帮助下在每个字符串之后附加分隔符，但StringJo 阅读全文
posted @ 2022-06-02 22:37
夏尔_717
阅读(255)
评论(0)
推荐(0)
摘要：
一、概述 JumboEnumSet适用于枚举值个数大于64个的枚举类，其底层实现跟RegularEnumSet一样都是根据位是否为1来判断该枚举值是否添加到了Set中，不过因为枚举值个数大于64个，无法用64位的long类型来记录所有的枚举值，所以将RegularEnumSet中long类型的ele 阅读全文
posted @ 2022-06-02 22:37
夏尔_717
阅读(335)
评论(0)
推荐(1)
摘要：
一、简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHashMap可以看成是LinkedList + HashMap。 二、继承体系 LinkedHashMap继承HashMap，拥有HashMap的所 阅读全文
posted @ 2022-05-29 14:03
夏尔_717
阅读(91)
评论(0)
推荐(0)
摘要：
一、概述 Enum的全写是Enumeration，这个词的翻译是列举、逐条陈述、细目。在程序语言中，枚举类型是一种特殊的数据类型（常用的数据类型比如字符串、整型），这种数据类型的变量值限定在固定的范围，比如季节只有春夏秋冬，月份是12个。 枚举类型是JDK 5之后引进的一种非常重要的引用类型，可以用 阅读全文
posted @ 2022-05-23 20:14
夏尔_717
阅读(788)
评论(0)
推荐(0)
摘要：
一、Date类 Data类表示特定的瞬间，精确到毫秒，它是java.util包下的类，用之前需要先导包 1.1 时区 GMT(Greenwich Mean Time)代表格林尼治标准时间，而CST却同时可以代表如下4个不同的时区： Central Standard Time (USA) UT-6:0 阅读全文
posted @ 2022-05-23 20:14
夏尔_717
阅读(1022)
评论(0)
推荐(0)
摘要：
一、简介 由于LinkedBlockingDeque作为双端队列的实现，采用了单锁的保守策略使其不利于多线程并发情况下的使用，故ConcurrentLinkedDeque应运而生。 它是一种基于链表的无界的同时支持FIFO、LIFO的非阻塞并发双端队列，当许多线程共享对公共集合的访问时，Concur 阅读全文
posted @ 2022-05-19 19:10
夏尔_717
阅读(117)
评论(0)
推荐(0)
摘要：
一、简介 WeakHashMap是一种弱引用map，内部的key会存储为弱引用，当jvm gc的时候，如果这些key没有强引用存在的话，会被gc回收掉，下一次当我们操作map的时候会把对应的Entry整个删除掉，基于这种特性，WeakHashMap特别适用于缓存处理。 二、继承体系 可见，WeakH 阅读全文
posted @ 2022-05-18 10:47
夏尔_717
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号