每天面试题-day02

兄弟们话不多说直接上干货!!!

list和set 的区别

list,set都是继承collection接口 List特点:元素有放入顺序,元素可重复,Set特点:元素无放入顺序,元素不可重复,重复元素会覆盖掉,(元素虽然无放入顺序,但是元素再set中的位置是由该元素的HashCode 决定的 ,其位置是固定的,加入Set的Object必须定义Equals()方法,另外list支持for循环,也就是通过下标来遍历,也可用迭代,因为他无序,无法用下表来确定想要的值.)set和list对比:检查元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变.list:和数组类似,llist可以动态增长,查找元素效率低,因为会引起其他元素位置改变

hashSet 是如何保证不重复的

向hashet中add()元素时,判断元素是否存在的依据,不仅要比较hash值,同时要结合equals方法比较,hashset中的add()方法会使用HashMap的ad方法,以下是HashSet部分源码:

private static final Object PRESENT = new Object(); 
private transient HashMap<E,Object> map; public HashSet() {
 map = new HashMap<>();
 }

public boolean add(E e) { 
return map.put(e, PRESENT)==null; 
}

hashMap的key是唯一的,由上面的代码可以看出hashSet添加进去的值就是作为HashMap的key.所以不会重复(hashMap比较ket是否相等是先比较hashcode再比较equals)

HashMap是线程安全的吗,为什么不是线程安全的

不是线程安全的:

如果有两个线程a和b,都进行插入数据,刚好这两条不同的数据经过哈希计算后得到的哈希码是一样的,且该位置没有哈希冲突,进入了if语句,还没有进入数据插入,这时候cpu就把资源让给了线程b,线程a停在了if语句里面,线程b判断改位置没有哈希冲突(线程a的数据还没插入),也进入了if语句线程b执行完后,轮到线程啊执行,线程啊直接再该位置擦汗如二不用再判断,这时候,你会发现线程啊把线程b插入的数据给覆盖了,发生了线程不安全情况,本来再hashmap中,发生哈希冲突是可以用链表或红黑树来解决的,但是在多线程中,可能就直接覆盖了,

今日的面试就分享到这里 ,我们下期见,拜拜咯