大厂真题之阿里云-Java实习生

VIP免费

2024-12-10 1 0 1.21MB 13 页 5.9玖币

侵权投诉

阿里云Java实习岗面试记录整理

和

的区别

List ,Set 都是继承自 Collection 接口

List 特点：元素有放入顺序，元素可重复

，

Set 特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（元素虽然无放入顺序，但是元素在set中的位

置是有该元素的 HashCode 决定的，其位置其实是固定的，加入Set 的Object 必须定义 equals ()方法

，另外list

支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想

要的值。）

Set和List对比

Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变

是如何保证不重复的

向HashSet 中add ()元素时，判断元素是否存在的依据，不仅要比较hash值，同时还要结合 equles 方法比较。

HashSet 中的 add ()方法会使用 HashMap 的add ()方法。以下是 HashSet 部分源码：

HashMap 的key 是唯一的，由上面的代码可以看出 HashSet 添加进去的值就是作为 HashMap 的key。所以不会

重复（ HashMap 比较key是否相等是先比较 hashcode 在比较 equals ）。

是线程安全的吗，为什么不是线程安全的（最好画图说明多线程

环境下不安全）?

不是线程安全的；

如果有两个线程A和B，都进行插入数据，刚好这两条不同的数据经过哈希计算后得到的哈希码是一样的，且该位

置还没有其他的数据。所以这两个线程都会进入我在上面标记为1的代码中。假设一种情况，线程A通过if判断，该

位置没有哈希冲突，进入了if语句，还没有进行数据插入，这时候 CPU 就把资源让给了线程B，线程A停在了if语句

里面，线程B判断该位置没有哈希冲突（线程A的数据还没插入），也进入了if语句，线程B执行完后，轮到线程A执

行，现在线程A直接在该位置插入而不用再判断。这时候，你会发现线程A把线程B插入的数据给覆盖了。发生了线

程不安全情况。本来在 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;

}

如果上述插入是插入到链表上，如两个线程都在遍历到最后一个节点，都要在最后添加一个数据，那么后面添加数

据的线程就会把前面添加的数据给覆盖住。则

在扩容的时候也可能会导致数据不一致，因为扩容是从一个数组拷贝到另外一个数组。

的扩容过程

当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值(知道这个阈字怎么念吗？不念 fa 值，

念yu 值四声)---即当前数组的长度乘以加载因子的值的时候，就要自动扩容啦。

扩容(resize )就是重新计算容量，向 HashMap 对象里不停的添加元素，而 HashMap 对象内部的数组无法装载更

多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然 Java 里的数组是无法自动扩容的，方法

是使用一个新的数组代替已有的容量小的数组，就像我们用一个小桶装水，如果想装更多的水，就得换大水桶。

cap =3，hashMap 的容量为4；

cap =4，hashMap 的容量为4；

HashMap hashMap=new HashMap(cap);

cap =5，hashMap 的容量为8；

cap =9，hashMap 的容量为16；

如果 cap 是2的n次方，则容量为 cap ，否则为大于 cap 的第一个2的n次方的数。

1.7 与 1.8 的区别，说明 1.8 做了哪些优化，如何优化的？

HashMap结构图

在JDK1.7 及之前的版本中， HashMap 又叫散列链表：基于一个数组以及多个链表的实现，hash值冲突的时候，

就将对应节点以链表的形式存储。

JDK1.8 中，当同一个hash值（ Table 上元素）的链表节点数不小于8时，将不再以单链表的形式存储了，会被

调整成一颗红黑树。这就是 JDK7 与JDK8 中HashMap 实现的最大区别。

其下基于 JDK1.7.0_80 与 JDK1.8.0_66 做的分析

JDK1.7中

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

阿里云Java实习岗面试记录整理List和Set的区别List,Set都是继承自Collection接口List特点：元素有放入顺序，元素可重复，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set的Object必须定义equals()方法，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。）Set和List对比Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。List：和数...

展开>> 收起<<

大厂真题之阿里云-Java实习生.pdf

共13页,预览3页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

大厂真题之阿里云-Java实习生

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: