LeetCode刷题心得之Java常用容器及方法

目录

1. 字符串String

2. 动态数组ArrayList

3. 双链表LinkedList

4. 哈希表HashMap

5. 哈希集合HashSet

6.队列Queue

7.堆栈Stack

---

1. 字符串String

Modifier and Type	Method and Description
char	charAt(int index) 返回 char指定索引处的值。
int	compareTo(String anotherString) 按字典顺序比较两个字符串。
int	length() 返回此字符串的长度。
String[]	split(String regex) 将此字符串分割为给定的 regular expression的匹配。
char[]	toCharArray() 将此字符串转换为新的字符数组。
int	indexOf(int ch) 返回指定字符第一次出现的字符串内的索引。
int	indexOf(String str) 返回指定子字符串第一次出现的字符串内的索引。

2. 动态数组ArrayList<E>

Modifier and Type	Method and Description
boolean	add(E e) 将指定的元素追加到此列表的末尾。
void	add(int index, E element) 在此列表中的指定位置插入指定的元素。
void	clear() 从列表中删除所有元素。
void	forEach(Consumer<? super E> action) 对 Iterable的每个元素执行给定的操作，直到所有元素都被处理或动作引发异常。
E	get(int index) 返回此列表中指定位置的元素。
int	indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
boolean	isEmpty() 如果此列表不包含元素，则返回 true 。
E	remove(int index) 删除该列表中指定位置的元素。
boolean	remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。
int	size() 返回此列表中的元素数。
void	sort(Comparator<? super E> c) 使用提供的 Comparator对此列表进行排序以比较元素。

3. 双链表LinkedList<E>

Modifier and Type	Method and Description
boolean	add(E e) 将指定的元素追加到此列表的末尾。
void	add(int index, E element) 在此列表中的指定位置插入指定的元素。
void	addFirst(E e) 在该列表开头插入指定的元素。
void	clear() 从列表中删除所有元素。
boolean	contains(Object o) 如果此列表包含指定的元素，则返回 true 。
E	get(int index) 返回此列表中指定位置的元素。
E	getFirst() 返回此列表中的第一个元素。
E	getLast() 返回此列表中的最后一个元素。
int	indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。
E	remove(int index) 删除该列表中指定位置的元素。
boolean	remove(Object o) 从列表中删除指定元素的第一个出现（如果存在）。
E	removeFirst() 从此列表中删除并返回第一个元素。
E	removeLast() 从此列表中删除并返回最后一个元素。
int	size() 返回此列表中的元素数。

4. 哈希表HashMap<K, V>

Modifier and Type	Method and Description
void	clear() 从这张地图中删除所有的映射。
boolean	containsKey(Object key) 如果此映射包含指定键的映射，则返回 true 。
void	forEach(BiConsumer<? super K,? super V> action) 对此映射中的每个条目执行给定的操作，直到所有条目都被处理或操作引发异常。
V	get(Object key) 获得键key对应的值，若key不存在，则返回null。
boolean	isEmpty() 如果此地图不包含键值映射，则返回 true 。
V	put(K key, V value) 将key和value键值对存入哈希表。
V	remove(Object key) 如果key存在，删除key并返回对应的值
Set<K>	keySet() 获得哈希表中的所有key。
V	putIfAbsent(K key, V value) 如果key不存在，则将键值对key和value存入哈希表。如果key存在，则什么都不做。
int	size() 返回此地图中键值映射的数量。

5. 哈希集合HashSet<E>

Modifier and Type	Method and Description
boolean	add(E e) 将指定的元素添加到此集合（如果尚未存在）。
void	clear() 从此集合中删除所有元素。
boolean	contains(Object o) 如果此集合包含指定的元素，则返回 true 。
boolean	isEmpty() 如果此集合不包含元素，则返回 true 。
boolean	remove(Object o) 如果存在，则从该集合中删除指定的元素。
int	size() 返回此集合中的元素数（其基数）。

6.队列Queue<E>

注意：Queue是一个接口。

初始化：              

Queue<String> q = new LinkedList<>();

Modifier and Type	Method and Description
boolean	isEmpty() 判断队列是否为空。
int	size() 返回队列中元素的个数。
E	peek() 返回队头的元素。
E	poll() 删除并返回队头的元素。
boolean	offer(E e) 将元素e插入队尾。

7.堆栈Stack<E>

Modifier and Type	Method and Description
boolean	isEmpty() 判断堆栈是否为空。
int	size() 返回堆栈中元素的个数。
E	push(E item) 将元素压入栈顶。
E	peek() 返回栈顶元素（不删除）。
E	pop() 删除并返回栈顶元素。