摘要:
public static int maxArea(int[] height) { int length = height.length; int left=0,right=length-1,max=0,area; while (left<right){ area = Math.min(height 阅读全文
摘要:
1.为什么要创建索引 用来加快访问速度,IO操作 局部性原理: 磁盘预读:数据交互的时候取出页的整数倍,每页可能4KB,8KB,innooDB每次读取16kb 2.索引应该怎么设计 3.索引采用的数据结构 4.为什么要要用B+树 5.什么是回表 6.什么是索引覆盖 7.什么是最左做匹配 8.什么是索 阅读全文
摘要:
参考 https://www.cnblogs.com/huajiezh/p/6411123.html 1.什么是范型 参数化,提高类的扩展性,及编译检查 2.范型通配符 限定修饰符:上界?extends Integer 表示可以传入 Integer的子类 下界:?super Integer 可以传入 阅读全文
摘要:
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable Serializable 这是源码里面的实现了这个接口我们就可以进行 阅读全文
摘要:
1.@controller序列化和反序列化 2.ArraryList的insert和get 3.强引用,软引用 强引用:new对象,在jvm一直可达性算法一直可达,就是oom也不会清除 软引用:,需要用java.lang.ref.SoftReference 类来实现,可当内存不足的时候才会清除 弱引 阅读全文
摘要:
类加载器 分为,应用程序加载器,扩展类加载器,根加载器,jvm自带加载器 类的加载过程为双亲委派机制:如果加载一个类,他会首先找应用程序加载器->扩展类加载器->根加载器一层一层的加载,如果有则加载没有在加载自己的,这样可以保证安全 打破双亲委派机制:自定义一个ClassLoader并重写loadC 阅读全文
摘要:
package cn.jiedada;import org.junit.Test;import java.util.*;/**给定一个只包括 '(',')','{','}','[',']' 的字符串 s , * 判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确 阅读全文
摘要:
public static boolean isValid(String s){ Map<Character, Character> map = new HashMap<>(); map.put('(',')'); map.put('{','}'); map.put('[',']'); Stack 阅读全文
摘要:
HashMap map = new HashMap<>(); map.put(1,1); map.put(1,2); map.put(17,1); 比如我们使用初始化构造方法的时候没有创建对象,只不过传递一个基础的 扩容因子 DEFAULT_LOAD_FACTOR public HashMap() 阅读全文
摘要:
class Solution { String longestPalindrome(String s) { //边界条件判断 if (s.length() < 2) return s; //start表示最长回文串开始的位置, //maxLen表示最长回文串的长度 int start = 0, ma 阅读全文