Java中的Collection集合（单列集合）

1.集合概述

集合：集合是java中提供的一种容器，可以用来存储多个数据。

集合与数组的区别：

（1）数组的长度是固定的，集合的长度是可变的。

（2）数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。

2.集合分类

集合按照其存储结构可以分为两大类

（1）单列集合java.util.Collection

（2）双列集合java.util.Map

3.单列集合java.util.Collection

框架

List的特点是元素有序、元素可重复。

Set的特点是元素无序，而且不可重复

（1）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(): 把集合中的元素，存储到数组中。

（2）List接口介绍

List接口的特点：

1. 它是一个元素存取有序的集合。

2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素

3. 集合中可以有重复的元素，通过元素的 equals 方法，来比较是否为重复的元素。

 

List接口的特有方法：

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。

public E get(int index) : 返回集合中指定位置的元素。

public E remove(int index) : 移除列表中指定位置的元素 , 返回的是被移除的元素。

public E set(int index, E element) : 用指定元素替换集合中指定位置的元素 , 返回值的更新前的元素。

 

List接口的子类：

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

LinkedList： 集合数据存储的结构是链表结构（ 双向链表 ）。方便元素添加、删除的集合。

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 。

（3）Set接口介绍

与 List 接口不同， Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。

 

常用子类：

java.util.HashSet

在jdk1.8 之前，哈希表底层采用数组 + 链表实现，即使用链表处理冲突，同一 hash 值的链表都存储在一个链表里。

但是当位于一个桶中的元素较多，即 hash 值相等的元素较多时，通过 key 值依次查找的效率较低。而 JDK1.8 中，哈

希表存储采用数组 + 链表 + 红黑树实现，当链表长度超过阈值（ 8 ）时，将链表转换为红黑树，这样大大减少了查找

时间。

简单的来说，哈希表是由数组 + 链表 + 红黑树（ JDK1.8 增加了红黑树部分）实现的

java.util.LinkedHashSet

 

它是链表和哈希表组合的一个数据存储结构。可以保证元素存放的顺序