集合

1. 默认长度是多少？ HashMap的默认初始长度是16，自动拓展和手动初始化时，长度必须是2的幂，即2^n (每次扩容都是以2的整数次幂扩容 2.为什么是16呢？ 选择16是为了服务于从Key映射

存储结构 在1.7版本中，HashMap使用数组+链表的方式实现，即当发生哈希冲突时，会使用链表将冲突的元素串起来。 在1.8版本中，当链表长度超过一定阈值（默认为8）时，链表会转化为红黑树，以提高查