集合的大致结构介绍

辰羽

已于 2023-02-15 13:43:38 修改

阅读量896

点赞数 1

分类专栏： # JavaSE 文章标签： java

于 2022-08-11 15:45:32 首次发布

本文链接：https://blog.csdn.net/yuandfeng/article/details/126286772

版权

JavaSE 专栏收录该内容

38 篇文章 9 订阅

订阅专栏

Java知识点总结：想看的可以从这里进入

8、集合类

集合是Java提供的一种容器，用来存储多个数据，不同于数组，数组在创建时就是定长的，且其特性在很多场景都不适用，所以就产生了集合，集合是一种动态的容器，可以对象等数据动态的保存进去。java集合在java.util包中，主要分为四类：

List列表：有序的，可重复的。
Queue队列：有序，可重复的。
Set集合：不可重复。
Map映射：无序，键唯一，值不唯一。

数组和集合：

在长度上：数组在定义时需要规定长度，且不可改。
集合是可以动态扩展容量，根据需要动态改变大小。

在存储内容上：数组在声明时必须规定类型，且只能存放一种类型。
集合不声明可存储元素类型，可存储不同类型元素，但一般会使用泛型对保存的类型做约束。

元素上：集合只能存储引用类型元素(基本数据类型可以使用包装类)。
数组可存储引用类型，也可存储基本类型。

效率上：数组是java语言中内置的数据类型，是线性排列的，根据下标查询的速度快，但是不便于进行添加、删除、插入等操作，且无法直接获取存储元素的个数
而集合的效率和其底层原理有关，不同类型的集合有不同的特点。

存储特点：数组的元素是有序的，可重复的。比较单一
集合是根据其底层原理的不同有不同的存储特点。

8.1、集合结构关系

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-d0QzZFzx-1676439750468)(https://yudejava.oss-cn-hangzhou.aliyuncs.com/typora/202301202308644.png)]

8.2、Collection结构

8.2.1、Collection接口

Collection是集合层次结构中List、Set 和 Queue 接口的父接口，继承 Iterable接口（使集合能够迭代）。Collection 不能直接使用，它提供了添加、删除、管理数据等方法，供子类List和 Set 使用。Collection是没有索引的，因为Set没有索引，所以索引是List接口的特性。

此接口通常用于传递集合并在需要最大通用性的地方操作它们（多态性，向上转型）。

内部方法：
1、int size()：返回此集合中的元素数。
2、boolean isEmpty()：判断集合是否为空
3、是否包含某些元素：boolean contains(Object o) : 判断当前集合中是否包含给定的对象。
				   boolean containsAll(Collection<?> c) ：判断一个集合中是否包含了另一集合内所有元素
4、Iterator<E> iterator()：迭代器
5、Object[] toArray() : 返回一个包含此集合中所有元素的数组
6、添加元素：boolean add(E e)：添加元素到集合中
   			boolean addAll(Collection c) ：将指定集合内所有元素添加到该集合中
7、删除元素：boolean remove(Object o)：移除指定对象
			boolean removeAll(Collection<?> c) ：删除集合中和另一个集合相同的元素
			default boolean removeIf(Predicate<? super E> filter)：删除此集合中满足给定条件的所有元素（内部使用迭代器）。
8、求集合交集：boolean retainAll(Collection<?> c)：保留集合中和另一个集合相同的元素，其他元素删除
9、void clear() ：将集合清空
10、boolean equals(Object o) ：比较
11、int hashCode()： 回此集合的哈希码值
12、void forEach(Consumer<? super T> action) ：可以使用 Lambda 表达式来遍历集和

Iterator接口

如果要遍历集合中的元素，除了使用循环外，也可以使用到Iterator对象来遍历集合的数组，此方法更简单。

Iterator通过遍历（迭代访问）集合中的元素来获取或删除某元素，仅用于遍历集合，可以应用于Set、List、Map以及其子类，Iterator对象也被称为迭代器。ListIterator在Iterator基础商进行了扩展，允许双向遍历列表，而Iterator只能向后迭代，但ListIterator只能用于List及其子类。
Iterator接口方法
1、boolean hasNext()：还有元素可以迭代时返回true
2、Object next()：返回下一个元素
3、void remove()：删除当前元素
ListIterator接口方法
1、void add(Object o)：将指定元素插入集合，该元素在下一次调用next()方法时被返回
2、boolean hasNext()	:存在下一个元素时返回true
3、boolean hasPrevious()：存在前一个元素时返回true
4、Object next()：返回下一个元素
5、Object previous()：返回前一个元素
6、int nextIndex()：返回下一个元素的下标，如果不存在下一个元素，则返回列表的大小
7、int previousIndex()：返回前一个元素的下标，如果不存在前一个元素，则返回 -1
8、void remove()：删除当前元素
9、void set(Object o)：将o赋值给当前元素（即上一次调用next方法或previous方法后返回的元素）
10、forEachRemaining(Consumer<? super T> action) ：可以使用 Lambda 表达式