c++ map 自定义排序_Java学习笔记：Map集合介绍

在介绍它之前先来看看再API文档中是如何介绍它的，看图片：

由图片可以看出，Map属于双列集合，每次可以添加一对数据，并且这两个数据具有映射关系。

单列集合和双列集合区别

一、Map继承体系

1.HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。哈希表控制键，键唯一。

2.LinkedHashMap：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equa