HashMap

Map<Integer, String> map = new HashMap<>();

1.数据结构是链表的数组（注：后面的版本为了提升性能，已经是改成链表或者树（节点较多）了）
2.思想上是空间换时间的算法
3.构造函数上有容量和负载因子2个参数以及作用
4.决定性能的是key的hashcode是否够快、结果够分散（不分散就会变成链表的性能了），和扩容的开销（什么时候扩容，和负载因子有关）

List<SomeBean> list = doSomeThing(); 
Map<Integer, String> map = new HashMap<>((int)(list.size()/0.75));//0.75为默认负载因子

如果key是自己定义的对象，那么hashcode方法是否够快（最少应该缓存保证只计算一次，而且放入之后不能改变，决定hashcode的字段不能改变）？ hash的结果是否够分散？
可以考虑调小负载因子，花更多的空间来换时间

在HashMap的底层存在着一个名字为table的Entry数组，在实例化HashMap的时候，会输入两个参数，一个是 int initCapacity（初始化数组大小，默认值是16），一个是float loadFactor（负载因子，默认值是0.75），首先会根据initCapacity计算出一个大于或者等于initCapacity且为2的幂的值capacity，例如initCapacity为15，那么capacity就会为16，还会算出一个临界值threshold，也就是capacity * loadFactor

在HashMap的底层存在着一个名字为table的Entry数组，在实例化HashMap的时候，会输入两个参数，一个是 int initCapacity（初始化数组大小，默认值是16），一个是float loadFactor（负载因子，默认值是0.75），首先会根据initCapacity计算出一个大于或者等于initCapacity且为2的幂的值capacity，例如initCapacity为15，那么capacity就会为16，还会算出一个临界值threshold，也就是capacity * loadFactor