摘要: 1、列表 (1)内部机制:实现、冲突和散列函数 2、散列函数 (1)散列函数总是将相同的输入映射到相同的索引;将不同的输入映射到不同的索引。 (2)散列函数的数组长度是已知的,只返回有效的索引。 3、散列表(hash table) (1)定义:结合散列函数和数组创建的一种数据结构,也称为散列映射、映 阅读全文
posted @ 2021-10-09 18:44 Annuush 阅读(145) 评论(0) 推荐(0)