HashMap的实现原理是什么？

HashMap 基于 Hash 算法实现的。

我们通过 put(key,value)存储，get(key)来获取。

当传入 key 时，HashMap 会根据 key. hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。

当 hash 值相同时，我们称之为 hash 冲突，HashMap 的做法是用链表和红黑树存储相同 hash 值的 value。

当 hash 冲突的个数比较少时，使用链表否则使用红黑树。