整理下我常用的一些工具和网站工具PDFread一个pdf阅读器，绿色软件体积很小只有10M，很久之前在一个公共号上看见的，链接：https://pan.baidu.com/s/15MSlABLZkJHChako1GEGdA提取码：7a5i BandZip解压缩的软件，比某数字压缩软件好用，比7z功 ...

AbstractQueuedSynchronizedAbstractQueuedSynchronized 简称AQS，这个类是整个并发包的基础工具类， ReentrantLock、CountDownLatch、Semaphore、FutureTask 等并发工具类底层都是通过它来实现的 AQS定义了 ...

这一篇主要讲JVM的类加载机制，本来很久之前就写了，但是这几天又重新学习了一遍，纠正了之前很多错误的观点，然后又补充了很多东西 类加载的过程前言： ​ 在Java语言中，类型的加载，连接和初始化过程都是在运行期间完成的，这与那些在编译期间需要进行链接工作的语言（C/C++）不同，这样毫无疑 ...

深入ThreadPoolExecutor源码类结构 这里主要要说的是 ThreadPoolExecutor类 线程池状态打开源码映入眼帘的就是这几个字段和方法，对应的就是线程池的一些运行状态和相关方法 //控制线程池中数量和状态的字段,用AtomicInteger保存 private ...

并查集并查集是一种奇怪的树结构，常用于处理一些集合的合并和查询问题，主要有两种操作：合并和查找 UF接口public interface UF{ int getSize(); //获取并查集的大小 boolean isConnected(int p,int q); //是否连接 ...

455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个 ...

字典树在计算机科学中，trie，又称前缀树或字典树，字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来节省存储空间，并加速搜索时间。Trie 的字符串搜索时间复杂度为 O(m)，m 为最长的字符串的长度，其查询 ...

前言线段树其实属于比较高级的数据结构了，本人并不是竞赛选手，这里的代码也是借鉴的bobo老师的视频课来实现的，面试什么的一般是不会考的，这里主要是出于兴趣练练手 问题引入307. 区域和检索 - 数组可修改 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和 ...

前言给教务处做一个工作量审核的web项目，前几天完成后部署在机房电脑上进行测试，但是测试的时候出现了Bug，会存在一个用户登录的时候，整个应用卡死，所有人都无法登陆，因为登陆模块是我写的，我当时就慌了（并不），然后赶紧去机房看看到底是啥情况 FixBug其实我首先想到的就是数据库的问题，但是看了我控 ...

从 数组专题 中抽取出来的 704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], ta ...

堆首先我们要明白，堆实际上是一颗完全二叉树，借助完全二叉树父子节点关系的性质，我们就可以很方便的在数组中实现这一结构，而堆也分为两种，一种是大根堆，顾名思义也就是父节点value大于子节点value，小根堆则相反 动态数组借助这个类实现堆结构，直接用ArrayList也可以 public clas ...

从动态规划专题 中抽取出来的 92.背包问题（lintCode）在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 你不可以将物品进行切割 样例 样例 1: 输入: [3,4,8,5], backpack size=10 输出: ...