快速排序算法简介
快速排序是一种分而治之的算法。当数据集较小时，该算法提供更好的性能。 此算法通过选择轴来工作。此轴将数组分为两部分。 1. 第1部分在数组之前，数组中的所有元素都必须小于pivot。 2. 第2部分在数组之后，数组中的所有元素都必须大于pivot 如上所述排列数组的过程称为“分区”。此分区算法是快速排序的核心。 分区是如何工作的？ 在任何时刻，阵列都将处于如下状态，如下所示。 下面是上面显示的变量
使用FlatBuffers改善Facebook在Android上的性能
在Facebook上，人们可以通过阅读状态更新和查看照片来与家人和朋友保持联系。在我们的后端，我们存储构成这些连接的社交图的所有数据。在移动客户端上，我们无法下载整个图，所以我们将节点及其一些连接下载为本地树结构。 下图说明了这是如何用于带有图片附件的故事的。在这个例子中，John创建了这个故事，然后他的朋友们喜欢它并评论它。图片的左侧是社交图，用来描述Facebook后台的关系。当安卓应用程序查
Java10新特性一览
Java10是Java版本23年历史上最快的版本。Java因其缓慢的增长和进化而受到批评，但Java10打破了这一概念。Java10是一个具有许多未来变化的版本，其范围和影响可能并不明显，但却很牵强。 在本文中，我们将讨论Java10发行版中添加的各种特性。在此之前，让我们回顾一下java发布模型中引入的一些更改。 长期支持模式 从2017年开始，Oracle&Java社区宣布将向为期6个
OpenJDK提案将提供Java类文件的api
根据Java社区正在进行的一项提议，Java将获得一个用于处理Java类文件的API。 类文件Class API提案草案（https://bugs.openjdk.org/browse/JDK-8280389）要求提供用于解析、生成和转换Java类文件的API。这个类文件库最初将作为ASM Java字节码操作框架的内部替代品。最终，ASM将完全从JDK中删除。 类文件API提案指出，类文件生成、解
AREX Agent 技术实现细节分享
原文地址：https://mp.weixin.qq.com/s/ObonOKMFftDCnFMs28ao7A 背景 在携程内部，随着公司业务规模和复杂度不断提高，研发测试团队面临着各种效能困境，尤其是在需要构造大量测试数据、写场景验证、发布频繁的场景下，业务的质量保障更是是重中之重。 为了满足公司持续交付的需求、并有效保障质量，我们基于流量录制回放的概念，在合法合规以及安全的前提下，开发了一款“用
使用Spring Boot和Spring Cloud搭建微服务
在Java生态系统中，您将发现一些用于构建微服务体系结构的根深蒂固的模式。如果您以前使用过Spring，那么springboot和springcloud应该是一个不错的返校节。 在本教程中，我将向您展示如何使用springboot和springcloud构建javamicroservices体系结构。 使用Spring Cloud 和 Spring Boot创建Java微服务 仓库地址： git
Java反射的作用
检查构造函数 使用Java反射，我们可以检查任何类的构造函数，甚至可以在运行时创建类对象。这是由于java.lang.reflect。构造函数类。 在前面，我们只讨论了如何获取构造函数对象的数组，从中我们可以获得构造函数的名称。 在本节中，我们将重点讨论如何检索特定的构造函数。在Java中，正如我们所知，一个类的两个构造函数没有完全相同的方法签名。所以我们将使用这个唯一性从多个构造函数中获取一个构
用于Android Java的开源死锁检测器
FaceBook的工程师开发了一种新的静态分析器，它可以在不运行代码的情况下捕获Android的Java代码中的死锁。这款分析器与以往研究的不同之处在于它能够用数亿行代码分析代码库中的修改。 FaceBook的工程师已经在Meta的持续集成系统中部署了我们的分析器，在那里它扫描对Android应用程序系列的每一次提交。在过去两年中，开发人员针对死锁报告采取了200多次修复，修复率约为54%。 分析
如何利用 AREX 在本地快速复现线上问题
在软件开发过程中，线上问题的复现和定位是开发日常的一个活动。然而令开发人员头疼的是，由于线上环境与本地环境的配置和数据存在差异（如数据库中的数据、缓存中的数据等），线上的问题往往无法快速在本地测试环境中进行复现，排查困难度大大增加。 面对这种问题，可以利用 AREX 这款自动化回归测试工具来进行快速复现。AREX 的基本原理是在生产环境中录制流量和数据，在测试环境回放并自动比对接口服务内的外部请求
如何在Maven中运行集成测试
一般情况下在Maven构建中添加集成测试有点麻烦，这是因为标准目录布局只有一个测试目录（src/test）。 如果我们想使用标准目录布局并将集成测试添加到Maven构建中，我们有两个选项： 首先，我们可以将集成测试添加到与单元测试相同的目录中。这是一个糟糕的想法，因为集成测试和单元测试是完全不同的概念，这种方法迫使我们将它们混合在一起。此外，如果我们遵循这种方法，从IDE运行单元测试将成为一件麻烦
Spring Security：自定义访问策略
当根据谁访问哪个域对象做出安全决策时，您可能需要一个自定义的访问决策投票者。幸运的是，Spring Security有很多这样的选项来实现访问控制列表（ACL）约束。 代码可以在GitHub上找到：https://github.com/timtebeek/spring-security-samples/ 实现 我们将探索一个用户共享电子表格的系统，每个电子表格的访问权限单独存储。我们已经尽可能简单
Java8接口–默认方法和静态方法
在Java8之前，java中的接口只能有抽象方法。默认情况下，接口的所有方法都是公共和抽象的。Java8允许接口具有默认和静态方法。我们在接口中使用默认方法的原因是，允许开发人员向接口添加新方法，而不会影响实现这些接口的类。 为什么选择默认方法？ 例如，如果A、B、C和D等几个类实现了一个接口XYZInterface，那么如果我们向XYZInterface添加一个新方法，我们必须更改实现该接口的所
使用Java反射
反射是Java编程语言中的一个特性。“在执行程序时检查或操作程序的内部属性”。例如，Java类可以获取所有成员的名称并显示它们。 从Java类内部检查和操作Java类的能力听起来可能不太像，但在其他编程语言中，这个特性根本不存在。例如，在Pascal、C或C++程序中，没有办法获得关于该程序中定义的函数的信息。 反射的一个具体用途是在JavaBeans中，在JavaBeans中，可以通过构建工具可
Java正则表达式API系列二
Predefined字符类 Java正则表达式API也接受预定义的字符类。上面的一些字符类可以用更短的形式表示，尽管这会降低代码的直观性。这个正则表达式的Java版本的一个特殊方面是转义字符。 正如我们将看到的，大多数字符都以反斜杠开头，这在Java中有特殊的意义。对于要由模式类编译的这些，必须转义前导反斜杠，即.\d变为\\d。 匹配的数字，相当于[0-9]： @Test public void
HotSpot内联函数注解@IntrinsicCandidate简介
有时，编译器会对某些函数实现进行特殊处理。简单地说，它们将默认实现替换为另一个可能经过优化的实现。这样的函数在编译器理论中被称为内联/内在函数。 在本文中，我们将通过几个示例来了解内联函数在HotSpot JVM中是如何工作的： Java中的Math.log（）方法计算任何给定数字的自然对数。以下是这个方法在OpenJDK中的实现： @IntrinsicCandidate public stati
使用JUnit5实现测试并行化
按顺序运行测试似乎是Java社区的现状，尽管现在我们的计算机有很多CPU内核。另一方面，并行执行所有这些项目在纸面上可能看起来很棒，但说起来往往容易做起来难，尤其是在已经存在的项目中。 在5.3版本中，JUnit框架引入了对并行测试执行的实验支持，这可以允许由代码驱动的选择性测试并行化。我想提出一个实用的解决方案，它应该适用于许多类型的项目，而不是对该功能进行详尽的概述（官方用户指南在这里做得很好
Java正则表达式API系列四
Pattern.DOTALL 默认情况下，当我们使用“.”时表达式中，我们将匹配输入字符串中的每个字符，直到遇到新行字符。 使用此标志，匹配也将包括行终止符。我们将通过以下示例更好地理解。这些例子将略有不同。由于我们感兴趣的是针对匹配的字符串进行断言，因此我们将使用matcher的group方法来返回之前的匹配。 首先，我们将看到默认行为： @Test public void givenRegex
Java中的Sizeof
Java有像C语言sizeof()的运算符吗？ 一个肤浅的答案是Java不提供任何类似于C的sizeof()的东西。但是，让我们考虑一下为什么Java程序员偶尔会想要它。 C程序员自己管理大多数数据结构内存分配，而sizeof()对于知道要分配的内存块大小是必不可少的。此外，像malloc()这样的C内存分配器在对象初始化方面几乎什么都不做：程序员必须设置所有指向其他对象的对象字段。但是，当一切都
Mutability Detector：用于检测Java中可变性的分析工具
什么是Mutability Detector（可变性检测器）？ 可变性检测器设计用于分析Java类，并报告给定类的实例是否是不可变的。它可以用于： 在单元测试中：使用assertImmutable(MyClass.class)这样的断言。你的类实际上是不可变的吗？在你刚刚做出的改变之后呢？ 作为FindBugs插件：你用@Immutable注释的那些类，是真的不可变吗？ 在运行时：您的API是否需
AREX Agent 插件开发指南
原文链接：https://mp.weixin.qq.com/s/rzdqLW7mCe4MgfOW9lIHJw 背景 AREX Agent 项目 (arex-agent-java) 现在已经支持了大部分开源组件的 Mock，但对某些公司内部完全自研或是基于开源组件做了修改的基础组件还暂不支持，回放时可能会产生预期外的差异，针对这种问题，可以使用插件的形式对 AREX Agent 进行扩展，其他需要扩
在这个努力程度如此低下的时代，还轮不到比拼天赋。静下心来，just do it
更多干货请关注公众号【Java老K】
录制线上真实流量在测试环境进行回放，对比差异
特点：
无代码侵入的数据采集和Mock，支持Spring、Dubbo、Redis、Mybatis等开源框架的录制和回放；
支持各种复杂业务场景的验证：多线程并发、异步回调、写操作等；
欢迎扫码进QQ群交流