存储结构

HashMap:key->(计算)value value是个链表结构，其存储位置是key的hash值，所以，当key发生变化时，能不能取到正确的value要看key的hash值是否变化，一般不同的key，对应不同的hash值。（key无序set）；

ArrayList的内存申请有一定的盲目性，其原理是，一开始维系一个数组，当添加元素时发现数组已满，就新申请一个新数组，新数组的大小是原数组的两倍，然后把原数组拷贝到新数组里；