阿里一面

## 数据结构1. HashMap的原理，内部数据结构？ - 底层使用哈希表（数组 + 链表），当链表过长会将链表转成 红黑树以实现 O(logn) 时间复杂度内查找1. 讲一下 HashMap