「蓝桥杯 Java」

准备蓝桥杯 Java 赛道

大致框架：

import java.util.*;

class MyStruct {
  public int var;
  public MyStruct(int v) { this.var = v;} // ...
}

public class Main {
  static int globalVar;
  public static void main(String[]) {
    Scanner sc = new Scanner(System.in);
  }

  static void myFunc() {

  }
}

输入输出

输入

• Character: ch = System.in.read()
• Integer: var = scanner.nextInt()
• Long: var = scanner.nextLong()
• BigInteger: var = scanner.nextBigInteger()
• String: var = scanner.next()

输出

• System.out.println(Object o) – 调用 toString()
• System.out.println(String.format())

容器

Queue<T>

队列是接口。可以使用 LinkList<T> 实现

• offer 入队
• poll 出队
• peek 队首元素

ArrayList<T>

• size();

• add(T ele);

• remove(int index); – 自动前移

• get(int index);

• set(index, newVal);

• 排序

• Collection.sort(listName)

• Collection.sort(listName, new Comparator<T>(){ public compare(T a1, T a2) { return ... } })

• Collection.sort(listName, Comparator.reverseOrder())

TreeSet<T>

• 初始化

  TreeSet<T> treeSet = new TreeSet<>();
  TreeSet<T> treeSet = new TreeSet<>(Comparator.reverseOrder());
  TreeSet<T> treeSet = new TreeSet<>(new Comparator<T>() {
    @Override 
    public int compare(T a1, T a2) {
      // 返回值正则 a1 在 a2 前面
    }
  });

• add(T ele)

• remove(T ele)

• clear()

• contains(T ele)

• size()

• isEmpty()

• first() – 最小值

• last() – 最大值

• ceiling(T ele) – 大于等于 ele 的第一个元素

• higher(T ele) – 大于 ele 的第一个元素

• flooring(T ele) – 小于等于 ele 的第一个元素

• lower(T ele) – 小于 ele 的第一个元素

• headSet(T ele) – 小于 ele 元素的集合

• headSet(T ele) – 大于等于 ele 元素的集合

• 遍历

  for (T ele: treeSet) {
  
  }

TreeMap<K, V>

• containsKey(K ele)
• containsValue(V ele)
• put(K key, V value)
• get(K key)
• remove(K key)
• firstKey()
• higherEntry()
• higherKey()
• …
• 遍历

  for (Map.Entry<K, V> entry: treeMap.entrySet()) {
    K k = entry.getKey();
    V v = entry.getValue();
  }
  
  Iterator<Map.Entry<K, V>> iter = treeMap.entrySet().iterator();
  while (iter.hasNext()) {
    Map.Entry<K, V> entry = iter.next();
  }