51CTO首页
内容精选
博客
学堂
精培
企业培训
CTO训练营
开源基础软件社区
元宇宙大会
AISummit人工智能大会
移动端
公众号矩阵
博客
免费课程 课程排行 直播课 软考学堂
精品班 厂商认证 IT技术 2022年软考 PMP项目管理
在线学习 企业服务
CTO训练营 技术经理研习营 LeaTech峰会
文章 资源 问答 开源课堂 专栏 直播
51CTO
开源基础软件社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
开源基础软件社区订阅号
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙技术社区视频号
# Java

数据结构之AVL树

平衡树和AVL我们先来回忆一下二分搜索树所存在的一个问题：当我们按顺序往二分搜索树添加元素时，那么二分搜索树可能就会退化成链表。例如，现在有这样一颗二分搜索树：接下来我们依次插入如下五个节点：7、6、5、4、3。按照二分搜索树的特性，这棵树就会变成如下这样：可见在极端的情况下，如果往一棵二分搜索树添加元素时，完全是按照顺序添加的，那么此时二分搜索树就会退化成链表，$O(logn)$时间复杂度退化到

数据结构
AVL Tree
AVL树
平衡树
树形结构
原创 点赞1 阅读1778 收藏0 评论1 2021-01-29

数据结构之并查集

什么是并查集并查集（UnionFind），从字面意思不太好理解这东西是个啥，但从名字大概可以得知与查询和集合有关，而实际也确实如此。并查集实际上是一种很不一样的树形结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。之所以说并查集是一种“不一样”的树形结构，是因为一般的树形结构都是父节点指向子节点的，而并查集则是反过来，子节点指向父节点，并且这棵树会是一棵多叉树。并查集可以高

数据结构
并查集
Union Find
算法竞赛
树形结构
原创 点赞1 阅读1513 收藏0 评论0 2021-01-28

数据结构之Trie字典树

什么是Trie字典树Trie树，也叫“字典树”或“前缀树”。顾名思义，它是一个树形结构。但与二分搜索树、红黑树等不同的是，Trie树是一种多叉树，即每个节点可以有m个子节点。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。例如，在一个字典中有$n$个条目，如果使用普通的二分搜索树（不考虑退化），那么在该字典中查询指定条目的时间复杂度是$O(logn)$，如

数据结构
Trie/字典树/前缀树
字符串查找
树形结构
前缀匹配
原创 点赞1 阅读2406 收藏0 评论0 2021-01-28

数据结构之线段树

什么是线段树线段树（SegmentTree）也叫区间树，其本质上是一种二分搜索树，不同点在于线段树中每个节点不再是存放单纯的元素，而是存放了一个可以表示区间的值，通常是该区间合并后的值。并且每个区间会被平均分为2个子区间，作为它的左右子节点。比如说根节点存放了区间[1，10]，那么就会被分为区间[1，5]作为左子节点，区间[6，10]作为右子节点。例如，我们可以将这样一个数组所表示的区间构造成线段

数据结构
线段树
Segment Tree
区间树
区间算法
原创 点赞1 阅读3099 收藏0 评论0 2021-01-27

数据结构之红黑树

2-3树在了解红黑树之前，我们先来认识2-3树，在算法（第4版）里也是先从2-3树切入到红黑树的。并且了解2-3树对于理解B类树也会有帮助，因为2-3树可以说就是基础的B类树。2-3树的特性：满足二分搜索树的基本性质节点可以存放一个元素或者两个元素，或者说数据项每个节点有2个或者3个子节点，这也是2-3树的名称由来2-3树是一棵绝对平衡的树，对于任意节点的左右子树的高度一定是相等的2-3树为了维持

数据结构与算法
红黑树
RBTree
2-3树
树形结构
原创 点赞1 阅读1678 收藏0 评论0 2021-01-24

数据结构之哈希表

哈希表基础哈希表的英文叫“HashTable”，我们平时也叫它“散列表”或者“Hash表”，是一种常用的数据结构。Java中的HashMap、HashTable就是基于哈希表实现的。为了学习哈希表，我们先从LeetCode上一个的问题开始：https://leetcode-cn.com/problems/first-unique-character-in-a-string/这是LeetCode上的

数据结构
哈希表
hash table
哈希函数
HashMap
原创 点赞1 阅读1796 收藏0 评论0 2021-01-20

数据结构之优先队列和堆

什么是优先队列我们都知道队列是一种先进先出、后进后出的数据结构，就如同日常生活中的排队一样，先到先得。而优先队列则是一种特殊的队列，优先队列与普通队列最大的不同点就在于出队顺序不一样。因为优先队列的出队顺序与入队顺序无关，和优先级有关。也就是按元素的优先级决定其出队顺序，优先级高的先出队，优先级低的后出队，这也是为什么这种数据结构叫优先队列的原因。这就好比现实生活中在银行排队办理业务，持有金卡的客

数据结构
优先队列
堆
Heap
PriorityQueue
原创 点赞1 阅读2701 收藏0 评论0 2021-01-19

数据结构之集合和映射

基于二分搜索树的集合实现集合（Set）的基础概念：数据结构中的集合概念与数学中的集合概念是一样的，集合中的元素是无序且不重复的，一个元素在集合中只会出现一次。集合在逻辑上是一个线性的结构，但在底层中可以采用多种实现，例如链表、二分搜索树及哈希表等。所以集合总的来说是高层次的抽象数据结构，底层实现可以有多种。本小节演示一下如何基于二分搜索树实现一个集合，我们都知道二分搜索树通常不存放重复元素，且不采

数据结构
集合
映射
Set
Map
原创 点赞1 阅读3253 收藏0 评论0 2021-01-18

数据结构之：二分搜索树

为什么要研究树结构为什么要研究树结构？首先因为树在计算机程序中是非常重要的数据结构之一，并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后，会发现出奇的高效。甚至有些问题，必须要使用树结构才能够解决。树这种结构，在我们日常生活中也经常看到，例如我们操作系统的文件夹，公司的部门层级，图书馆书籍分类等：可以看到树是一种一对多的数据结构，所以在现实生活中，遇到一对多的问题需要处理时，

二叉树
二分搜索树
数据结构
树形结构
递归
原创 推荐 点赞1 阅读4334 收藏1 评论2 2021-01-15

开发一个属于自己的Spring Boot Starter

关于StarterSpringBoot秉承“约定大于配置”的开发方式，使得我们基于SpringBoot开发项目的效率变得十分高。相信使用过SpringBoot的小伙伴都会发现，当我们要用到某个Spring提供的组件时，只需要在pom.xml文件中添加该组件的starter依赖就能集成到项目中。例如，在pom.xml文件中添加spring-boot-starter-web依赖，就能让项目整合Spri

Spring Boot
自动装配
starter
yml
自动配置
原创 点赞1 阅读4477 收藏0 评论0 2019-11-04

如何让Tomcat使用APR连接器

安装APRAPR简介：APR是ApachePortableRuntime的简称，它是一个高度可移植的库。APR有许多用途，包括访问高级I/O功能（如sendfile、epoll和openssl）、操作系统级功能（随机数生成、系统状态等）和本机进程处理（共享内存，NT管道和Unix套接字）等。基于APR实现的连接器由于可以操作系统级别的功能，所以性能上相对与其他连接器来说要高。让Tomcat使用AP

Tomcat
Linux
APR
性能优化
高并发
原创 点赞1 阅读1409 收藏0 评论0 2019-11-03

Jmeter接口压测快速入门

[TOC]Jmeter简介Jmeter是Apache开源的一个使用纯Java编写的压力测试工具，它最初是为测试web应用程序而设计的，但后来扩展到了其他测试功能。例如，可用于测试静态和动态资源以及web动态应用程序的性能等。Jmeter可以用来模拟对服务器、服务器组、网络或对象上的重负载，以测试其强度或分析服务在不同负载类型下的总体性能。如今Jmeter是一个主流的、功能完善且强大的压测工具，由于

高并发
Jmeter
压力测试
并发编程
接口测试
原创 点赞1 阅读7132 收藏0 评论0 2019-10-19

关于领域模型转换的那些事儿

[TOC]应用分层&分层领域模型为什么重要？我们在软件开发设计及开发过程中，习惯将软件横向拆分为几个层。比如常见的三层架构：表现层(VIEW/UI)、业务逻辑层(SERVICE/BAL)、数据访问层(DAO/DAL)。如下图：那应用系统为什么要分层呢？其实主要是解决以下几个问题：第一是解耦：有一句计算机名言：软件的所有问题都可以通过增加一层来解决。当系统越大，团队越多，需求变化越快时，越需

领域模型
三层架构
领域模型转换
DTO
VO
原创 点赞1 阅读4472 收藏1 评论0 2019-10-10

Spring Cloud Alibaba之服务容错组件 - Sentinel [基础篇]

常见容错方案在微服务等分布式架构中，服务容错是老生常谈的问题了，我们都知道在微服务架构中会存在多个微服务，而绝大部分微服务之间都会存在调用关系，若由于某个底层服务不可用从而产生连锁反应，导致一系列的上层服务崩溃、故障，这种现象被称为雪崩效应或级联故障。如下图所示：所以在微服务等分布式架构中，能够防御服务雪崩效应的容错方案是必不可少的，常见的容错方案如下：1、超时：设置请求超时时间，让请求线程在等待

微服务
Spring Cloud Alibab
Sentinel
服务容错
Sentinel Dashboard
原创 点赞1 阅读5298 收藏2 评论0 2019-08-01

Java多线程与并发笔记

synchronizedsynchronized主要是用于解决线程安全问题的，而线程安全问题的主要诱因有如下两点：存在共享数据（也称临界资源）存在多条线程共同操作这些共享数据解决线程安全问题的根本方法：同一时刻有且只有一个线程在操作共享数据，其他线程必须等到该线程处理完数据后再对共享数据进行操作所以互斥锁是解决问题的办法之一，互斥锁的特性如下：互斥性：即在同一时间只允许一个线程持有某个对象锁，通过

多线程
并发
锁
同步机制
线程池
原创 点赞1 阅读1995 收藏0 评论0 2019-07-21

Java底层：GC相关

Java底层知识：GC相关垃圾回收之垃圾标记算法对象被判定为垃圾的标准：该对象没有被其他对象引用判定对象是否为垃圾的算法：引用计数算法，优点：执行效率高，程序执行受影响较小；缺点：无法检测出循环引用的情况，容易导致内存泄露通过判断对象的引用数量来决定对象是否可以被回收每个对象实例都有一个引用计数器，被引用

面试
JVM
GC
Java底层知识
垃圾收集器
原创 点赞2 阅读10000+ 收藏3 评论0 2019-07-18

Spring Batch快速入门

SpringBatch简介SpringBatch简单来说就是一个轻量级的批处理框架，从名字就可以知道它是Spring的子项目。我们在企业开发中可能会面临到一些需要处理较大数据量的场景，例如将一个表的全部数据导入到另一张表结构类似的表中、批量读取一个或多个文件内容并写入到数据库中，又或者将一张表的数据批量更新到另一张表中。而SpringBatch可以帮助我们快速的开发这种场景下的批处理应用程序。Sp

Spring
Boot
定时任务
原创 点赞2 阅读8122 收藏1 评论0 2019-02-26

解决HttpServletRequest的输入流只能读取一次的问题

背景通常对安全性有要求的接口都会对请求参数做一些签名验证，而我们一般会把验签的逻辑统一放到过滤器或拦截器里，这样就不用每个接口都去重复编写验签的逻辑。在一个项目中会有很多的接口，而不同的接口可能接收不同类型的数据，例如表单数据和json数据，表单数据还好说，调用request的getParameterMap就能全部取出来。而json数据就有些麻烦了，因为json数据放在body中，我们需要通过re

Http
Servlet
Request
原创 推荐 点赞7 阅读10000+ 收藏6 评论3 2018-12-24

使用RSA算法对接口参数签名及验签

在不同的服务器或系统之间通过API接口进行交互时，两个系统之间必须进行身份的验证，以满足安全上的防抵赖和防篡改。通常情况下为了达到以上所描述的目的，我们首先会想到使用非对称加密算法对传输的数据进行签名以验证发送方的身份，而RSA加密算法是目前比较通用的非对称加密算法，经常被用于数字签名及数据加密，且很多编程语言的标准库中都自带有RSA算法的库，所以实现起来也是相对简单的。本文将使用Java标准库来

RSA
签名
验签
非对称加密算法
API
原创 点赞1 阅读5051 收藏0 评论1 2018-12-16

最基础的动态数据结构：链表

什么是链表链表是一种线性结构，也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时，底层都是依托的静态数组，靠resize来解决固定容量的问题，而链表是真正的动态数据结构。学习链表这种数据结构，能够更深入的理解引用（或者指针）以及递归。其中链表分为单链链表和双链链表，本文中所介绍的是单链链表。链表中的数据是存储在一个个的节点中，如下这是一个最基本的节点结构：classNode{Ee;Node

数据结构
链表
队列
栈
单链
原创 点赞1 阅读1451 收藏0 评论0 2018-11-09

线性结构之栈和队列

栈栈Stack：栈是一种线性结构相比数组，栈对应的操作是数组的子集，所以我们完全可以基于动态数组去实现它栈只能从一端添加元素，也只能从同一端取出元素，这一端称为栈顶栈是一种后进先出的数据结构（LastInFirstOut简称为LIFO）举个不太恰当的比喻，栈就像一个直径比乒乓球大点的水杯，而元素就像是乒乓球，现在我们要把几个乒乓球放入杯子里。因为杯子底部是实的，所以我们只能从杯口放入兵乓球，我们把

数据结构
栈
数组队列
循环队列
线性结构
原创 点赞1 阅读1332 收藏0 评论0 2018-11-08

将Java中的数组进行二次封装成属于我们自己的数组

我们来简略回顾一下Java数组的基础概念：数组最大的优点是可以快速查询，因为数组直接通过索引查询很快：array[2]。其数据结构是简单的线性序列，这使得元素访问非常快速，并且按照索引遍历数组方便数组最好应用于“索引有语意”的情况但并非所有有语意的索引都适用于数组，例如索引是×××号这种长度的数字，就无法作为索引使用而数组也同样可以处理“索引没有语意”的情况数组的缺点：根据内容查找元素速度慢数组的

数据结构
线性结构
列表
动态数组
Java集合
原创 点赞1 阅读1248 收藏0 评论0 2018-11-05

Netty入门之WebSocket初体验

说一说IO通信BIO通信：BIO即同步阻塞模式一请求一应答的通信模型，该模型最大的问题就是缺乏弹性伸缩能力，当客户端并发访问量增加后，服务端的线程个数和客户端并发访问数呈1：1的正比关系，由于线程是JAVA虚拟机非常宝贵的系统资源，当线程数膨胀之后，系统的性能将急剧下降，随着并发访问量的继续增大，系统会发生线程堆栈溢出、创建新线程失败等问题，并最终导致进程宕机或者僵死，不能对外提供服务。BIO的服

Netty
IO
网络编程
WebSocket
服务器
原创 点赞2 阅读9151 收藏1 评论0 2018-11-04

Java并发编程（8）- 应用限流及其常见算法

应用限流在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流：缓存：缓存的目的是提升系统访问速度和增大系统处理容量降级：降级是当服务出现问题或者影响到核心流程时，需要暂时屏蔽掉，待高峰或者问题解决后再打开限流：限流的目的是通过对并发访问/请求进行限速，或者对一个时间窗口内的请求进行限速来保护系统，一旦达到限制速率则可以拒绝服务、排队或等待、降级等处理本文仅针对限流做一些简单的说明，那么何为

限流算法
令牌桶算法
高并发
应用限流
RateLimiter
原创 点赞1 阅读8120 收藏1 评论0 2018-10-23

HashMap? ConcurrentHashMap? 相信看完这篇没人能难住你！

前言本文转自如下链接，原文的排版不是很清晰，这里进行了重新排版以及部分修改：HashMap?ConcurrentHashMap?相信看完这篇没人能难住你！Map这样的KeyValue在软件开发中是非常经典的结构，常用于在内存中存放数据。本篇主要想讨论ConcurrentHashMap这样一个并发容器，在正式开始之前我觉得有必要谈谈HashMap，没有它就不会有后面的ConcurrentHashMa

HashMap
ConcurrentHashMap
并发编程
并发工具
集合框架
转载 点赞2 阅读1800 收藏0 评论1 2018-10-21

Java并发编程（7）- 线程调度 - 线程池

线程池平时有接触过多线程开发的小伙伴们应该都或多或少都有了解、使用过线程池，而《阿里巴巴Java手册》里也有一条规范：由此可见线程池的重要性，线程池对于限制应用程序中同一时刻运行的线程数很有用。因为每启动一个新线程都会有相应的性能开销，每个线程都需要给栈分配一些内存等等。我们可以把并发执行的任务传递给一个线程池，来替代为每个并发执行的任务都启动一个新的线程。只要池里有空闲的线程，任务就会分配给一个

线程池
Executors
ThreadPoolExecutor
并发编程
多线程
原创 点赞1 阅读3197 收藏1 评论0 2018-10-20

Java并发编程（6）- J.U.C组件拓展

J.U.C-FutureTask在Java中一般通过继承Thread类或者实现Runnable接口这两种方式来创建线程，但是这两种方式都有个缺陷，就是不能在执行完成后获取执行的结果，因此Java1.5之后提供了Callable和Future接口，通过它们就可以在任务执行完毕之后得到任务的执行结果。而FutureTask则是J.U.C中的类，但不是AQS的子类，FutureTask是一个可删除的异步

并发编程
Fork
Join
框架
原创 点赞1 阅读1024 收藏1 评论0 2018-10-19

Java并发编程（5）- J.U.C之AQS及其相关组件详解

J.U.C之AQS-介绍Java并发包（JUC）中提供了很多并发工具，这其中，很多我们耳熟能详的并发工具，譬如ReentrangLock、Semaphore，而它们的实现都用到了一个共同的基类--AbstractQueuedSynchronizer（抽象队列同步器），简称AQS。AQS是JDK提供的一套用于实现基于FIFO等待队列的阻塞锁和相关的同步器的一个同步框架，它使用一个int类型的vola

JUC
AQS
并发工具包
并发编程
多线程
原创 点赞2 阅读3266 收藏1 评论0 2018-10-19

Java并发编程（4）- 线程安全策略

四个线程安全策略线程限制：一个被线程限制的对象，由线程独占，并且只能被占有它的线程修改共享只读：一个共享只读的对象，在没有额外同步的情况下，可以被多个线程并发访问，但是任何线程都不能修改它线程安全对象：一个线程安全的对象或者容器，在内部通过同步机制来保证线程安全，所以其他线程无需额外的同步就可以通过公共接口随意访问它被守护对象：被守护对象只能通过获取特定的锁来访问不可变对象有一种对象发布了就是安全

线程安全
多线程
并发编程
同步容器
并发容器
原创 点赞1 阅读4060 收藏1 评论0 2018-10-18

Java并发编程（3）- 如何安全发布对象

发布对象与逸出发布对象：使一个对象能够被当前范围之外的代码所使用，例如通过方法返回对象的引用，或者通过公有的静态变量发布对象对象逸出：一种错误的发布，当一个对象还没有构造完成时，就使它被其他线程所见不正确的发布可变对象导致的两种错误：发布线程意外的所有线程都可以看到被发布对象的过期的值线程看到的被发布对象的引用是最新的，然而被发布对象的状态却是过期的不安全的发布示例：packageorg.zero

安全
发布对象
对象逸出
单例模式
原创 点赞1 阅读3112 收藏2 评论0 2018-10-17
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

Copyright © 2005-2022 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 意见反馈 了解我们 全部文章
在线客服 网站地图 热门标签
友情链接
开源基础软件社区 51CTO学堂
51CTO