【2025-08-04 Java学习小记】
列表
- 1 ArrayList:
- 2 LinkedList
1 ArrayList:
-
含义:动态数组,没有大小的限制。
-
示例:
ArrayList<String> names = new ArrayList<>();
List<String> names = new ArrayList<>();
推荐第二种面向接口编程,不需要ArrayList特有功能时已够用。 -
增:
names.add("小明")
删:names.remove(0)
改:names.set(0,"小张")
查:names.get(0)
长:names.size()
-
常用方法
方法名 | 描述 |
---|---|
add() | 将元素插入到指定位置的 ArrayList 中 |
addAll() | 添加集合中的所有元素到 ArrayList 中 |
clear() | 删除 ArrayList 中的所有元素 |
clone() | 复制一份 ArrayList |
contains() | 判断元素是否在 ArrayList 中 |
get() | 通过索引值获取 ArrayList 中的元素 |
indexOf() | 返回 ArrayList 中元素的索引值 |
removeAll() | 删除存在于指定集合中的 ArrayList 中的所有元素 |
remove() | 删除 ArrayList 中的单个元素 |
size() | 返回 ArrayList 中的元素数量 |
isEmpty() | 判断 ArrayList 是否为空 |
subList() | 截取部分 ArrayList 的元素 |
set() | 替换 ArrayList 中指定索引的元素 |
sort() | 对 ArrayList 元素进行排序 |
toArray() | 将 ArrayList 转换为数组 |
toString() | 将 ArrayList 转换为字符串 |
ensureCapacity() | 设置指定容量大小的 ArrayList |
lastIndexOf() | 返回指定元素在 ArrayList 中最后一次出现的位置 |
retainAll() | 保留 ArrayList 中在指定集合中也存在的那些元素 |
containsAll() | 查看 ArrayList 是否包含指定集合中的所有元素 |
trimToSize() | 将 ArrayList 的容量调整为当前元素个数 |
removeRange() | 删除 ArrayList 中指定索引之间的元素(受保护,仅子类可调用) |
replaceAll() | 将给定操作应用到 ArrayList 的每一个元素上 |
removeIf() | 删除所有满足特定条件的 ArrayList 元素 |
forEach() | 遍历 ArrayList 中每一个元素并执行特定操作 |
2 LinkedList
更多的情况下使用 ArrayList 访问列表中的随机元素更加高效,但以下几种情况 LinkedList 提供了更高效的方法。
- 在列表开头添加元素:
names.addFirst("Wiki");
- .在列表结尾添加元素:
names.addLast("Wiki");
- 在列表开头移除元素:
names.removeFirst();
- 在列表结尾移除元素:
names.removeLast();
- 获取列表开头的元素:
names.getFirst()
- 获取列表结尾的元素:
names.getLast()
- 常用方法
方法签名 | 描述 |
---|---|
public boolean add(E e) | 链表末尾添加元素,返回是否成功,成功为 true,失败为 false。 |
public void add(int index, E element) | 向指定位置插入元素。 |
public boolean addAll(Collection c) | 将一个集合的所有元素添加到链表后面,返回是否成功,成功为 true,失败为 false。 |
public boolean addAll(int index, Collection c) | 将一个集合的所有元素添加到链表的指定位置后面,返回是否成功,成功为 true,失败为 false。 |
public void addFirst(E e) | 元素添加到头部。 |
public void addLast(E e) | 元素添加到尾部。 |
public boolean offer(E e) | 向链表末尾添加元素,返回是否成功,成功为 true,失败为 false。 |
public boolean offerFirst(E e) | 头部插入元素,返回是否成功,成功为 true,失败为 false。 |
public boolean offerLast(E e) | 尾部插入元素,返回是否成功,成功为 true,失败为 false。 |
public void clear() | 清空链表。 |
public E removeFirst() | 删除并返回第一个元素。 |
public E removeLast() | 删除并返回最后一个元素。 |
public boolean remove(Object o) | 删除某一元素,返回是否成功,成功为 true,失败为 false。 |
public E remove(int index) | 删除指定位置的元素。 |
public E poll() | 删除并返回第一个元素。 |
public E remove() | 删除并返回第一个元素。 |
public boolean contains(Object o) | 判断是否含有某一元素。 |
public E get(int index) | 返回指定位置的元素。 |
public E getFirst() | 返回第一个元素。 |
public E getLast() | 返回最后一个元素。 |
public int indexOf(Object o) | 查找指定元素从前往后第一次出现的索引。 |
public int lastIndexOf(Object o) | 查找指定元素最后一次出现的索引。 |
public E peek() | 返回第一个元素。 |
public E element() | 返回第一个元素。 |
public E peekFirst() | 返回头部元素。 |
public E peekLast() | 返回尾部元素。 |
public E set(int index, E element) | 设置指定位置的元素。 |
public Object clone() | 克隆该列表。 |
public Iterator descendingIterator() | 返回倒序迭代器。 |
public int size() | 返回链表元素个数。 |
public ListIterator listIterator(int index) | 返回从指定位置开始到末尾的迭代器。 |
public Object[] toArray() | 返回一个由链表元素组成的数组。 |
public T[] toArray(T[] a) | 返回一个由链表元素转换类型而成的数组。 |