数据结构 玩转数据结构 14-4 链地址法

发布时间 2023-11-15 08:12:09作者: 菜鸟乙

0    课程地址

https://coding.imooc.com/lesson/207.html#mid=15347

 

1    重点关注

1.1    本节内容

解决哈希冲突的常用方法:链地址法,求绝对值的另一种表述方式

 

1.2    链地址法常用方案

  • 链表法

 

 

  • 红黑树法:

java8之前:使用链表法解决哈希冲突

java8之后: 元素较少时,使用链表法,元素大于一定值时,使用红黑树

 

2    课程内容

2.1    求绝对值的另一种概述

后边都是1,首位0代表正值,首位1代表负值。与0与的结果肯定是0,所以转化成了正数。

 

 

 

 

 

3    Coding