数组

连续的内存空间

存储相同的数据类型数据

线性

通过寻址公式，达到快速访问的目的 $a[i] = baseAddr +i* dataTypeSize$

了解 HashMap

哈希表的存在是为了解决能通过 O(1)时间复杂度直接索引到指定元素。

一个哈希表（hash table、hash map）是一种实现关联数组的抽象数据结构，该结构将键通过哈希计算映射到值。

• 键 -> 哈希计算 -> 位置
• 位置 -> 值