2024年Python最全程序员必须知道的数据结构：HashMap 与 LinkedHashMap

我们通常使用的 Map 结构是通过什么方式存储数据的？它是通过数组与链表结合的形式来进行数据存储的。在前面小节的说明中我们知道，线性表的查询速度是比较快的、链表的插入速度是比较快的。而 Map 就是将两者结合起来，数据结构外围使用数组、内部使用链表的形式来存储数据，通过 hash 值来实现寻址快速、插入相对快速的效果，下面通过图片来看一下 hash 表中常见的数据结构展示 – 拉链法。

这种形式的存储结构就是我们平常所使用的 HashMap 的数据结构，如图中，0~12 组成一个数组，每个位置中又存放着一个链表，而链表中的每个数据对象内部又是通过键值对的形式来存放数据元素的。

这张图展示的是 LinkedHashMap 的数据结构图，和 HashMap 不同的是，它的链表里面的数据元素存储是有序的。其中最大的不同就是 LinkedHashMap 是一个双向链表，如果在使用时数据结构比较复