刷题笔记

刷题笔记

• 牛客网引入List，Map，Scanner等；

import java.util.*;

• Scanner的使用
  见博客
• Arrays.toString(arr) 数组打印（带[]）

int[] arr=new int[]{1,3,5,7};
String arrS=Arrays.toString(arr);
System.out.println(arrS);
//打印结果：[1, 3, 5, 7]

• key有序的TreeMap
  需要按key的顺序打印出Map时可以用TreeMap，免去自己排序的烦恼

• BitSet的使用

import java.util.Scanner;
import java.util.BitSet;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.next();
        //总共有128个字符。字需要用128位
        BitSet bitSet = new BitSet(128);
        for (char c : line.toCharArray()) {
            //判断字符c是否已出现
            if (!bitSet.get(c)) {
                //未出现就设置为已出现
                bitSet.set(c);
            }
        }
        //统计有多少字符已出现过
        System.out.println(bitSet.cardinality());
    }
}

• LinkedHashSet
  for循环遍历顺序就是存储顺序 见博客