算法题小技巧

1.set重复的元素会返回false的：

2、

Arrays.toString(merge)将int[]输出
str.charAt(i) 把字符串str下标为i的字符取出来

3、

在父类使用组合/聚合时a，不用private声明的，而是用protected声明的话，那么其子类可以直接使用a

4、

如果父类自定义只有参构造函数，那么子类也必须定义有参函数来super它。如果父类也有无参的话，那么子类可以不要有参构造

5、字符串

传入xxx打开也会进入on方法

6、

str.toUpperCase()只会变一次大写而已，因为String是不可变的，所以下次再打印还是会输出小写的。

str.replace(‘旧的字符’,‘新的字符’)；

7、

静态方法不会被重写的，如Base test=new Sub();如果它们有两个同名的static方法，那么test调用的还是父类的，如果test调用子类特有的静态方法是调用不了的，这根父类和子类都有同名的属性很像，父类也是调用不了子类的特有属性的

8、

9、

集合等的判断是否为空：list.size()>0 证明里面列表有值

10、

Deque.removeLast() 将队列最后一个元素弹出并返回

11、

判断map是否含有某个key: map.containsKey(key) 有就返回true，这里key也是具体的值

12

set.contains(key),判断key有没有，有就返回true，这里key也是值也不是小标。

删除某个set元素的值：set.remove(i)，这里i为值，而不是下标

13、Substring

	String a="Hello";
    String b=a.substring(0,2);//He

不包第二个值的

14、将字符数组转为set:

HashSet set=new HashSet<>(Arrays.asList(‘a’, ‘e’, ‘i’, ‘o’, ‘u’, ‘A’, ‘E’, ‘I’, ‘O’, ‘U’)

15、

“bcd”.compareTo(“abc)就是第一个字符串首位在第二个字符串之后就返回正数，如果是是在之前如"cdf”.compareTo(“dfd”)就返回负数，这个是判断字符串谁在最前序列用的，

16、对二维数组的第二个元素进行排序

int[][] array=new int[][]{{1,3},{1,7},{4,2}};
        Arrays.sort(array, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[1]-o2[1];
            }
        });
        for (int[] ints : array) {
            System.out.print(Arrays.toString(ints)+" ");
        }

输出：[4, 2] [1, 3] [1, 7]

17、str.trim()

trim()的作用是去掉字符串两端的多余的空格，注意，是两端的空格，且无论两端的空格有多少个都会去掉，当然中间的那些空格不会被去掉。返回的是new一个string：

	    String a="   a a  ";
        System.out.println(a);//   a a 
        String trim = a.trim();
        System.out.println(trim);//a a
        System.out.println(trim==a);//false

18、

字符转为数字得-'0’才行，不然就是先计算字符的10进制再计算的（'1’对应十进制为49）

			 String s="2493";
        char[] chars = s.toCharArray();
        System.out.println(chars[1]+2);//54
        System.out.println(chars[1]-'0'+2);//6