1572662

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年1月2日

摘要: 数据结构之哈希表 哈希函数:将一个字符转换为对应的索引,比如只处理小写字符与数组中索引的对应关系,可以写为f(ch) = ch - ‘a’ 哈希函数:键转换为索引 哈希函数设计和哈希冲突如何解决以及hash后如何均匀分布? 设计原则: HashMap本质就是一个TreeMap的数组 HashSet 阅读全文
posted @ 2020-01-02 11:01 1572662 阅读(123) 评论(0) 推荐(0)