Map集合、散列表、红黑树介绍

前言

原本我是打算继续将Collection下的Set集合的，结果看了源码发现：Set集合实际上就是HashMap来构建的！

所以，就先介绍Map集合、散列表和红黑树吧！

看这篇文章之前最好是有点数据结构的基础：

 

当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～

一、Map介绍

1.1为什么需要Map

前面我们学习的Collection叫做集合，它可以快速查找现有的元素。

而Map在《Core Java》中称之为-->映射..

映射的模型图是这样的：

那为什么我们需要这种数据存储结构呢？？？举个例子

• 作为学生来说，我们是根据学号来区分不同的学生。只要我们知道学号，就可以获取对应的学生信息。这就是Map映射的作用！

生活中还有很多这样的例子：只要你掏出身份证(key)，那就可以证明是你自己(value)

1.2Map与Collection的区别

 

1.3Map的功能

下面我们来看看Map的源码：

 

简单常用的Map功能有这么一些：