Java容器集合高频面试题及详细答案（实战版）.docxVIP

Java容器集合高频面试题及详细答案（实战版）

一、基础概念类（入门必问）

1、Java集合体系有哪些核心接口？区别是什么？

Java集合主要分为两大体系：Collection（单列集合）、Map（双列集合）

1.Collection核心子接口

List：有序、可重复、有索引。典型实现：ArrayList、LinkedList、Vector

Set：无序、不可重复、无索引。典型实现：HashSet、TreeSet、LinkedHashSet

Queue：队列，先进先出，用于存取任务、数据缓冲。典型实现：ArrayDeque、LinkedList

2.Map核心接口

存储键值对（key-value），key唯一、value可重复。典型实现：HashMap、TreeMap、LinkedHashMap、Hashtable

核心区别：Collection存单个元素，Map存键值对；List可重复有序，Set不可重复无序。

2、数组和ArrayList的区别？

长度区别：数组长度固定；ArrayList动态扩容，长度可变

存储类型：数组可存基本类型+引用类型；ArrayList只能存引用类型（自动装箱）

效率：数组访问效率更高，无扩容、泛型包装开销；ArrayList有扩容、自动装箱拆箱开销

功能：数组方法简单；ArrayList封装了增删改查、遍历、批量操作等丰富方法

实际开