Java中Map的使用

Map和Collection的区别

Map

java.utiL.Map<k, v>集合Map集合的特点∶

1. Map集合是一个双列集合，一个元素包含两个值(一个key,一个value)
2. Map集合中的元素,key和vaLue的数据类型可以相同,也可以不同
3. Map集合中的元素,key是不允许重复的, value是可以重复的
4. Map集合中的元素,key和value是一一对应

HashMap

java.util.HashMap<k, v>集合implements Map<k,v>接口
HashMap集合的特点:

1. HashMap集合底层是哈希表:查询的速度特别的快
   JDK1.8之前:数组+单向链表
   JDK1.8之后:数组+单向链表/红黑树(链表的长度超过8):提高查询的速度
2. hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致

LinkedHashMap

java.util.LinkedHashMap<k , v>集合extends HashMap<k , v>集合
linkedHashMap的特点:

1. LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序
2. LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

HashTable

java.util.Hashtable<K,V>集合implements Map<K,V>接口
Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快

HashMap集合(之前学的所有的集合):可以存储null值,nulL键
Hashtable集合,不能存储null值, nulL键

Hashtable和vector集合一样,在jdk1.2版本之后被更先进的集合(HashNap , ArrayList)取代了
Hashtable的子类Properties依然活跃在历史舞台
Properties集合是一个唯—和I0流相结合的集合

方法

public v put(K key, v value):把指定的键与指定的值添加到wap集合中。
返回值:v

1. 存储键值对的时候, key不重复,返回值v是null
2. 存储键值对的时候, key重复,会使用新的value替换map中重复的value,返回被替换的value值

public v remove(0bject key):把指定的键所对应的键值对元素在Nap集合中删除，返回被删除元素的值。
返回值:v

1. key存在, v返回被删除的值
2. key不存在, v返回null

如何遍历Map

因为Map不能直接遍历，所以我们使用keySet和entrySet这两种方法来间接遍历查找

entrySet方法

keySet方法