代码随想录算法训练营第五天|242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
哈希表理论基础文章讲解:代码随想录总结:哈希表用于快速判断一个元素是否出现在集合里面。如果不同数值的哈希值相等,就产生了哈希碰撞。解决方法包括拉链法/链地址法(使用链表链接冲突元素)和开放地址法(换个位置,常见用线性探测法、平方探测法、双散列探测法、再散列)。常见的三种哈希结构:数组、set(集合)、map(映射)。因为红黑树是一种平衡二叉搜索树,key值是有序排列的,所以不能随意修改key的值,