Java之map介绍

1.概述

java.util.Map<k,v>集合

Map集合的特点：

1.Map是一个双列集合，一个元素包含两个值（key与value）

2.Map集合中的元素，key与value的数据类型可以相同，也可以不同

3.Map中的元素，key是不可重复的，value是允许重复

4.Map中的key与value一一对应

常用子类：

java.util.HashMap<k,v> implements Map<k,v>

HashMap集合特点：

1.底层是哈希表，查询速度特别快

JDK1.8之前：数组+单向链表

JDK1.8之后：数组+单向链表/红黑树（链表长度大于8时）

2.HashMap为无序的集合，存取顺序不一致

 

java.util.LinkedHashMap<k,v> implements HashMap<k,v>

LinkedHashMap集合特点：

1.LinkedHashMap底层为哈希表+链表（保证存取顺序）

2.LinkedHashMap是一个有序集合

 

2.Map中常用的方法

public V put(K key, V value) : 把指定的键与指定的值添加到