来源

1. 数组

import java.util.Arrays
  1. 排序相关
  • Arrays.sort(arr) ：被优化后的快排，平均O(nlogn)，最坏O(n²)
  • Arrays.binarySearch(arr, target) ：arr是有序数组，二分查找target，返回索引；没找到返回一个负数
  1. 数组修改、比较相关
  • Arrays.equals(arr1,arr2)：比较两个数组是否完全相同，返回一个布尔值
  • Arrays.fill(arr,val)：把整个数组的值设定为val
  • Arrays.copyOf(oriArr,len)：把一个数组复制到另一个新的上，返回一个数组，len是新数组的长度。
  • Arrays.copyOfRange(oriArr,from,to)：同样是复制数组，从from的索引到to的索引。
  • Arrays.toString(arr)：把一个数组以逗号分隔的形式转成一个字符串，返回这个String。
  • Arrays.asList(arr)：把一个数组转换成一个List集合，返回这个List。

2. 字符串

String str = new String();

我喜欢直接转成字符数组来使用，所以要用到的不是很多。

  • str.toUpperCase()：把字符串转换为大写
  • str.toLowerCase()：把字符串转换成小写
  • str.charAt(index)：返回index位置的字符，可以用来变成字符串数组

3. 动态数组（ArrayList）

import java.util.ArrayList;
ArrayList<Type> arrayList= new ArrayList<>();
//打印他也是直接sout就行
System.out.println(ArrayList);
  • add(element): 向ArrayList末尾添加元素
  • add(index, element): 在指定位置插入元素
  • get(index): 获取指定位置的元素
  • set(index, element): 替换指定位置的元素
  • remove(index): 移除指定位置的元素
  • remove(element): 移除指定元素
  • size(): 返回ArrayList中元素的个数
  • isEmpty(): 判断ArrayList是否为空
  • contains(element): 判断ArrayList是否包含指定元素
  • indexOf(element): 返回指定元素在ArrayList中第一次出现的位置
  • clear(): 清空ArrayList中的所有元素

4. 栈

import java.util.Stack;
Stack<T> stack = new Stack<>();
//输出直接sout就行
System.out.println(stack);
//输出结果：[Cat, Horse, Dog]
  • push(E item): 将元素压入栈顶
  • pop(): 弹出栈顶元素
  • peek(): 查看栈顶元素但不移除
  • empty(): 判断栈是否为空
  • search(Object o): 查找元素在栈中的位置

5. 队列和双端队列（Queue & Deque）

/*在常规队列中，元素是从后面添加的，而从前面删除的。但是，在双端队列中，我们可以从前后插入和删除元素。*/
import java.util.ArrayDeque;//这一个就提供了所有Queue和Deque的接口
Deque<T> deque = new ArrayDeque<>()
//输出直接sout就行
System.out.println(deque);
//输出结果：[Dog, Horse, Cat]
  • (deque.)addFirst(E item)：在双端队列开头插入指定元素
  • addLast(E item)：在双端队列结尾插入指定元素（或者直接deque.add()也可以）
  • getFirst()：返回双端队列第一个元素
  • getLast()：返回双端队列最后一个元素
  • removeFirst()：返回并删除第一个元素（等效于remove）
  • removeLast()：返回并删除最后一个元素
  • remove(E item)：返回并在双端队列的头部删除指定元素
  • clear()：删除所有元素
  • size()：返回双端队列长度
  • contains(E item)：返回一个布尔值，双端队列里是否有这个元素

6. 哈希表

HashSet

import java.util.HashSet;
HashSet<T> hashSet = new HashSet<>();
  • add(element)：向集合中添加元素
  • remove(element)：从集合中移除指定元素
  • contains(element)：判断集合中是否包含指定元素
  • size()：返回集合中元素的个数
  • isEmpty()：判断集合是否为空
  • clear()：清空集合中的所有元素
  • iterator()：返回集合的迭代器，可以用于遍历集合中的元素

HashMap

  • put(key, value): 将指定的键值对存储到HashMap中
  • get(key): 返回与指定键关联的值
  • getOrDefault(key, defaultValue): 获取指定键对应的值 如果该键不存在则返回一个默认值
  • containsKey(key): 判断HashMap中是否包含指定的键
  • containsValue(value): 判断HashMap中是否包含指定的值
  • remove(key): 从HashMap中移除指定键及其关联的值
  • size(): 返回HashMap中键值对的个数
  • isEmpty(): 判断HashMap是否为空
  • clear(): 清空HashMap中的所有键值对
  • keySet(): 返回HashMap中所有键的集合
  • values(): 返回HashMap中所有值的集合
  • entrySet(): 返回HashMap中所有键值对的集合