Java刷题常用集合类以及函数总结

---

前言

平时刷题都是拿C/C++的，现在记录一下使用java刷题需要记住的常用集合类以及函数。

一、Java集合类

java中的集合类放在java.util包下，所有的集合类主要是从Collection和Map这两个接口派生出来的，所有集合都是List、Queue、Set、Map这四个接口的实现类。

1.1 Collection接口

Collection接口的常用通用方法：

• int size() 求出集合中元素的个数
• boolean add(E e) 向集合中插入一个元素
• boolean addAll(Collection<? extends E> c) 向集合中插入一组元素
• void clear() 清空集合中的元素
• contains(Object o) 查找一个元素是否存在
• boolean containsAll(Collection<?> c) 查找一组元素是否存在
• boolean isEmpty() 判断集合是否为空
• Iterator iterator() 为 Iterator接口实例化
• boolean remove(Object o) 从集合中删除一个对象
• Object[] toArray() 以对象数组的形式返回集合中的全部内容
• T[] toArray(T[] a) 指定操作的泛型类型.并把内容返回

List<String> tmp = new ArrayList<>();
String ans = tmp.toArray(new String[tmp.size()])

 List<String[]> arr= new ArrayList<>();
 String[][] ans = arr.toArray(new String[arr.size()][])

1.1.1 List

List中除了Collection接口中的额外方法：

• void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
• E get(int index):返回集合中指定位置的元素。
• E remove(int index):移除列表中指定位置的元素, 返回的是被移除的元素。
• E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

1.1.1.1 ArrayList类

ArrayList<Integer> list = new ArrayList<Integer>();

1.1.1.2 LinkedList类

 LinkedList<String> link = new LinkedList<String>();

LinkedList 特有方法（擅长首尾操作）：

• void addFirst(E e)/addLast(E e):将指定元素插入此列表的开头/结尾。
• E getFirst()/getLast():返回此列表的第一个元素/最后一个元素。
• E removeFirst()/removeLast():移除并返回此列表的第一个元素/最后一个元素。
• E pop():从此列表所表示的堆栈处弹出一个元素。
• void push(E e):将元素推入此列表所表示的堆栈。

1.1.2 Queue

Queu中除了Collection接口中的额外方法：

• boolean offer(E e)：add()和offer()都为增，队列满时add()抛出异常，offer()返回false
• E poll()：remove()和poll()都为删，队列空时remove()抛出异常，poll()返回Null
• E element();E peek()：获得队首元素，队列空时element()抛出异常，peek()返回Null

1.1.2.1 Deque

双端队列，可模拟栈

Deque<Integer> dq = new LinkedList<Integer>();//频繁的插入、删除操作的时候使用
Deque<Integer