Java--List集合

梦里梦外; 2021-09-28 03:20 520阅读 0赞

### List ###

*  前言
 *  概述
 *  List接口中常用方法
 *  List的子类
 *   *  1. ArrayList集合
     *  2. LinkedList集合
 *  总结

# 前言 #

前面有一篇博客介绍了Collection（[Java–Collection集合][Java_Collection]），这篇博客总结一下Collection接口中的子类List。

# 概述 #

`java.util.List`接口继承自 Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了 List 接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。  
List接口特点：

1.  它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
2.  它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
3.  集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

> 注意：我们在基础班的时候已经学习过List接口的子类java.util.ArrayList类，该类中的方法都是来自List中定义。

# List接口中常用方法 #

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下：

*  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集合特有的方法都是跟索引相关。

# List的子类 #

## 1. ArrayList集合 ##

`java.util.ArrayList`集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以 ArrayList 是最常用的集合。  
许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

## 2. LinkedList集合 ##

`java.util.LinkedList`集合数据存储的结构是链表结构。方便元素添加、删除的集合。  
LinkedList是一个双向链表，如下图所示：  
![在这里插入图片描述][20190121201449491.]  
实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而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。  
    LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。

# 总结 #

1.  List中可以添加任何对象，包括自己定义的新的类。
2.  List是一个接口，不能实例化，需要实例化一个ArrayList或者LinkedList  
    List myList = new ArrayList();
3.  使用myList.add(任何对象);就可以进行添加了。
4.  取值的时候myList.get(索引);取出来的值都是Object，使用时需要类型转换。

[Java_Collection]: https://blog.csdn.net/Luojun13Class/article/details/86582754
[20190121201449491.]: /images/20210923/3e68d06504434f889ac7f240add45c7e.png