关于Java中的Collection集合

什么是Collection集合？

       最基本的集合接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是 java.util.List 和java.util.Set。

---

List 的特点是：

• 元素有序
• 元素可重复

List 接口的主要实现类:java.util.ArrayList 和 java.util.LinkedList

Set 的特点是：

• 元素无序
• 元素不可重复

Set 接口的主要实现类:java.util.HashSet 和 java.util.TreeSet 。

---

List集合

定义：Collection集合的一个子接口，属于单值储存类型，允许出现重复元素，且元素有序，这也是它的两大特点。

---

Lis接口中常用方法

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