Collection Framework And The Data Structure BehindIt - 集合框架即背后的数据结构 - Java - 细节狂魔(1)

总结

蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的，因为我面的是稳定性保障部门，还有许多单独的小组，什么三年1班，很有青春的感觉。面试官基本水平都比较高，基本都P7以上，除了基础还问了不少架构设计方面的问题，收获还是挺大的。

---

经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有：蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初，中级，高级Java面试题集合，附带超详细答案，希望能帮助到大家。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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

结合来说：集合框架 就是 每一种集合，它都是一定关系和关联的。

---

在看来一下，java集合框架的客观观点

==================================================================================

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组

接口 interfaces 和其实现类 classes 。

其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索

retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD

---

解析

---

集合框架 是定义在 java.util 包下的一组接口和实现类，也就是说：我们以后使用集合，都需要导入 java.util 包。集合有很多，那么说 util 包下有很多集合类。还有一些接口和实现类。

---

类和接口总览 与 详解

==========================================================================

面向对象的编程（三个常用接口）

---

Java 集合框架的优点及作用

==============================================================================

使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码

学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景

---

笔试及面试题(这里先了解一下，面试会被问到那些问题)

=========================================================================================

腾讯-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 主要是用来做什么用的？

别着急，后面的博客，都慢慢讲到的。

---

Collection 接口

============================================================================

实战

---

注意:

Collection是一个接口，不是一个类，所以不要傻里傻气的直接就去new。

接口是不能实例化的。

下面我们 ArrayList 实现类来验证Collection接口的功能。

---

功能1 - boolean add(E e) - 将元素 e 放入集合中 - E 是泛型指定的数据类型

---

现在，我们不想它这么这样，来者不拒。我们想要它指定放入一个数据类型的数据。

来看看怎么做！

---

clear功能【清除集合中的所有元素】   |  isEmpty功能【判断集合是否没有任何元素，俗称空集合】

---

---

remove功能【如果元素e出现在集合中，删除第一个】  |   size功能【返回集合中的元素个数】

---

remove 功能

size功能

---

toArray 功能：将集合中所有元素转换成数组

---

但是！如果我们想用一个String类型的数组去接收返回来数组会出现问题，即使强转了类型

可参考 这篇文章数据类型和运算符,通过目录找到 标题为 类型转换，点过去，自行参考。

---

Map 接口

=====================================================================

选择对应的包地下Map，别粗心！

进入Map，观察其内部实现情况

下面通过实现Map接口功能，来一部部理解这两个参数(我们主要了解HashMap，因为它用的多，而且Hash 和 Treee 的功能几乎没有区别)

---

使用 put 功能 - 将指定的 k - v 放入Map   |   使用 get功能 - 根据指定的 k 查找对应的 v

---

---

使用 getOrDefault功能 - 根据指定的 k 查找对应的 v，没有找到用默认值代替

---

---

containskey [判断是否包含key值]  |   containsValue[判断是否包含 value值]

---

---

entrySet()方法 - 将所有键值对返回。

---

---

前面例子都是以HashMap来讲解，其实HashMap 和 TreeMap 并没有多大区别。要说区别就是 TreeMap 句排序的功能。

---

实例

最后

小编利用空余时间整理了一份《MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。

关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。

这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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

MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。

关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。

[外链图片转存中…(img-I2NySoxh-1715822819944)]

这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

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