Java day13

HashMap

最简单的数据结构是数组和对象（指针）

一切复杂的数据结构都可以基于数组和对象实现

HashMap的底层的实现 是 ： 数组 + 单向链表/红黑树

双向链表和单向链标的区别

HashMap类的签名上有两个泛型 , 分别是K V  

什么是哈希码/哈希函数

哈希函数 : 就是一种方法

同一个字符串使用同样的哈希函数计算出来的哈希码必定一样

不同的字符串使用同样的哈希函数计算出来的哈希码 , 大概率是不一样的 , 小概率一样

什么是哈西碰撞/哈希冲突如果有两个字符串通过哈希算法计算出来的哈希码一样 , 则称他们发生了哈西碰撞/哈西冲突

如何解决哈西冲突

开放地址法：课后看资料

拉链法（）链地址法：当某一槽位发生冲突，开放一个链表来存储这个槽位发生冲突的单位


当一个链表的长度大阈值a的时候

HashSet类

无序且唯一

HashSet的底层是HashMap

存储在HashSet集合中的元素，实际上存储在HashMap中的Key位置

遍历HashMap和HashSet的几种方式

不可以用普通for循环，非线性结构不支持用索引号遍历

增强型for循环