List和Set集合面试题

最新推荐文章于 2023-07-13 22:00:56 发布

程序小问题

最新推荐文章于 2023-07-13 22:00:56 发布

阅读量905

点赞数

分类专栏： java面试题文章标签： java

本文链接：https://blog.csdn.net/weixin_44435366/article/details/107775469

版权

本文介绍了Java集合面试中常见的问题，包括List和Set的区别，如List允许重复元素，Set不允许；Vector和ArrayList的初始化大小和扩容策略，以及它们与LinkedList的不同使用场景；LinkedHashSet的有序性和唯一性的实现原理；如何用栈模拟先进后出的数据结构；以及Comparable和Comparator的区别。这些内容有助于理解Java集合框架的核心特性。

摘要由CSDN通过智能技术生成

List和Set集合面试题面试List和Set有什么区别？

① List 允许有重复元素
Set 不允许有重复元素
② List可以保证每个元素存储顺序
Set无法保证元素的存储顺序哪种集合可以实现自动排序？
TreeSet 集合实现了元素的自动排序
TreeSet集合存储的元素的类型必须实现Comparable接口

Vector和ArrayList的初始化大小和容量扩充有什么区别？

1 Vector 初始大小 10 ，
capacityIncrement 增量 =0，扩容为原来的2倍
增量 >0，扩容为原来的大小+增量
2. ArrayList 初始容量为0，
第1次扩容add方法为10，
原因：private static final int DEFAULT_CAPACITY = 10;
后面每次扩容 oldCapacity + (oldCapacity>>1) 原来的1.5

Vector、ArrayList、LinkedList的区别？什么场景使用？

Vector是早期的动态数组，它使用synchronized来保证线程安全，如果非线程安全的场景不建议使用。
ArrayList:常用的动态数组，本身线程不安全，因此性能比Vector好很多，在单线程的情况建议使用
LinkedList：是双向链表的集合，也是非线程安全的集合。
① Vector和ArrayList底层都是动态数组实现的，