【Java】基础25：List、Set以及哈希表

昨天学习了几种简单数据结构，为何要了解数据结构？一方面的原因是因为集合的底层就是与其息息相关的。

• ArrayList的底层数据结构：数组。
• LinkedList的底层数据结构：链表。
• TreeSet的底层数据结构：红黑树。
• HashSet的底层数据结构：哈希表。

前天学习了Collection集合，其继承体系图如下：

今天就来了解Collection的子接口List，Set，以及它们各自的实现类。

一、List接口

List，翻译就是列表的意思，列表有何特点？

• 它的元素是有序的。
• 它是有索引的（Collection没索引）。
• 它的元素是可以重复的。

Collection是List的父接口，那么Collection中的所有方法，List都能直接拿来用。

List因为带索引，所以它相对于Collection的特有方法基本都是索引相关的。

集合中有四类方法是最常见的：也就是增加元素，删除元素，修改元素，查询元素，简称就是增删改查。

①增：add方法

可以直接添加元素，也可以根据索引添加元素。

②删：remove方法

Collection中的remove方法是删除对应的元素，List中可以根据索引来删除元素。

③改