摘要: Hash table 一般哈希表都是用来快速判断一个元素是否出现集合里。 例如要查询一个名字是否在这所学校里。 要枚举的话时间复杂度是O(n),但如果使用哈希表的话, 只需要O(1)就可以做到。 Hash Function 通过hashCode把名字转化为数值,一般hashcode是通过特定编码方式 阅读全文
posted @ 2022-09-27 05:11 BLUESociety 阅读(1993) 评论(0) 推荐(0)