记录大学四年代码

HashMap 是 Map 集合体系中最常用的集合类，以下是其主要的特点：键值对存储：HashMap存储数据的形式是键值对，你可以通过键来获取、更新或删除对应的值。快速访问：HashMap提供了快速的访问能力，其时间复杂度接近 O(1)，这是因为 HashMap 通过计算键的哈希码来直接定位数据的存储位置。无序集合：HashMap不保证元素的顺序，也就是说，遍历HashMap时元素的顺序与插入顺序无关。允许一个null键和多个null值：HashMap允许使用一个null键和多个null值。

LinkedList 是对 Java 集合框架中 List 接口的一种具体实现，归属于线性数据结构的范畴。其核心内部结构是通过双向链表（double-linked list）来实现的，这使得它在元素插入、删除操作上具备较高的效率，尤其是在列表的首尾进行操作时。相较于数组实现的列表，如 ArrayList，LinkedList 在非索引访问或遍历操作上可能效率较低。LinkedList 类继承自 AbstractList 抽象类，并且实现了 List 接口以及标记接口 Serializable。

ArrayList 是对List接口的一种具体实现，属于单列集合类型。其内部数据结构基于动态数组实现，允许在运行时根据需要自动调整容量，从而实现了对元素的高效存储与访问。ArrayList 类继承自 AbstractList 抽象类，并且实现了 List 接口以及标记接口 Serializable。通过实现 Serializable 接口，ArrayList 集合的实例能够支持序列化过程，从而允许对象的状态被转换成可以存储或传输的形式，用于网络传输或保存到文件等。