【学习笔记】哈希表、字典、集合知识点

哈希表 Hash Table 哈希表，也叫散列表，是根据关键码值（key-value)而直接进行访问的数据结构。 通过将关键码值映射到表中的一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数（Hash Function),存放记录的数组叫做哈希表（或者叫散列） 哈希函数如下图： 哈希冲突：不同的要存储的数据经过哈希函数返回相同的值，称为哈希冲突 哈希冲突如下图： 工程实践： 电话号码

>>阅读原文<<