java中集合的经典面试题有哪些

76次阅读
没有评论

共计 1077 个字符,预计需要花费 3 分钟才能阅读完成。

这篇文章主要讲解了“java 中集合的经典面试题有哪些”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着丸趣 TV 小编的思路慢慢深入,一起来研究和学习“java 中集合的经典面试题有哪些”吧!

1.HashMap 与 HashTable 区别?
在多线程任务中,HashMap 不安全但效率高。HashTable 安全但效率低。

2.ArrayList 和 LinkedlList 的区别?
ArrayList 使用的是数组结构,对于增加删除慢,查找快。
LinkedList 使用的是双向链表结构,对于增加删除快,查找慢。

3.HashMap 构造方法中的初始容量,加载因子的理解。
初始容量表示哈希桶的数量,初始容量要合理,太少会散列很多次,浪费计算机性能。太大会浪费内存空间。
加载因子通常为 0.75,当哈希桶中百分之 75 的桶有数据,则会将桶的数量翻倍。加载因子也要合理,太小会浪费内存,但查询方便。太大虽节省空间但查询麻烦。

4.HashMap 的底层实现原理
它是基于哈希表的 Map 接口的实现类。哈希表是一种对象数组加链表的数据结构,我们写的每一个类都最好重写 hashcode 方法,每一个对象调用此方法都会返回唯一的对象的哈希码值,对哈希码值求余得到对象数组的下标,将对象存放在对应的哈希桶中,余数相同则放在同一个哈希桶,变为链表的数据结构,当哈希桶的数据量大于 8 时,从链表转换为红黑二叉树,当哈希桶中的数据量少到 6 时,从红黑树转换为链表。HashMap 的初始桶数量 16,散列因子 0.75。

5.ArrayList 和 Vector 的异同
相同点在于都使用数组结构,增加删除慢,查找快。不同点在于它们的构造方法,ArrayList 只能事先确定好集合大小,Vector 可以设置增量,每次数据量满就自动扩容。

6.Collection、List、HashMap 哪个是接口?描述下他们的作用?
Collection 是类集中最大的操作接口,与此同等地位的是 Map,Iterator.
Collection: 单值存取
Map:双值存取
Iterator:获取数据的方法。
List 是接口,与此同等地位的是 set 接口。两者区别在于 list 中元素允许重复,set 不允许。list 常用实现类:ArrayList 和 Vector。
HashMap 是 Map 接口的实现类。

感谢各位的阅读,以上就是“java 中集合的经典面试题有哪些”的内容了,经过本文的学习后,相信大家对 java 中集合的经典面试题有哪些这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是丸趣 TV,丸趣 TV 小编将为大家推送更多相关知识点的文章,欢迎关注!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-08-25发表,共计1077字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)