2021-07-23-Map集合概述

---

layout: post
#标题配置
title: Map集合概述
#时间配置
date: 2021-07-23 18:00:00 +0800
#目录配置
categories: 数据结构
#标签配置
tag: 学习笔记

• content
  {:toc}

Map集合概述

Interface Map<K,V> K：键的数据类型；V：值的数据类型

键不能重复，值可以重复

键和值是一一对应的，每一个键只能找到自己对应的值

（键+值）这个整体 我们称之为“键值对”或者“键值对对象”，在Java中叫做“Entry”对象

常用方法见package 日常练习.数据结构练习.Map练习

HashMap

（1）HashMap底层是哈希表结构的

（2）依赖hashCode方法和equals方法保证键的唯一

（3）如果键要存储的是自定义对象，需要重写hashCode和equals方法

TreeMap

（1）底层是红黑树结构的

（2）依赖自然排序或者比较器排序，对键进行排序