Question

hashmap是以什么方式存储数据 arraylist又是以什么方式存储数据

Answer 1

hashmap 实质上一个数组和链表的结合体，记得严尉敏版的C数据结构上将这个称为“散列表”。对于hashmap存储可以这样理解，数组用于存储key,链表用于存储value，每个链表都链接在数组中的一个元素上。

arraylist 实质上就是一个顺序的动态数组，开始时以一默认值开一数组，满了后再扩容，且实现了动态添加和删除。

二者性能区别：hashmpa 用于快速查找，但是arraylist基本上不浪费空间。各有利弊吧

Answer 2

hashmap 就是表，说通俗点就是一个可以理解为 两列多行 的表格，第一列中存储索引或者起标示作用的对象，第二列存储我们实际要用的对象，当我们需要第二列中某个对象时，就去找这个对象的索引（就是对应它的第一列的对象），arraylist 内部是以数组来储存数据的，它是一个“长度可变”的数组