1.Arraylist和Linkedlist的区别
1.数据结构不同，Arraylist底层是数组，Linkedlist底层是链表
2.正是因为底层数据结构不同，使用场景略有差别 随机查找 用arraylist更合适一些 插入删除等用linkedlist 此外 linkedlist还能作为队列使用
2.Hashmap的put方法
参数为key，value
1.通过传入的key进行hash运算，得到数组的下标
2.根据下标去数组中找，如果下标位置没有值，那么将key和value封装为Entry对象存入（jdk1.7是Entry 1.8是Node对象）
3.如果下标有值，那么
a、如果是jdk1.7 先判断是否需要扩容，如果需要则先扩容，然后遍历链表，如果链表上某个节点的 key 与当前key 进行 equals 比较后结果为 true，则把原来节点上的value 返回，将当前新的 value替换掉原来的value然后将Entry对象添加到链表中，如果不为true，则直接添加进去
b、如果是jdk1.8 先看是红黑树还是链表Node
（1）如果是红黑树，根据key判断树上有没有一致的，如果有就替换，没有就插入
（2）如果是链表Node，那么遍历链表，如果key有一致的就替换，没有就尾部插入，插入后需要判断是否需要转化为红黑树（链表数量大于等于8）
（3）插入完成后判断是否需要扩容
