青豆小说

手机浏览器扫描二维码访问

第十一章集合框架篇2024年Java求职面试与工作编程要点实录（第1页）

【Java集合框架的3个核心问题】

1、比较arrayList、LinkedList和Vector的异同？

2、谈谈hashmap和Treemap的实现原理？

3、如何选择合适的集合类？

……

第四篇：集合框架（3个）

1、比较arrayList、LinkedList和Vector的异同？

相同点：

三者都实现了List接口，存储数据的方式都是基于动态数组的形式。

当元素数量过当前数组长度时，会在内存中分配一块更大的内存…

将原有数组中的数据复制过去，释放原数组，然后将新元素放到新数组中。

不同点：

1）arrayList和VenetkedList是双向链表。

2）arrayList和VenetkedList不支持。

3）arrayList在内存不足时，扩容为原来的1.5倍，Vector扩容为原来的2倍。

而LinkedList在内存上更加优化，因为LinkedList的节点不需要连续存储。

4）arrayList和LinkedList不是线程安全的，而Vector是线程安全的。

…

2、谈谈hashmap和Treemap的实现原理？

hashmap和Treemap，是Java中两种常用的map实现。

它们各自有着，独特的实现原理和使用场景。

一、hashmap：

hashmap是基于哈希表实现的map接口。

它允许使用nu11键和nu11值。

hashmap不保证映射的顺序，特别是它不保证该顺序恒久不变。

hashmap的实例，有两个参数影响其性能，即初始容量和加载因子。

初始容量，是哈希表在创建时的容量；

加载因子，是哈希表在其容量自动增加之前，可以达到多满的一种尺度。

当哈希表中的条目数，过了加载因子与当前容量的乘积时…

哈希表就会进行rehash操作；

也就是创建一个新的数组，然后将原数组中的数据，重新映射到新数组中。

hashmap的核心数据结构，是一个node数组。

每个node，都保存了键值对信息，以及指向下一个node的引用。

在hashmap中，通过key的hashcode经过一定的计算后得到数组下标…

然后，在对应的数组位置上，进行存储。

如果，计算出的数组下标位置，已经存在元素，那么就在这个位置形成链表。

当链表长度太长（默认是8）时，链表就转换为红黑树，这样可以大大提高查询的效率。

二、Treemap：

Treemap是基于红黑树实现的map接口。