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

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