qq_43265673的博客

1. ArrayList 简介ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList实例的容量。这可以减少递增式再分配的数量。ArrayList继承于 AbstractList ，实现了 List, RandomAccess, Cloneable, java.io.Serializable 这些接口。public class ArrayList<E>

Java异步编程源码及原理解析目录1.Fork-Join2.FutureTask3.Async注解介绍4.CompletableFuture5.中间件+线程池会当凌绝顶，一览众山小。1.Fork-Join框架介绍从一道面试题讲起：如何使用多线程实现归并排序？public class Solution { private static final ForkJoinPool pool = new ForkJoinPool(4); // N 核心处理器 // 多线程排序

作为工作中最重要、最常用的容器之一，当然还是要自己动手写一篇 HashMap 的源码解析来加深对其的印象咯，而且它的设计与实现 也有很多值得学习的地方。以下包含HashMap核心静态常量说明以及变量的注释说明。源码赏析JDK1.8 的 HashMap 底层使用的是 动态数组，数组中元素存放的是 链表或红黑树。核心源码如下。public class HashMap<K, V> extends AbstractMap<K, V> implements Map<K, V>

《剑指 Offer（第 2 版）》系列本书精选谷歌、微软等知名 IT 企业的典型面试题，系统地总结了如何在面试时写出高质量代码，如何优化代码效率，以及分析、解决难题的常用方法。English Version题解以下所有题目均来源 LeetCode 中国官网，题解由 doocs/leetcode 贡献者 提供，正在完善中，欢迎贡献你的题解！快速搜索题号、题解、标签等，请善用 Control+F（或者 Command+F）。题号题解标签难度03数组中重复的数字数组,哈希表

前端项目遇到的问题每次前端项目在本地开发没事，一旦发布到线上就需要用户手动清理浏览器缓存，让用户总是吐槽，百度搜了很多文章都没找到解决方案，最终在钉钉源码中找到了解决方案。话不多说，直接上图：1、判断Service Worker是否被安装以谷歌浏览器为例：打开浏览器-开发者模式，进入Network，选择Doc看到Status Code后面有 (from service worker)说明ServiceWorker没有被卸载。2、卸载Service-Worker话不多说，开始卸载：2.1找到前

1111. 有效括号的嵌套深度题目描述有效括号字符串 仅由 "(" 和 ")" 构成，并符合下述几个条件之一： 空字符串 连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串 嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S)： s 为空时，depth("") = 0

513. 找树左下角的值题目描述给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1 示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7 注意: 您可以假设树（即给定的根节点）不为 NULL。解法Java/** * Definition for a binary

155. 最小栈题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);mi

##前言：二进制、位运算符基础###1.十进制转二进制原理：给定的数循环除以2，直到商为0或者1为止。将每一步除的结果的余数记录下来，然后反过来就得到相应的二进制了。比如8转二进制，第一次除以2等于4（余数0），第二次除以2等于2（余数0），第三次除以2等于1（余数0），最后余数1，得到的余数依次是0 0 0 1 ，反过来就是1000，计算机内部表示数的字节长度是固定的，比如8位，16位，32位。所以在高位补齐，java中字节码是8位的，所以高位补齐就是00001000.写法位（8）10=（000

Fork/join框架与CompleteableFuture源码解析

题号 题目 知识点 难度 通过率 XM1 小米Git 树 困难 10.22% XM2 懂二进制 中等 29.90% XM3 风口的猪-中国牛市 动态规划 较难 18.73% XM4 电话号码分身 中等 22.63% XM5 句子反转 字符串 中等 26.09% XM6 树的高度 中等 16.85% XM7 进制间转换 中等 24.29% XM8 最少立方数之和 动态规划 中等 24.28% XM9 资产包打包 动态规划贪心 中等 33.55% XM10 爬楼梯 递归动态规划

题号 题目 知识点 难度 通过率ZJ1 附加题 动态规划数组 中等 16.45%ZJ2 编程题1 贪心 中等 11.65%ZJ3 编程题2 字符串贪心 中等 29.30%ZJ4 附加题 递归模拟穷举 中等 32.85%ZJ5 编程题1 模拟 中等 25.80%ZJ6 编程题2 递归动态规划模拟 中等 12.32%ZJ7 字母交换 字符串动态规划 中等 29.01%ZJ8 用户喜好 数组模拟哈希 中等 18.28%ZJ9 手串 字符串哈希模拟 中等 29.63%ZJ10 编程题3 排序数组

题号 题目 知识点 难度 通过率 QQ1 生成格雷码 递归 简单 22.61% QQ2 微信红包 模拟 简单 25.61% QQ3 编码 字符串模拟 中等 26.60% QQ4 游戏任务标记 模拟 中等 37.55% QQ5 素数对 模拟 中等 31.58% QQ6 geohash编码 模拟 中等 24.82% QQ7 拼凑硬币 动态规划 中等 22.25% QQ8 数字转换机 贪心 中等 34.40% QQ9 魔法阵 计算几何 简单 39.06% QQ10 石子合并 中等 49.

题号 题目 知识点 难度 通过率 PDD1 最大乘积 贪心模拟 中等 14.45% PDD2 大整数相乘 模拟 中等 27.32% PDD3 六一儿童节 贪心 中等 24.74% PDD4 迷宫寻路 模拟 中等 14.77% PDD5 列表补全 数组模拟 简单 21.09% PDD6 拼多多周年庆 动态规划贪心树图 较难 23.93% PDD7 数三角形 模拟排序穷举 中等 23.72% PDD8 最大乘积 贪心模拟 中等 21.08% PDD9 小熊吃糖 排序数组模拟贪心 简单 24

题号 题目 知识点 难度 通过率 DD1 连续最大和 动态规划贪心 简单 21.59% DD2 餐馆 排序贪心 困难 13.77% DD3 地下迷宫 简单 19.98% DD4 末尾0的个数 贪心 入门 27.56% DD5 进制转换 数学 简单 23.24% DD6 数字和为sum的方法数 动态规划 较难 23.09% DD7 整数无序数组求第K大数 堆排序 中等 22.97% DD8 给定整数序列求连续子串最大和 动态规划贪心 中等 31.55% DD9 寻找丑数 穷举 中等 2

题号 题目 知识点 难度 通过率 BL1 扭蛋机 递归 中等 32.67% BL2 小A最多会新认识的多少人 图 中等 15.20% BL3 简单表达式计算 字符串模拟栈 中等 29.30% BL4 山寨金闪闪 数组 中等 17.53% BL5 顺时针打印数字矩阵 递归数组模拟 中等 16.87% BL6 精灵鼠从入口到出口的最少减少速度 动态规划字符串 中等 35.73% BL7 比较两个版本字符串version1和version2 字符串 中等 21.86% BL8 写一段程序判断I

题号 题目 知识点 难度 通过率 QY1 循环数比较 字符串模拟穷举 中等 25.56% QY2 DNA序列 字符串穷举 中等 22.69% QY3 判断题 贪心模拟 中等 46.89% QY4 删除重复字符 字符串模拟 较难 33.46% QY5 空中旅行 数组模拟贪心 中等 29.16% QY6 回文素数 模拟穷举 中等 24.36% QY7 排序 贪心排序 中等 37.11% QY8 字符串价值 字符串贪心 中等 30.15% QY9 拼凑正方形 贪心穷举排序 中等 37.67%

题号 题目 知识点 难度 通过率 JD1 年终奖 动态规划 简单 32.58% JD2 抛小球 数学模拟 简单 31.40% JD3 小东分苹果 动态规划模拟 中等 22.95% JD4 上台阶 递归动态规划 中等 15.96% JD5 小球的距离 入门 30.49% JD6 保卫方案 栈 中等 7.25% JD7 集合 模拟 中等 19.34% JD8 进制均值 模拟 中等 27.12% JD9 幸运数 模拟 中等 36.72% JD10 两个子串 字符串穷举 中等 27.62%

题号 题目 知识点 难度 通过率 KS1 获得最多的奖金 数组贪心 中等 21.23% KS2 将满二叉树转换为求和树 递归模拟 简单 25.24% KS3 搭积木 排序动态规划 较难 16.35% KS4 最少数量货物装箱问题 动态规划贪心 中等 31.94% KS5 回文子串 字符串模拟动态规划 较难 36.79% KS6 字符串长度最大乘积 字符串模拟 简单 29.19% KS7 今年的第几天 模拟 简单 38.80% KS8 数字序列第n位的值 简单 43.40% KS9 字