【java面试合集】--更新中

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）插入完成后判断是否需要扩容