Java中Collection 接口、List接口、ArrayList/LinkedList/Vector的异同、set接口、HashSet/LinkedHashSetTreeSet

最新推荐文章于 2024-06-23 15:11:07 发布

海风_C

最新推荐文章于 2024-06-23 15:11:07 发布

阅读量453

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/weixin_44514198/article/details/105482625

版权

本文详细介绍了Java集合框架中的Collection接口，以及List接口的实现类ArrayList、LinkedList和Vector的异同。ArrayList是基于动态数组实现，适合随机访问；LinkedList基于链表，适合频繁插入删除；Vector是线程安全的ArrayList。同时，文章还探讨了Set接口的实现类HashSet、LinkedHashSet和TreeSet的特点和使用场景。

摘要由CSDN通过智能技术生成

1. Java集合概述

1.1 Java集合作用：

Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的关联数组。

1.2 Java 集合可分为 Collection 和 Map 两种体系

Collection接口：单列数据，定义了存取一组对象的方法的集合
List：元素有序、可重复的集合
Set：元素无序、不可重复的集合
Map接口：双列数据，保存具有映射关系“key-value对”的集合

在这里插入图片描述
Queue现在用的不多，以下主要介绍list、set和map
collection接口继承树
Map接口继承树

2.collection集合接口详细介绍

Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合
JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List)实现

2.1 Collection 接口方法

1、添加 add(Object obj) addAll(Collection coll) 2、获取有效元素的个数 int
size() 3、清空集合 void clear() 4、是否是空集合 boolean isEmpty()
5、是否包含某个元素 boolean contains(Object obj)：是通过元素的equals方法来判断是否是同一个对象
boolean containsAll(Collection c)：也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。
6、删除 boolean remove(Object obj) ：通过元素的equals方法判断是否是
要删除的那个元素。只会删除找到的第一个元素 boolean removeAll(Collection coll)：取当前集合的差集
7、取两个集合的交集 boolean retainAll(Collection c)：把交集的结果存在当前集合中，不影响
8、集合是否相等 boolean equals(Object obj) 9、转成对象数组 Object[] toArray()
10、获取集合对象的哈希值