Collection集合常用实现类及方法

最新推荐文章于 2025-07-14 16:42:42 发布

一克李普斯

最新推荐文章于 2025-07-14 16:42:42 发布

阅读量2.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/weixin_42595884/article/details/89684765

本文介绍了Java集合框架中的ArrayList、LinkedList、HashSet和TreeSet四个重要实现类。ArrayList基于数组实现，适合频繁遍历；LinkedList采用链表结构，增删高效；HashSet不允许重复元素，依赖equals()和hashCode()；而TreeSet通过Comparable的CompareTo方法进行元素排序，保证无重复。

ArrayList 有序，底层数组实现，遍历轮询效率高

LinkedList 链表形式存储，增删效率高

HashSet 无序，不重复（通过equals()和hashCode方法过滤是否重复）

TreeSet 无序，不重复（通过实现Comparable的CompareTo方法过滤重复元素）

ArrayList 有序，底层数组实现，遍历轮询效率高

增：

boolean add(E e) 添加指定元素到当前集合中

void add(int index , E element) 将指定元素插入到指定位置

boolean addAll(Collection<E> c) 添加指定集合到当前集合中

void addAll(int index , Collection<E> c) 将指定集合元素插入到指定位置

删：

void clear() 删除集合中所有元素

E remove(int index) 删除集合中指定位置的元素

boolean remove(Object o) 删除集合中第一个出现的指定元素（如果有返回true）

boolean removeAll(Collection c) 删除集合中包含指定集合元素的元素

boolean retainAll(Collection c) 删除集合中不包含指定集合元素的元素（仅保留包含指定集合的元素，交集）

改：

E set(int index , E e) 将指定索引对应的元素替换为指定的元素，返回替换掉的元素

查：

boolean contains(Object o) 判断集合中是否包含指定元素

E get(int index) 返回集合中指定索引位置对应的元素

int indexOf(Object o) 返回指定元素在集合中第一次出现的索引位置，如果不包含则返回-1；

int lastIndexOf(Object o) 返回指定元素在集合中最后一次出现的索引位置，如果不包含则返回-1

boolean isEmpty() 判断当前元素是否为空

Interator<E> interator() 返回当前集合的迭代器（用于遍历）

int &