5.哈希表.映射.集合

哈希表(Hash table), 也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构. 它通过把关键码映射到 表中一个位置来访问记录,以加快查找的速度. 这个映射函数叫作散列函数(Hash Function)，存放记录的数组叫做哈希表(或散列表)。

哈希表

插入、查询、删除时间复杂度都是O(1)的

• Map: key-value对,key不重复
• Set: 不重复元素的集合