传送门

CCF-CSP官网

打怪升级图

装备

Java基础知识题库笔记

1.常用包

import java.util.Scanner;
import java.util.Map;
import java.util.Collection;
import java.lang.Math;

2.输入输出

import java.util.Scanner; 
Scanner sc = new Scanner(System.in);

// 字符串
String s = sc.next();
String str = sc.nextLine();  // 读取一行，含空格

// 数字
int n = sc.nextInt();
while(sc.hasNext()){ // 控制台手工输入ctrl+z退出
    int a=input.nextInt();
}

3.字符串

str.length(); // 字符串（有括号）

nums.length; // 数组（无括号）

常用函数：

int a = Integer.parseInt(str); // 字符串→数字
String s = String.valueOf(value); // Other→字符串

s = str.substring(0,1);  // (,] 范围
int s =str.indexOf("文艺倾年"); // 检索字符串
char s = str.charAt(index); // 访问某个字符

a.equals(b) // 检测字符串相等  不能 == 

String[] strs = str.split(" "); // 字符串分割

str.replace("文艺倾年","小航"); // 字符串替换

str.trim(); // 去除头尾空格

str1.compareTo(str2); // 字典序比较 '12'.'21'<0

for(s1 : s.toCharArray()){} // 字符串遍历

4.数组

Arrays.fill(nums,0); // 填充数组为0

Arrays.sort(nums); // 升序

5.ArrayList

Collections.fill(list,0); // 填充数组为0

// 增删
list.add(1);
list.add(3,4); // 将4插入到第三个位置
list.remove(3); // 删除下标为3的

Collections.sort(list); // 排序
Collections.max(list); // 最大值
Collections.min(list);
Collections.shuffle(list);  //list洗牌

Collections.reverse(list); // 翻转

list.toArray() // list变数组

list.isEmpty() //list是否为空

6.HashMap

map.put(a,b);  // 插入

// 查找
if(map.containsKey(k));
if(map.containsvalue(v));

int value = map.get(k); // 取值

// 遍历
Iterator<Integer> it = map.keySet().iterator();
while(it.hasNext()){
    Integer key=it.next();
    Integer value=map.get(key);
}

// 提取其中所有key
for(Integer key:map.keySet()){
    ...
}

7.HashSet

set.add(a); // 插入
set.remove(b); // 删除
set.contains(a); // 查询
set.remove(a); // 移除
set.clear(); // 清除

8.LInkedList

LinkedList<Pet> pets = new LinkedList<Pet>(Pet.arrayList(5));//生成五个Pet对象

// 取第一个
pets.getFirst() // 列表为空返回NoSuchElement-Exception
pets.element() // 列表为空返回NoSuchElement-Exception
pets.peek() // 列表为空返回null

// 移除第一个，并返回列表头
pets.removeFirst() // 列表为空返回NoSuchElement-Exception
pets.remove() // 列表为空返回NoSuchElement-Exception
pets.poll() // 列表为空返回null

pets.addFirst(new Rat()); // 插入头部

// 插入尾部
pets.addLast(new Rat()); 
pets.add(new Rat()); 
pets.offer(new Rat()); 

pets.set(2,new Rat());//将替换为指定的元素