最新集合框架及背后的数据结构_集合框架和背后的数据结构(1)，2024年最新5214页PDF的进阶架构师学习笔记

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

• 2. 学习的意义
• • 2.1 Java 集合框架的优点及作用
    • 2.2 笔试及面试题
• 3. 接口 interfaces
• • 3.1 基本关系说明
    • 3.2 Collection 接口说明
    • 3.3 Collection 常用方法说明
    • 3.4 Collection 示例
    • 3.5 Map 接口说明Map
    • 3.6 Map 常用方法说明
    • 3.7 Map 示例
• 4. 实现 classes
• 5.数据结构总知识点

大家好，我是晓星航。今天为大家带来的是 集合框架及背后的数据结构 的讲解！😀

1. 介绍

官方教程

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes 。

其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。

例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等。

类和接口总览

下面我们为大家初步指定三个小问题，希望大家在看完本文章后能对这三个问题有一个清晰的认识。

1、了解清楚，接口和接口之间的关系。

2、了解清楚，接口和类之间的关系。

3、了解清楚，每个类背后的数据结构大概是个啥？

2. 学习的意义

2.1 Java 集合框架的优点及作用

• 使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码
• 学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景

2.2 笔试及面试题

腾讯-Java后台开发面经

1. HashMap 了解不，介绍一下，如果一个对象为 key 时，hashCode 和 equals 方法的用法要注意什么？
2. HashSet 和 HashMap 的区别是什么？
3. HashMap 是线程安全的么？那需要线程安全需要用到什么？

阿里巴巴-Java后台开发面经

1. ArrayList 和 LinkedList 的区别是什么？
2. 有了解过 HashMap 的具体实现么？
3. HashMap 和 ConcurrentHashMap 哪个效率更高？

今日头条-Java后台开发面经

1. 编程题：判断一个链表是否是一个回文链表。
2. Redis 的 zset 类型对应到 java 语言中大致是什么类型？
3. hashCode 主要是用来做什么用的？

3. 接口 interfaces

3.1 基本关系说明

1. 1. Collection ：用来存储管理一组对象 objects ，这些对象一般被成为元素 elements
2. 1. 1. Set : 元素不能重复，背后隐含着查找/搜索的语义
   2. 1. 1. SortedSet : 一组有序的不能重复的元素
   3. 2. List : 线性结构
   4. 3. Queue : 队列
   5. 4. Deque : 双端队列
3. 2. Map : 键值对 Key-Value-Pair ，背后隐含着查找/搜索的语义
4. 1. 1. SortedMap : 一组有序的键值对

3.2 Collection 接口说明

Collection 官方文档

3.3 Collection 常用方法说明

add方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");

在没规定前，collection的add方法中什么都可以添加。

而在规定了后，collection的add方法就只能添加字符串了。

claer方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
System.out.println(collection);
collection.clear();
System.out.println("==============");
System.out.println(collection);

这里不难看出在使用clear方法清除后，我们的元素就全部清空了

Object[] toArray()方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
//System.out.println(collection);
Object[] objects = collection.toArray();
System.out.println(Arrays.toString(ob

3.4 Collection 示例

import java.util.Collection;
import java.util.ArrayList;
import java.util.Arrays;
public class TestDemo {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        list.add("我");
        list.add("爱");


![img](https://img-blog.csdnimg.cn/img_convert/f04bd55a90acf6252e75bfb8db65ce86.png)
![img](https://img-blog.csdnimg.cn/img_convert/12c1d215a04d6f867a0343e19b212d0c.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**