第七章 集合——ArrayList 和 List集合_arraylist list

Java 中集合概述：

集合都有着自动增长的优势，没有固定长度，可根据添加的元素数量自动扩容。

集合分为两大派系：Collection 和 Map 接口。

Collection 存储数据时直接存入。

Map 存储数据则需要有一个 Key 关键字，用于快速获取定位所用。

 

 注意事项：

java 中使用集合类，需要导入 java.util 包.

List 接口及它的实现类：

List 集合代表一个元素是有序的且可以重复的集合，集合中每个元素都有其对应的顺序索引。List 集合允许添加重复元素，可以通过索引来访问指定位置的集合元素。

List 接口有两个最为常用的实现类：

ArrayList 和 LinkedList

ArrayList是基于数组实现的 List 类，底层是通过一个长度可变的数组实现的，允许对元素进行快速的随机访问。

LinkedList 类是 List 接口另一个重要的实现类，采用链表数据结构，随机访问速度则相对较慢。

注意事项：

ArrayList 和 LinkedList 使用时，大部分的方法名是相同的，因为他们的父接口规定了方法名，除非是一些扩展了父类的特有方法。

ArrayList 内部是数组实现，插入删除元素时为了保证数据连续性，会挪动原位置的数据顺序以保持连续。LinkedList 内部是链表结构，每个元素都明确前后元素的地址，插入删除时只需要改变链接即可。

Collection 下子接口
Collection 下有List 接口和 set 接口，而这些接口下又有很多的不同实现类。