List Set ArrayList LinkedList HashSet LinkedSet Colletion

最新推荐文章于 2023-05-29 16:40:25 发布

摸鱼二长老

最新推荐文章于 2023-05-29 16:40:25 发布

阅读量160

点赞数 1

分类专栏： javaSE

本文链接：https://blog.csdn.net/weixin_44980160/article/details/112914937

版权

javaSE 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。方法如下：

public boolean add(E e)：把给定的对象添加到当前集合中。
public void clear() :清空集合中所有的元素。
public boolean remove(E e): 把给定的对象在当前集合中删除。
public boolean contains(E e): 判断当前集合中是否包含给定的对象。
public boolean isEmpty(): 判断当前集合是否为空。
public int size(): 返回集合中元素的个数。
public Object[] toArray(): 把集合中的元素，存储到数组中。

List

List是Collection接口的子类也是单列集合

List接口特点：

它是一个元素存取有序的集合
它是一个带有索引的集合（与数组的索引是一个道理）。
集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

常用的方法：

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。 
public E get(int index) :返回集合中指定位置的元素。 
public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。 
public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

ArrayList（数组结构，增删慢，查询快）

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以 ArrayList 是最常用的集合。

许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

LinkedList（链表结构，增删快）

java.util.LinkedList 集合数据存储的结构是链表结构。增删快，方便元素添加、删除的集合。

常用的方法：

public void addFirst(E e) :将指定元素插入此列表的开头。 
public void addLast(E e) :将指定元素添加到此列表的结尾。 
public E getFirst() :返回此列表的第一个元素。 
public E getLast() :返回此列表的最后一个元素。 
public E removeFirst() :移除并返回此列表的第一个元素。 
public E removeLast() :移除并返回此列表的最后一个元素。 
public E pop() :从此列表所表示的堆栈处弹出一个元素。 即弹出头部的元素
public void push(E e) :将元素推入此列表所表示的堆栈。 即在头部添加元素
public boolean isEmpty() ：如果列表不包含元素，则返回true。

Set

java.util.Set 接口和 java.util.List 接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。与 List 接口不同的是， Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。
Set 集合有多个子类，这里我们介绍其中的 java.util.HashSet 、 java.util.LinkedHashSet 这两个集合。

HashSet（无序，不可重复）

java.util.HashSet 是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。 java.util.HashSet 底层的实现其实是一个 java.util.HashMap 支持，由于我们暂时还未学习，先做了解。
HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于： hashCode 与 equals 方法。

HashSet集合存储数据的结构（哈希表）

什么是哈希表呢？

在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。
简单的来说，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下图所示。