摘要: 遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。 但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。 常见三种实现哈希表的数据结构:数组 set集合 map映射 下面是set map的 红黑树是一种平衡二叉搜索树,所以key 阅读全文
posted @ 2024-11-07 14:43 Fredddy 阅读(1) 评论(0) 推荐(0) 编辑