JAVA算法题常用类（待完善持续更新）

---

学习内容：

一、集合

1.ArrayList()

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。
ArrayList 继承了 AbstractList ，并实现了 List 接口。

• 添加方法
  boolean add​(E e) 将指定的元素追加到此列表的末尾。
  void add​(int index, E e) 将指定元素插入此列表中的指定位置。
  boolean addAll​(Collection<? extends E> c) 将指定集合中的所有元素按指定集合的Iterator返回的顺序附加到此列表的末尾。
  boolean addAll​(int index, Collection<? extends E> c) 从指定位置开始，将指定集合中的所有元素插入此列表。
• 删除方法
  E remove​(int index) 删除此列表中指定位置的元素。
  boolean remove​(Object o) 从该列表中删除指定元素的第一个匹配项（如果存在）。
  boolean removeAll​(Collection<?> c) 从此列表中删除指定集合中包含的所有元素。
  protected void removeRange​(int fromIndex, int toIndex) 从此列表中删除索引介于 fromIndex （含）和 toIndex （独占）之间的所有元素。
  void clear() 从此列表中删除所有元素。
• 修改方法
  E set​(int index, E e) 用指定的元素替换此列表中指定位置的元素。
  boolean retainAll​(Collection<?> c) 仅保留此列表中包含在指定集合中的元素。
• 查询方法
  E get​(int index) 返回此列表中指定位置的元素。
  int indexOf​(Object o) 返回此列表中第一次出现的指定元素的索引，如果此列表不包含该元素，则返回-1。
  int lastIndexOf​(Object o) 返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回-1。
  int size() 返回此列表中的元素数。
• 克隆方法
  Object clone() 返回此 ArrayList实例的浅表副本。
• 判断方法
  boolean contains​(Object o) 如果此列表包含指定的元素，则返回 true 。
  boolean isEmpty() 如果此列表不包含任何元素，则返回 true 。
• 转数组
  Object[] toArray() 以适当的顺序（从第一个元素到最后一个元素）返回包含此列表中所有元素的数组。
  注意：toArray(T[] t)可以传入参数指定转换出的数组类型，传入数组参数的数组长度应该等于或者大于 arraylist的长度。例如arraylist中保存的是数组的时候，可以使用arraylist.toArray(new int[size][])。
• 其他
  Iterator iterator() 以适当的顺序返回此列表中元素的迭代器。
  void ensureCapacity​(int minCapacity) 如有必要，增加此 ArrayList实例的容量，以确保它至少可以容纳由minimum capacity参数指定的元素数。
  void forEach​(Consumer<? super E> action) 对 Iterable每个元素执行给定操作，直到处理 Iterable所有元素或操作引发异常。
  ListIterator listIterator() 返回此列表中元素的列表迭代器（按适当顺序）。
  ListIterator listIterator​(int index) 从列表中的指定位置开始，返回列表中元素的列表迭代器（按正确顺序）。
  boolean removeIf​(Predicate<? super E> filter) 删除此集合中满足给定谓词的所有元素。
  Spliterator spliterator() 在此列表中的元素上创建late-binding和故障快速 Spliterator 。
  List subList​(int fromIndex, int toIndex) 返回指定的 fromIndex （包含）和 toIndex （不包括）之间的此列表部分的视图。
  void trimToSize() 将此 ArrayList实例的容量调整为列表的当前大小。
  参考

二、队列Queue()

	抛出异常	可以返回
添加到队头	boolean add(T e)	boolean offer(T e) （失败返回false）
删除队尾	T remove()	T poll() （失败返回null）
返回队头	T element()	T peek() （失败返回null）

三、栈Stack

1. boolean empty() 测试堆栈是否为空。
2. Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。
3. Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。
4. Object push(Object element) 把项压入堆栈顶部。
5. int search(Object element) 返回对象在堆栈中的位置，以 1 为基数。

四、HashMap

https://www.cnblogs.com/xiaostudy/p/9510763.html