阿里云Java实习生面试真题
需积分: 18 168 浏览量
2023-02-25
16:35:14
上传
评论 1
收藏 305KB DOCX 举报
HashMap
equals
HashMap
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;
}
阿里云Java实习岗面试记录整理
List 和 Set 的区别
List , Set 都是继承自 Collection 接 口 List 特点：元素有放入顺序，元素可重复 ，
Set 特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（元素虽然无放入顺序，但是元素在set中的位
置是有该元素的 HashCode 决定的，其位置其实是固定的，加入Set 的 Object 必须定义 equals ()方法 ，另外list
支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想 要
的值。） Set和List对比 Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和
数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变
HashSet 是如何保证不重复的
向 HashSet 中 add ()元素时，判断元素是否存在的依据，不仅要比较hash值，同时还要结合 equles 方法比较。
HashSet 中的 add ()方法会使用 HashMap 的 add ()方法。以下是 HashSet 部分源码：
的 key 是唯一的，由上面的代码可以看出 HashSet 添加进去的值就是作为
的key。所以不会
重复（ 比较key是否相等是先比较
在比较
）。
是线程安全的吗，为什么不是线程安全的（最好画图说明多线程
环境下不安全）?
不是线程安全的；
如果有两个线程A和B，都进行插入数据，刚好这两条不同的数据经过哈希计算后得到的哈希码是一样的，且该位
置还没有其他的数据。所以这两个线程都会进入我在上面标记为1的代码中。假设一种情况，线程A通过if判断，该 位
置没有哈希冲突，进入了if语句，还没有进行数据插入，这时候 CPU 就把资源让给了线程B，线程A停在了if语句里
面，线程B判断该位置没有哈希冲突（线程A的数据还没插入），也进入了if语句，线程B执行完后，轮到线程A执 行，
现在线程A直接在该位置插入而不用再判断。这时候，你会发现线程A把线程B插入的数据给覆盖了。发生了线
程不安全情况。本来在
就直接给覆盖了。
中，发生哈希冲突是可以用链表法或者红黑树来解决的，但是在多线程中，可能
上面所说的是一个图来解释可能更加直观。如下面所示，两个线程在同一个位置添加数据，后面添加的数据就覆盖
住了前面添加的。
HashMap
HashMap
hashcode
HashMap
剩余12页未读，继续阅读
资源评论
