* 程序员的工作不仅仅是写代码,更是解决问题。*
虽然用了Java多年,但一直没有对其基础的数据结构类做过系统的总结。最近有个契机,我对其进行了全面总结,以便后续在使用时能够快速索引和参考。
Java 中的基础数据结构主要包括集合框架(Collection Framework)和映射(Map)。它们提供了多种接口和实现类,便于开发者高效地管理和操作数据。这些数据结构的继承关系错综复杂,但可以通过几个核心接口和类来理解其主要结构。如下图:
图中可以看出主要分为Collection和Map体系,这里对其分别进行拆解。
Collection体系:
List(列表):
-
List是有序集合,允许重复元素。
-
常见的实现类有ArrayList和LinkedList。