数组+链表+红黑树
数组：查询快，插入慢
链表：查询慢，插入快；上一个--> x --> 下一个
map以数组存储，存储的值有 key, value ,hash , next，数组Index由hash进行计算后(散列算法)决定，
如果两个key的hash进行散列计算后的index相同，冲突，相同的index则以链表存储
链表长度>=8时，把链表变为红黑树