说一下HashMap的实现原理？

HashMap用数组+链表/红黑树存储，key通过hash定位桶，解决哈希冲突，JDK1.8后链表转红黑树优化性能。