14-2 链地址法 Seperate Chaining

知识点
1 取绝对值 和0x7ffffffff 进行与操作 , 7 个 f = 7*4=28个 1 , 7 表示为 0111 ,
0111 ....11111 , 符号位取 0 为正数

2 元素为查找表 , 如链表 , 平衡树 (PHP 的为链表,头插法 , Java 里有一个HashMap是红黑树的实现)

3 如何用 map 实现 set ? 如何复用 hashmap 实现 hashset , 用 map 的 key 存储 set 的 value
4 HashSet HashMap 的区别?
5 数据量小链表比较快 , 大则红黑树比较快

本作品采用《CC 协议》，转载必须注明作者和本文链接