java map 数据结构_Map数据结构以及Map相关方法的底层实现原理

Map数据结构

Map也是容器的一种，那么我们以前看到的没一种容器，都有响应的数据结构，例如数组是一组连续的存储空间，链表是无序的，包含指针域和值域的容器。

这里我们要介绍的Map拥有自己独特的数据结构，Map的每一个元素叫做键值对，所谓键值对其实就是 “键” 和 “值” 组成的一对

Map的每一个元素由两部分组成，分别是

key(键)和 value(值)

容器是用来装东西的，那么容器取得操作中肯定就少不了取东西，也就是查找，与数组和链表一样，Map在查找Map中的元素时，也有自己的规则，这里Map通过查找key(键)的方式，来获取相应的 value(值)，并且 key 的值不可以重复，这一点与数组中的下表相似。

关于Map的数据结构简要介绍到这。

Map的操作方法底层实现原理

Map的底层实现基础是我们学过的数组和链表，因为Map的数据结构问题，Map中的各个元素之间没有连接的关系，所以通过数组的方式存储Map的每个元素。

当然 Map 既然是与数组和链表不同的容器，他自然也有自己的优点

Map 同其他容器一样，也有自己的增、删、改对应的操作，Map的新增方法叫做 put ，查找方法叫做 get，下面主要对这两种方法的实现进行介绍。

put方法：

put(Object key,Object value)；

该方法中有两个参数，一个是 “键” 一个是 “值” ，在新增元素是，需要指定新元素的 key值 和 value值，并且只能在数组最后添加