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

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

一、Java集合基础面试题

1、Java集合的整体架构是什么？分为哪两大类？

Java集合主要分为两大顶层接口：Collection（单列集合）和Map（双列集合），所有集合类的核心实现都基于这两个接口拓展。

1.Collection单列集合：每次只存一个元素

List：有序、可重复、有索引，核心实现：ArrayList、LinkedList、Vector

Set：无序、不可重复、无索引，核心实现：HashSet、LinkedHashSet、TreeSet

Queue：队列集合，先进先出，核心实现：ArrayDeque、LinkedList

2.Map双列集合：以键值对（key-value）存储，key唯一、value可重复

核心实现：HashMap、LinkedHashMap、TreeMap、Hashtable、ConcurrentHashMap

2、List、Set、Map三者的核心区别？

集合类型

有序性

重复性

索引

存储结构

List

有序（存入顺序和取出顺序一致）

允许元素重复

有数字索引

单列元素

Set

大部分无序（LinkedHashSet有序）

不允许元素重复

无索引

单列元素

Map

HashMap无序，LinkedHashMap有序

key不重复，value可重复

无数字索引，通过key取值

键值对