java集合ArrayList 构造函数 空参 、带参、带数组 空数组、参数检测、 集合copyof private static final Object[] DEFAULTCAPACITY_EMPTY_EMEMENT = {};//1空参public ArrayList ...

基础算法快速排序两边划分 public static void fastSort(int[] arr,int l, int r){ if(l >= r) return ; int i = l-1, j = r +1; int x = arr[l]; ...

二分法69. x 的平方根class Solution { public int mySqrt(int x) { //1.判断l r区间 int l = 0, r = x; //二分框架 while(l ...

DFS电话号码的字母组合/**给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] ...

动态规划最大子序和/*给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。*/class Solution { ...

Java基础二其他Equals & hashcode 为什么重写equals还要重写hashcode 引入了hashCode()这个方法，只是为了提高equals效率 保证相同对象有相同的hashcode （在hashMap中 key相同 hashcode value 不同 （不会被 ...

剑指office算法（二）机器人的运动范围/**地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于 k 的格子。请问该机器人能够达到多少个格子？ ...

Java 基础异常类异常说明如果出错，创建出一个异常类对象，抛出相关信息 继承关系 Throwable | - Error java内部错误 不会捕获异常 （内部错误） | - Exception | - RuntimeExecption 运行异常 ...

不修改数组找出重复的数字二分+抽屉原则/**给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。请找出数组中任意一个重复的数，但不能修改输入的数组。样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。*/class So ...

KS8概念总结模型图技术迭代部署大规模集群 模型 架构 实现高可用架构三大指标 高可用、高性能、高并发 Zookeeper 负载均衡：实现轮询机制。防止阻塞 集群：必须实现数据同步，Redis 高可用：一直可用，实现崩溃恢复 A（down & resume) B(up) C ks8 ...