积累

1. set的排序

new TreeSet<T>(Comparator.reverseOrder()).addAll(set);
//T为set的泛型

此时set就已经排好序
2. 重置变量set.clear（）
3. 10的-6次方System.out.println(1e-6);
4. 一个数各项之和

private static int sum(int x) {
       int y=0;
       while (x>0){
           y+=x%10;//取最后一位
           x/=10;//去最后一位
       }
       return y;
   }

5. 冒泡排序

private static int[] bubbleSort(int[] a) {
       //a[0]    a[1]   a[2]   a[3]
       for (int i = 1; i < a.length; i++) {  //比较n-1趟
           for (int j = 0; j <a.length-i ; j++) {
               //第一趟j取0到2，第二趟j取0-1（即比较a[1]a[2],最大的已经放在末位不需参与比较）
               if (a[j]>a[j+1]){
                   int t=a[j];
                   a[j]=a[j+1];
                   a[j+1]=t;
               }
           }
       }
       return a;
   }

6. 字符’5’转化为int ： Integer.parseInt('5'+"");
7. 正则

String s="99";
       if (s.matches("^[0-9]*$")) System.out.println("yes");
       else System.out.println("no");

java正则表达式大全
8. > ==比的是地址，.equals比的是内容（需重写）

9. protected 对子女和同一家族的
   friendly 对同一家族
   默认 包内默认可见
10. 改进int数组的toString方法

public static String toString(int[]a) {
       StringBuilder stringBuilder=new StringBuilder("[");
       for (int i = 0; i <a.length ; i++) {
           stringBuilder.append(a[i]+(i==a.length-1?"":","));
       }
       stringBuilder.append("]");
       return stringBuilder.toString();
   }

11. boolean empty(){ return getSize()==0; }
    不用写if else
12. StringBuilder追加字符比String 快30倍
13. stringBuilder.reverse();直接用
14. stringBuilder.toString（）转String

char[]chars={};
        String ss=new String(chars);

16. 正则

String s="99";
       if (s.matches("^[0-9]*$")) System.out.println("yes");
       else System.out.println("no");

17. System.out.println(Math.pow(3,3)); System.out.println(new BigInteger("3").pow(3));

String s1="aabbcd";
        System.out.println(s1.substring(2));//从下标为二开始
        System.out.println(s1.substring(2,4));//从下标为二开始，到下标为4之前
        System.out.println(s1.replace("a","A"));
        System.out.println(s1.toUpperCase());
        System.out.println(s1.lastIndexOf('a'));
        System.out.println((char)23561);
        System.out.println((long)'a');
        /**
         * bbcd
         * bb
         * AAbbcd
         * AABBCD
         * 1
         * 尉
         * 97
         */

19. 判断10个数字如6301245789是否包含0-9
    加到set里去重如果set.size==10，yes

20. 素数判断

static Boolean isPrimeNumber(int i){
       boolean flag=true;
       for (int j = 2; j <=Math.sqrt(i) ; j++) {
           if (i%j==0){
               flag=false;
               break;
           }
       }
       return flag;
   }

21. 

System.out.println("ja"+"\n"+"va");

23. 竞赛题：
    数据会不会溢出？？
    暴力循环会超时吗？？

double area=Math.PI*2*2;
       System.out.printf("%.7f",area);//格式输出，小数点后保留7位

25. 斐波那切数列后四位数

/**
    * 一个数列，1,1,1,3,5，。。。。每一项是前三项之和，求第20190324项的后4位数
    * @param n
    * @return
    */
    //数列中每一个的后四位由前三位的后四位有关，每一次计算截取后四位就好
   private static int lastFourNumber(int n) {
       int a=1,b=1,c=1;
       int d;
       for (int i = 4; i <=n ; i++) {
           d=(a+b+c)%10000;
           a=b;
           b=c;
           c=d;
       }
       return c;
   }

26. 10⁸次运算为1秒，如果数据规模为10⁸,算法复杂度为O(nlgn)的话，
    运行时间约为20秒

27. 二叉树的节点编号为i，则子节点编号为2i+1,2i+2
    父节点编号为（i-1）/2

28.     `System.out.println(Arrays.toString(arr));`//SB
    

29.     //return 就相当于给下一句写了else
    

30. //格式化货币；
    NumberFormat fo=NumberFormat.getCurrencyInstance(Locale.CHINA);
    System.out.println(fo.format(5623));
    //格式化日期
    Date date=new Date();
    System.out.println(String.format(Locale.CHINESE, “%tA”,date));

       System.out.println("OUYANG".toLowerCase(Locale.ITALY));//
    

31. OJ是可能给一些不正常的测试，比如传一些空数组进来，结果你的程序报错

32. Arrays.equals(arr1,arr2);
    判断两个数组是否相等

33. replace方法不会改变原字符串,他的返回值才是新字符串

  String s="a d";
           String ss=s.replaceAll(" ","s");
           System.out.println(ss);
           System.out.println(s);
           /*
           asd
           a d
           axd
           a d
            */
           String sss=s.replace(' ','x');
           System.out.println(sss);
           System.out.println(s);

34. 连续出现k次的字符正则表达式

String regex="0{"+3+"}";
           System.out.println("*000*".replaceAll(regex," "));

35. delectCharAt

StringBuilder stringBuilder=new StringBuilder("asd");
           stringBuilder.deleteCharAt(1);
           System.out.println(stringBuilder.toString());

36. 连续输入多个样例,-1表示输入结束

   		while (true){
               int n=sc.nextInt();
               if (n==-1)
                   break;
           }

while (sc.hasNext()){
               //
           }

java正则表达式:
(?i)abc 表示abc都忽略大小写
a(?i)bc 表示bc忽略大小写
a((?i)b)c 表示只有b忽略大小写

也可以用Pattern.compile(rexp,Pattern.CASE_INSENSITIVE)表示整体都忽略大小写

map的遍历
Map<String,Integer> map=new HashMap<>();
       for(Map.Entry<String,Integer> entry:map.entrySet()){
           String ss=entry.getKey();
           Integer i=entry.getValue();
           //.....
       }
        

i=0;i<a.length-1;i++
j=i+1;j<a.length;j++
以后冒泡的标准