Java：双列集合Map

Map集合概述和特点

Map集合概述

Map是双列集合的顶层接口，它的功能是全部双列集合都可以继承使用

Map集合的特点

双列集合,一个键对应一个值

键不可以重复,值可以重复

Map集合的基本功能

• 方法介绍

  方法名	说明
  V put(K key,V value)	添加元素
  V remove(Object key)	根据键删除键值对元素
  void clear()	移除所有的键值对元素
  boolean containsKey(Object key)	判断集合是否包含指定的键
  boolean containsValue(Object value)	判断集合是否包含指定的值
  boolean isEmpty()	判断集合是否为空
  int size()	集合的长度，也就是集合中键值对的个数

HashMap集合

HashMap集合概述和特点

• HashMap底层是哈希表结构的

• 依赖hashCode方法和equals方法保证键的唯一

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

LinkedHashMap集合

由键决定：有序，不重复，无索引

原理：底层数据结构是哈希表，只是每个键值对元素又额外的多了一个双键表的机制记录存储的顺序。

TreeMap集合

TreeMap集合概述和特点

• TreeMap底层是红黑树结构

• 依赖自然排序或者比较器排序,对键进行排序

• 如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则