leetcode刷题笔记——字典

字典：在计算机中指信息及其索引，也可以理解成Key-Value的 关联数组或者map。

（本质上是key与value构成的笛卡尔积的子集，不同于数学中的映射，其可以是一对多的关系）。key可以是数字、字符串或更复杂的结构等。实现字典的常用数据结构有：hash表、字典树（trie）、二叉树、B树等。