一篇文章搞定java中集合的经典面试题
共 1262字，需浏览 3分钟
·
2020-10-13 05:34
点击上方蓝色字体，选择“标星公众号”
优质文章，第一时间送达
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接口的实现类。
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：
https://blog.csdn.net/weixin_44063572/article/details/108739380
感谢点赞支持下哈 