Map常用子类 常用方法

Map常用子类

通过查看Map接口描述，看到Map有多个子类，这里我们主要讲解常用的HashMap集合、LinkedHashMap集合

HashMap<K,V>∶存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法

LinkedHashMap<K,V> :HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致;通过哈希表结构可以保证的键的唯一

不重复，需要重写键的hashCode()方法、equals()方法

javp .util. HashMap<k, v>集合imptements Map<k, v>接口HashAap集合的特点:

1.Ha shMap集合底层是哈希表:查询的速度特别的快

-DK1.8之前:数组+单向链表

JDK1.8之后:数组+单向链表/红黑树(链表的长度超过8):提高查询的速度2.hashNap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致java.util.LinkedHashMap<k, v>集合extends HashMap<k , v>集合

LinkedHashAap的特点:

1.LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)

2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

常用方法

Map接口中定义了很多方法，常用的如下∶
public v put(K key,v value):把指定的键与指定的值添加到Map集合中。

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

 

 

 

public v get(object key)根据指定的键，在Map集合中获取对应的值

 

 

 

boolean containsKey(object key)判断集合中是否包含指定的键

 

 

 

public Set<K> keySet():获取Map集合中所有的键，存储到Set集合中
public Set<Map.Entry<K,V>> entrySet() :获取到Map集合中所有的键值对对象的集合(Set集合)