arcobaleno1996的专栏

//对数组排序public void arraySort(){    int[] arr = {1,4,6,333,8,2};    Arrays.sort(arr);//使用java.util.Arrays对象的sort方法}//对list升序排序    public void listSort1(){        List<Integer> list...

1. 两个节点如果是同一个的话，地址相等，可以用等号判断是否链表相交。反过来说l1==l2意味着是同一个节点。如果只是判断是否存在交点，那么就是另一个问题，即编程之美 3.6的问题。有两种解法：把第一个链表的结尾连接到第二个链表的开头，看第二个链表是否存在环； 或者直接比较两个链表的最后一个节点是否相同。判断交点是哪个让第一个链表的结尾指向第二个链表，第二个链表的结尾指向第一个链...

返回字符串 return new String(s);返回数组return new int[]{-1, -1};可以return isPalindrome(s, i+1, j) || isPalindrome(s, i, j-1);//判断两个函数的返回值之或。对于两种情况讨论的时候很实用leetcode680...

private final static HashSet<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));Arrays.asList()把数组转换成集合，否则集合初始化就得一个个addHashSet的各种方法:增加...

1. 转换成char数组来操作：char[] result = new char[s.length()];//申明char[] result = s.toCharArray();//直接转换String s = new String(result);//转换回String2. 用StringBuilder来操作：StringBuilder sb = new StringBuild...

开根号Math.sqrt(c);(int) Math.sqrt(c);转成int去掉小数点后的值

java中的多态分为两种：编译时多态（方法的重载），运行时多态（子类覆盖父类方法）。运行时多态：Base b = new Derrived();Derrived会覆盖掉Base类中的方法，但是成员变量没有多态的概念，无法覆盖。...

1. 方法与函数：这两个概念不严格区分，就是一个东西，通过对象调用的，就是方法，直接调用，就是函数。2. 超类就是父类。public private protected default：同一个package内的类可见，如果子类与父类不在同一个包内，也不可见。3. java程序初始化执行顺序：4. instanceof判断实例对象是否实现了给定的标识接口。5. 只能用public修饰...

初始化：Map<Character, Integer> map = new HashMap<>();put，remove，size，getmap的键值不能重复，想要修改键值直接重新put一个就可以覆盖。map的遍历：用for循环遍历：key的集合for (String key : map.keySet()) {    System.out.pr...

public static int getMiddle(int[] number, int low, int high){ int temp = number[low];//赋值之后可以把这个位置当作是空的 while(low < high){ while(low < high && n...

注意二分查找的边界条件和变种。正常情况（复杂度为logn）：到最后跳出循环时，l是较大的，h是较小的，利用这一点可以得到小于key的最大值还是大于key的最小值（前提是l<=h，否则最后l等于h）。求开方时，如果求的是开方之后的整数部分，return h，因为退出循环时，h比l小。public int binarySearch(int[] nums, int key) { ...