Hashset集合底层存储位置为什么会出现链表的情况

Question

最近新学了一遍Hashset集合，Hashset底层是由数组加链表和红黑树组成的，当数据存入时由数组长度和哈希值运算出该存入的位置，当位置重复时后来的数据挂载在老数据下形成链表结构，但是不同数据哈希值相同也就是哈希碰撞的出现概率是很小的，而数组长度是在数组中存储的数据量大于等于数组长度加载因子时才会扩容改变，那么是不是因为数组长度的改变才导致不一样的哈希值能算出一样的存储位置呢？比如4 * 250=2050？

Answer 1

道理很简单，hash肯定比原数据范围小（hash比原数据范围大，或者相等，那么hash的意义就没有了），那么肯定没办法做到一一映射，那么肯定会有碰撞，概率小但是也是有的，那么就要链表来处理冲突。你不能说概率小就不管了。