摘要：
A：HashMap简单说就是它根据建的hashcode值存储数据的，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历的顺序是不确定的。 B：HashMap基于哈希表，底层结构由数组来实现，添加到集合中的元素以“key--value”形式保存到数组中，在数组中key--value被包装 阅读全文
摘要：
ArrayList 内部使用了数组形式进行了存储，利用数组的下标进行元素的访问，因此对元素的随机访问速度非常快。因为是数组，所以ArrayList在初始化的时候， 有初始大小10，插入新元素的时候，会判断是否需要扩容， 扩容的步长是0.5倍原容量，扩容方式是利用数组复制，因此有一定的开销。 Link 阅读全文