【Java集合面试宝典】Java集合体系？ArrayList和LinkedList的区别？Collection 和 Collections的区别？— day07

r囧r小猫 2023-09-25 18:51 107阅读 0赞

## **目录** ##

Java集合体系

Collection 接口的接口 对象的集合（单列集合）

Map 接口 键值对的集合 （双列集合）

List和Map、Set的实现类

说说常见的集合有哪些吧？

Collection 和 Collections的区别？

List 的三个子类的特点

ArrayList和LinkedList的区别？

--------------------

## **Java集合体系** ##

集合类存放于 Java.util 包中，主要有 3 种：set(集）、list(列表包含 Queue）和 map(映射)。

1. Collection：Collection 是集合 List、Set、Queue 的最基本的接口。

2. Iterator：迭代器，可以通过迭代器遍历集合中的数据。

3. Map：是映射表的基础接口。

![b0be8e32c90e4331be8aebb65749a67d.png][]

#### **Collection 接口的接口 对象的集合（单列集合）** ####

├——-List 接口：元素按进入先后有序保存，可重复

│—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全

│—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全

│—————-└ Vector 接口实现类 数组， 同步， 线程安全

│ ———————-└ Stack 是Vector类的实现类

└——-Set 接口： 仅接收一次，不可重复，并做内部排序

├—————-└HashSet 使用hash表（数组）存储元素

│————————└ LinkedHashSet 链表维护元素的插入次序

└ —————-TreeSet 底层实现为二叉树，元素排好序

#### **Map 接口 键值对的集合 （双列集合）** ####

├———Hashtable 接口实现类， 同步， 线程安全

├———HashMap 接口实现类 ，没有同步， 线程不安全-

│—————–├ LinkedHashMap 双向链表和哈希表实现

│—————–└ WeakHashMap

├ ——–TreeMap 红黑树对所有的key进行排序

└———IdentifyHashMap

![75f27b4372cb4344a33488e49bced4af.png][]

![3099c1b14a5646f79dca0640edb6151a.png][]

--------------------

## **List和Map、Set的实现类** ##

Collection接口

———— List有序可重复。

———————— ArrayList

> 优点：底层数据结构是数组 查询快 增删慢；缺点：线程不安全 效率高

———————— LinkedList

> 优点：底层数据结构是链表 查询慢 增删快；缺点：线程不安全 效率高

———————— Vector

> 优点：底层数据结构是数组 查询快 增删慢；缺点：线程安全 效率低 已给舍弃了

———— Set无序唯一

———————— HashSet

> 底层数据结构是哈希表（无序唯一）；如何来保证元素唯一性？依赖两个方法：hashCode()和equals()

———————— LinkedHashSet

> 底层数据是链表和哈希表。由链表保证元素有序；由哈希表保证元素唯一

———————— TreeSet

> 底层数据结构是红黑树。如何保证元素排序呢？自然排序、比较器排序。如何保证元素唯一性呢？根据比较的返回值是否是0来决定

Map接口有四个实现类

———— HashMap：基于hash表的Map接口实现 非线程安全 高效 支持null值和null键 线程不安全。

———— LinkedHashMap：线程不安全 是HashMap的一个子类 保存了记录的插入顺序。

———— HashTable：线程安全 低效不支持null值和null键。

———— TreeMap：能够把它保存的记录根据键排序 默认是键值的升序排序 线程不安全。

--------------------

## **说说常见的集合有哪些吧？** ##

Map接口和Collection接口是所有集合框架的父接口：

Collection接口的子接口包括：Set接口和List接口

Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等

Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等

List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等

--------------------

## **Collection 和 Collections的区别？** ##

Collection是Java集合框架中的一个根接口，它是所有集合类的基础接口，定义了一些常用的集合操作方法，如add、remove、size等。

Collections是一个工具类，提供了一系列静态方法，用于操作集合类。它包含的方法可以对集合进行排序、查找、复制、填充等操作，是一个非常实用的工具类。

简单来说，Collection是集合类的基础接口，定义了一些集合操作方法，而Collections是一个工具类，提供了对集合类进行操作的静态方法。需要注意的是，Collection和Collections是两个不同的类，它们的名字非常相似，但含义不同。在代码中，我们需要根据具体的需求选择使用哪一个类。

--------------------

## **List 的三个子类的特点** ##

ArrayList 底层结构是数组,底层查询快,增删慢

LinkedList 底层结构是链表型的,增删快,查询慢

Voctor 底层结构是数组 线程安全的,增删慢,查询慢

--------------------

## **ArrayList和LinkedList的区别？** ##

首先 他们的底层数据结构不同 ArrayList底层是基于数组来实现的 LinkedList是基于链表来实现的。

ArrayList默认初始大小为10，默认扩容大小为1.5倍；LinkedList将元素添加到链表的末尾，无须扩容。

由于它们的底层数据结构不同 所以它们的适用场景也不同；ArrayList更适合于随机查找 LinkedList更适合于添加和删除。简单说ArrayList查询快, 增删慢, LinkedList增删除快, 查询慢。

ArrayList和LinkedList都实现的List接口 但是LinkedList额外实现了Deque接口 所以LinkedList可以当作队列来使用

--------------------

##  ##

[b0be8e32c90e4331be8aebb65749a67d.png]: https://img-blog.csdnimg.cn/b0be8e32c90e4331be8aebb65749a67d.png
[75f27b4372cb4344a33488e49bced4af.png]: https://img-blog.csdnimg.cn/75f27b4372cb4344a33488e49bced4af.png
[3099c1b14a5646f79dca0640edb6151a.png]: https://img-blog.csdnimg.cn/3099c1b14a5646f79dca0640edb6151a.png