常见面试题整理1

面试题整理1

list 和set

相同点：都是继承Collection接口
不同点：
1.list 元素存放有顺序，元素可重复
set 元素存放无顺序，元素不可重复
2.list 支持for循环，也可以用迭代器
set 只能用迭代器，因为它是无序的，无法通过下标获取元素
3.list和数组相似，查找元素效率高，插入删除元素效率低，插入删除元素位置会发生改变
set查找元素效率低，插入删除元素效率高，插入删除元素位置不会改变

hashMap是线程安全的吗

不是线程安全的

比如线程A和线程B同时进行hashMap插入操作，两个线程插入的数据计算的hash值相同，并且该位置当前为空，这是线程A先进行if判断符合条件，当A进入if后Cpu将资源调度给线程B使用，这时B也进入到if语句中，当A向该位置插入数据后，轮到B也向该位置添加数据，这时就会覆盖掉A的数据，发生了线程不安全现象。

hashMap 扩容过程

当向容器添加元素时，会先判断当前容器的元素个数，如果大于等于阈值，即当前数组的长度乘以加载因子的值得时候，就会自动扩容了。