面试不要再一直重复说HashMap扩容流程啦！很无聊～

众所周知

对于hashmap，最快的情况下是O(1)就找到对应的数据了，但是如果发生了冲突，可能会因为链表原因导致变成O(N)，为了更快，当链表长度达到8，链表会转成红黑树，这时候就去到了O(logN)

所以扩容为了啥

不就是为了尽可能保证大多数保持在O(1)～