【说一下HashMap的底层实现原理？】--面试回答

面试回答：
HashMap是基于Hash算法实现的，它利用put（key，value）存储，get（key）获取。当传入Key值时，HashMap会根据key.hashCode()计算出hash值，然后利用hash值将value值存储到bucket里。当计算出的hash值相同时，也就是出现hash冲突时，HashMap的做法是使用链表和红黑树来存储相同的hash值的value。当hash值的冲突较少时，使用链表，否则使用红黑树。