ArrayList基于数组，查询快；LinkedList基于链表，增删快；选择依据操作类型：查多用ArrayList，改多用LinkedList。
Java中常用的集合类主要位于java.util包中，它们是处理数据集合的核心工具。常见的集合类包括：
- ArrayList：基于动态数组实现，支持快速随机访问。
- LinkedList：基于双向链表实现，插入和删除效率高。
- HashSet：基于哈希表实现，存储唯一元素，不保证顺序。
- LinkedHashSet：保持插入顺序的HashSet。
- TreeSet：有序集合，基于红黑树实现。
- HashMap：键值对存储，查找快，允许null键和值。
- LinkedHashMap：保持插入顺序的HashMap。
- TreeMap：按键排序的Map。
- Vector：线程安全的动态数组，性能较低，已较少使用。
- Stack：继承自Vector，表示后进先出的栈结构。
这些集合类根据底层结构不同，适用场景也不同。在实际开发中，选择合适的集合类型能显著提升程序性能。
ArrayList 和 LinkedList 的区别
ArrayList 和 LinkedList 都实现了List接口，但内部实现机制完全不同：
- ArrayList 使用数组存储元素，内存连续，支持通过索引快速访问（时间复杂度 O(1)），但在中间插入或删除元素时需要移动后续元素（O(n)）。
- LinkedList 使用节点链接方式存储，每个节点包含前驱和后继引用。插入和删除操作只需修改指针（O(1)，前提是已有节点引用），但访问元素需从头或尾遍历（O(n)）。
如何选择 ArrayList 还是 LinkedList
选择的关键在于操作类型和数据规模：
立即学习“Java免费学习笔记（深入）”；
- 如果频繁进行按索引查询或遍历操作，比如读多写少的场景，应优先使用 ArrayList。例如：展示列表数据、循环处理元素。
- 如果频繁在列表中间插入或删除元素，且很少通过索引访问，LinkedList 更合适。例如：实现队列、频繁增删任务的调度系统。
- 内存方面，ArrayList 空间利用率更高，而 LinkedList 每个节点额外占用两个引用空间。
- 大多数业务场景中，ArrayList 性能更优且使用更简单，因此是首选。
实际建议
除非明确知道会频繁在中间位置增删元素，并且已有节点引用（如迭代器操作），否则默认使用 ArrayList。它的缓存友好性、随机访问速度和简洁的API使其成为最常用的List实现。
基本上就这些。用哪个，关键看你的操作重心是“查”还是“改”。理解底层结构，才能做出合理选择。
