常见的集合的面试题总结

最新推荐文章于 2024-06-23 21:06:46 发布

Demon_and_Angle_

最新推荐文章于 2024-06-23 21:06:46 发布

阅读量1.3k

点赞数 1

文章标签： java 面试链表

本文链接：https://blog.csdn.net/Demon_and_Angle_/article/details/126230678

版权

本文总结了Java集合框架中的ArrayList、LinkedList、Vector、HashSet、LinkedHashSet和TreeSet等核心类的理解，包括它们的底层实现、操作性能以及线程安全性。ArrayList基于数组，适合查询，不适合频繁增删；LinkedList采用双向链表，查询慢，增删快；Vector是线程安全的ArrayList，性能较低；HashSet使用HashMap存储元素，存取无序；LinkedHashSet保持插入顺序；TreeSet基于红黑树，元素有序。

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

1.说说你了解的集合

集合从大的方向分有两个，一是Collection集合，二是Map集合。
Collection集合下有List、Set、Queue。Map集合下有HashMap、LinkedHashMap、TreeMap、HashTable、ConcurrentHashMap。
List集合下有ArrayList、LinkedList、Vector、CopyOnWriteArrayList。Set集合下有HashSet、LinkedHashSet、TreeSet、CopyOnWriteArraySet

2.说说对ArrayList的理解

ArrayList是List集合的一个实现类，其底层实现是数组transient Object[]
elementData;，数组的查询是直接通过索引，查询速度比较快，时间复杂度是O(1)，增删的话，根据增删的位置，时间复杂度有所不同，如果是中间第i个位置，时间复杂度就是O(n-i)，简单理解其时间复杂度是O(n)
扩容机制：当构造方法中没有指定数组的大小时，其默认初始容量是10。当超过这个默认值的时候，一定有一个扩容机制，其扩容机制是，当集合中元素的个数大于集合容量的时候，也就是add的时候集合放不下了，就会触发扩容机制，扩容后的新集合容量是旧集合容量的1.5倍，源码：int
newCapacity = oldCapacity + (oldCapacity >> 1);。
线程问题：ArrayList是线程不