ArraryList和Hashmap

ArrayList

   ArrayList是一个动态数组，初始长度为10，ArrayList 允许空值和重复元素，通过add()方法添加元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。扩容的数组是原来数组1.5倍，并把之前的数组元素copy进来。

HashMap

  ArrayList通常用来遍历一个数组，HashMap可以通过key查找某个元素，在jdk1.8之后使用的是buket数组+链表+红黑树结构，Hashmap通过put(key,value)来存储对象和get(key)方法获取已经存储的对象。

使用put（key,value）方法时，

  1、如果hashmap为空，则初始化buket数组容量大小 ，如果用户没有传入initialCapacity即数组容量 和loadFactor即加载因子这两个参数，会使用默认值，initialCapacity默认为16，loadFactory默认为0.75。
  2、通过对Key的hashcode()方法得到key的哈希值，再通过 哈希值与（数组长度-1）做异或运算，得到在bucket数组中的位置。
  3、找到在bucket数组中的位置之后，如果当前位置为空，把key和value包装成一个Node对象后插入所在位置。若当前位置不为空，调用key的equals()方法与当前位置的链表或红黑树表的key作比较，若返回true，替换旧值。若返回false，有以下两种情况：
  (1) 若是链表结构，把key和value包装成一个Node对象用尾插法进行插入，插入之后判断链表个数是否到达变成红黑树的阙值8，若达到阈值，转化为红黑树结构。
  (2) 若是红黑树结构，则用树的插入方法插入。
  4、最后判断哈希桶阀值，当数组的size即Node节点数量达到阙值时，即size > load factor * capacity 时，分配一个是原来数组二倍长的数组，将原来hashmap的中Node重新计算并插入到数组中。

在使用get(key)方法时，

  通过对Key的hashcode()方法得到key的哈希值，再通过 哈希值与（数组长度-1）做异或运算，得到在bucket数组中的位置。找到bucket数组位置之后，会调用key.equals()方法去找到链表中正确的节点，最终找到要找的值对象。