鸿蒙开发者社区

经典O(n²)比较类排序算法查看完整代码可跳转GitHub：https:github.comUniqueDongalgorithms.git摘要：排序算法太多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。十种常见的的排序算法可以分两大类：比较类排序：通过比较来决定元素的...

Tomcat架构原理解析到架构设计借鉴Tomcat发展这么多年，已经比较成熟稳定。在如今『追新求快』的时代，Tomcat作为JavaWeb开发必备的工具似乎变成了『熟悉的陌生人』，难道说如今就没有必要深入学习它了么？学习它我们又有什么收获呢？静下心来，细细品味经典的开源作品。提升我们的「内功」，具体来说就是学习大牛们如何设计、架构一个中间件系统，并且让这些经验为我所用。美好的事物往往是整洁而优雅的。但这并不等于简单，而...

上帝视角拆解Tomcat架构设计，在了解整个组件设计思路之后。我们需要下凡深入了解每个组件的细节实现。从远到近，架构给人以宏观思维，细节展现饱满的美。关注「码哥字节」获取更多硬核，你，准备好了么？上回「码哥字节」站在上帝视角给大家拆解了Tomcat架构设计，分析Tomcat如何实现启动、停止，通过设计连接池与容器两大组件完成了一个请求的接受与响应。连接器负责对外交流，处理socket连接，容器对内负责，加载Servlet以及...

HTTP协议在我们身边随处可见，只要上网就离不开它。不论是用浏览器还是App，不论是看新闻、短视频还是听音乐、玩游戏，后面总会有HTTP在默默为你服务。「Http协议是怎么来的？最开始是什么样子？又是如何一步步发展到今天，几乎统治了整个互联网世界」一起走向HTTP的世界，看历史长河中他是如何应运而生，如何适应当今的互联网，它又有什么局限性。史前时期20世纪60年代，美国国防部高等研究计划署（ARPA）建立了ARPA网，它有四...

开始本教程演示了如何使用Druid的Kafkaindexing服务从Kafka流中加载数据至Druid。在本教程中，我们假设你已经按照quickstart文档中使用microquickstart单机配置所描述的下载了Druid，并在本机运行了Druid。你不需要加载任何数据。下载并启动KafkaApacheKafka是一种高吞吐量消息总线，可与Druid很好地配合使用。在本教程中，我们将使用Kafka2.1.0。在终端运行下面命令下载Kafka:curlOhttps:archive.apache.orgdistkafka2.1.0kafk...

摘要：递归是一种应用非常广泛的算法（或者编程技巧）。之后我们要讲的很多数据结构和算法的编码实现都要用到递归，比如DFS深度优先搜索、前中后序二叉树遍历等等。所以，搞懂递归非常重要，否则，后面复杂一些的数据结构和算法学起来就会比较吃力推荐用户注册领取佣金很多人都遇到过，很多App在推广的时候都是这个套路。「萧何」引荐「韩信」加入刘邦阵营，「韩信」又引荐了那些年上铺的兄弟「韩大胆」加入。我们就可以认为「...

续：Tomcat架构原理解析到架构设计借鉴(上篇)Tomcat为何打破双亲委派机制双亲委派我们知道JVM的类加载器加载Class的时候基于双亲委派机制，也就是会将加载交给自己的父加载器加载，如果父加载器为空则查找Bootstrap是否加载过，当无法加载的时候才让自己加载。JDK提供一个抽象类ClassLoader，这个抽象类中定义了三个关键方法。对外使用loadClass(Stringname)用于子类重写打破双亲委派：loadClass(Stringname,booleanresolve)pub...

队列：生产消费模式及线程池的运用向固定大小的线程池投放请求任务时，若果线程池中没有空闲资源了，这时候还有新的请求进来，线程池如何处理这个请求？拒绝请求还是排队？使用怎样的处理机制一般两种策略：●直接拒绝任务请求；●将请求排队，等有空闲线程的时候取出排队的请求继续处理。那如何存储排队的请求呢？这就是今天要讲的话题。其底层的数据结构就是今天我们要讲的内容，「队列」Queue。完整代码详见GitHub：https:gi...

摘要：更好的理解同步异步，阻塞非阻塞的概念和机制。一、同步与异步同步异步，它们是消息的通知机制。1、概念解释同步所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。最常见的例子就是SendMessage。该函数发送一个消息给某个窗口，在对方处理完消息之前，这个函数不返回。当对方处理完毕以后，该函数才把消息处理函数所返回的值返回给调用者。我们常见的方法的调用大部分是同步，在方法内部调用另...

摘要：了解Btree之外的存储引擎。LSM一个流行的高性能写的数据库实现方式。LogStructuredMergeTree，简称LSM。以Mysql、postgresql为代表的传统RDBMS都是基于btree的pageorented存储引擎。现代计算机的最大处理瓶颈在磁盘的读写上，数据存储无法绕开磁盘的读写，纯内存型数据库除外，但由于内存存储的不稳定性，我们一般只将内存型的存储作为缓存系统。为提升数据库系统的写性能，我们发现磁盘的顺序写性能远远大于随机写性能，...

为什么有HTTPS？因为HTTP不安全！现在的互联网已经不再是“田园时代”，“黑暗森林”已经到来。上网的记录会被轻易截获，网站是否真实也无法验证，黑客可以伪装成银行网站，盗取真实姓名、密码、银行卡等敏感信息，威胁人身安全和财产安全。上网的时候必须步步为营、处处小心，否则就会被不知道埋伏在哪里的黑客所“猎杀”。HTTPS如何实现安全通信？如何构建出固若金汤的网络城堡？主要涉及的知识点如下：●了解什么是HTTPS●什...

前言在开源中国里，不知道大家有没有留意到一个Java开源组织——Dromara？这个组织是由ApacheShenYu（前身是Soul网关）的作者创立，多位Java开源作者参与的一个Java开源组织。在开源中国社区，很多Java开源作者都是各自为战，独立运营项目。Domara组织的诞生就是为了联合Java开源的力量，共建社区，资源共享，共同推行中国Java开源事业的发展。目前Dromara社区拥有9个GVP项目，和一些Star数量很高的项目。这些开源项目社区都很...

5.doReadMessages接收客户端连接publicclassNioServerSocketChannelextendsAbstractNioMessageChannelimplementsio.netty.channel.socket.ServerSocketChannel{OverrideprotectedintdoReadMessages(List<Object>buf)throwsException{SocketChannelchSocketUtils.accept(javaChannel());try{if(ch!null){buf.add(newNioSocketChannel(this,ch));return1;}}catch(Throwablet){logger.warn("Failedtocreateanewchannelfromanaccept...

4.啊哈！！Bug!!image.pngnetty不论是在本文中处理接收客户端连接的场景还是在处理接收客户端连接上的网络数据场景都会在一个do{....}while(...)循环readloop中不断的处理。同时也都会利用在上一小节中介绍的RecvByteBufAllocator.Handle来记录每次readloop接收到的连接个数和从连接上读取到的网络数据大小。从而在readloop的末尾都会通过allocHandle.continueReading()方法判断是否应该退出readloop循环结束连接的接收流程或者...

3.RecvByteBufAllocator简介Reactor在处理对应Channel上的IO数据时，都会采用一个ByteBuffer来接收Channel上的IO数据。而本小节要介绍的RecvByteBufAllocator正是用来分配ByteBuffer的一个分配器。还记得这个RecvByteBufAllocator在哪里被创建的吗？？在《聊聊Netty那些事儿之Reactor在Netty中的实现(创建篇)》一文中，在介绍NioServerSocketChannel的创建过程中提到，对应Channel的配置类NioServerSocketChannelConfig也会随着...

8.数组对象的内存布局前边大量的篇幅我们都是在讨论Java普通对象在内存中的布局情况，最后这一小节我们再来说下Java中的数组对象在内存中是如何布局的。8.1基本类型数组的内存布局基本类型数组内存布局.png上图表示的是基本类型数组在内存中的布局，基本类型数组在JVM中用typeArrayOop结构体表示，基本类型数组类型元信息用TypeArrayKlass结构体表示。数组的内存布局大体上和普通对象的内存布局差不多，唯一不同的是在数组类型...

[【本文正在参加物联网有奖征文活动】](https:ost.51cto.composts14758)大家都知道，我们的手机经常会有横竖屏切换到功能，这个时候对于一些样式，我们就要去做一些不同的适配才可以，那么，我们如何实现这个功能呢，其实很简单，我们首先要做的就是媒体查询。媒体查询（MediaQuery）在移动设备上应用十分广泛，开发者经常需要根据设备的大致类型或者特定的特征和设备参数（例如屏幕分辨率）来修改应用的样式。为此媒体查询提供...

❝链表是基本的数据结构，尤其双向链表在应用中最为常见，LinkedList就实现了双向链表。今天我们一起手写一个双向链表。❞文中涉及的代码可访问GitHub:https:github.comUniqueDongalgorithms.git上次我们说了「单向链表」的代码实现，今天带大家一起玩下双向链表，双向链表的节点比单项多了一个指针引用「prev」。双向链表就像渣男，跟「前女友」和「现女友」，还有一个「备胎』都保持联系。前女友就像是前驱节点，现女友就是「...

背景这两年互联网行业掀着一股新风，总是听着各种高大上的新名词。大数据、人工智能、物联网、机器学习、商业智能、智能预警啊等等。以前的系统，做数据可视化，信息管理，流程控制。现在业务已经不仅仅满足于这种简单的管理和控制了。数据可视化分析，大数据信息挖掘，统计预测，建模仿真，智能控制成了各种业务的追求。“所有一切如泪水般消失在时间之中，时间正在死去“，以前我们利用互联网解决现实的问题。现在我们已经不...

概览ApacheDruid是一个高性能的实时分析型数据库。◆一个现代化的云原生，流原生，分析型数据库Druid是为快速查询和快速摄入数据的工作流而设计的。Druid强在有强大的UI，运行时可操作查询，和高性能并发处理。Druid可以被视为一个满足多样化用户场景的数据仓库的开源替代品。◆轻松与现有的数据管道集成Druid可以从消息总线流式获取数据（如Kafka，AmazonKinesis），或从数据湖批量加载文件（如HDFS，AmazonS3和其他同类数据源...