11、探索Java集合框架：列表、集合与映射

探索Java集合框架：列表、集合与映射

1 列表

在Java中，列表（List）是一种有序的元素集合，通常通过整数索引或迭代来访问。列表允许存储重复元素，并且支持在任意位置插入和删除元素。Java集合框架中提供了两种常用的列表实现： ArrayList 和 LinkedList 。

1.1 ArrayList 与 LinkedList 的比较

特性	ArrayList	LinkedList
插入和删除	在列表末尾插入和删除元素非常快，但在中间插入和删除元素效率较低，因为需要移动其他元素。	在列表的头部或尾部插入和删除元素非常快，但在中间插入和删除元素效率较低。
随机访问	支持快速的随机访问，因为它是基于数组实现的。	不支持快速的随机访问，因为它是基于链表实现的。
内存占用	内存占用相对较小，因为它是基于数组实现的。	内存占用较大，因为每个元素都需要额外的指针。