摘要：arraylist :线程不安全 动态数组 修改元素慢\访问性能好 可用作列表 源码分析： 数据结构：数组 数组元素类型：object类型，可以存放所有类型数据 构造方法： 1.无参构造 默认容量10 2.有参构造 自定义 add方法： 先判断size+1，数组是否放得下 容量不足，增大为1.5倍（ 阅读全文

摘要：代理模式：在目标对象实现的基础上，实现对目标对象的扩展 代理模式的形式：静态代理、动态代理（JDK代理）、cglib代理（可以在内存中动态创建对象，而不需要实现接口） 静态代理： 代理对象和目标对象要实现相同的接口，然后通过调用相同的方法调用目标对象的方法。 1.创建目标对象（被代理对象） 2.创建 阅读全文

摘要：GC触发条件 young GC : 当young gen中的eden区分配满的时候触发。注意young GC中有部分存活对象会晋升到old gen，所以young GC后old gen的占用量通常会有所升高。 full GC: 1. System.gc()方法的调用 2. 老年代空间不足. 老年代空 阅读全文

摘要：class Solution { public int subarraySum(int[] nums, int k) { HashMap<Integer,Integer> h=new HashMap<>(); int sum=0; int count=0; h.put(0,1); for(int i=0;i<nums.length;i++){ sum+=nums[i]; if(h.contains 阅读全文

摘要：import java.util.ArrayList; public class Solution { public ArrayList > FindContinuousSequence(int sum) { ArrayList> res=new ArrayList> (); if(sum==0)return res; int left=... 阅读全文

摘要：查找算法： 1.顺序查找 链表 2.二分查找 3.二叉搜索树 4.平衡二叉树 5.红黑树 6.哈希查找 红黑树 1.根节点是黑色 2.叶子的节点都是黑色的空节点 3.每个红色节点的两个子节点都是黑色的 4.从任意节点到其每个叶子的所有路径都包含相同的黑色节点 难点：二叉查找树的前提下，如何保持自平衡 阅读全文