您的位置 首页 java

Java学习:Map接口

Map集合

Collection接口: 定义了单列集合规范 Collection<E>

  • 每次存储一个元素 单个元素

Map接口: 定义了双列集合的规范 Map<K,V>

  • 每次存储一对元素

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.HashMap集合底层是哈希值:查询的速度特别的快

  • JDK.8之前:数组+单向 链表
  • JDK.8之后:数组+单向链表/ 红黑树 (链表的长度超过8) :提高查询的速度

2.HashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致

java.util.LinkedHashMap<k,v>集合 extends HashMap<K,V>集合
 

LinkedHashMap的特点:

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

Map接口中的常用方法

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

返回值:v

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

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

返回值:V

  • key存在,v返回被删除的值
  • key不存在,v返回null

public V get(Object key) 根据指定的键,在Map集合中获取对应的值。

返回值:

  • key存在,返回对应的value值
  • key不存在,返回null

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

  • 包含返回true,不包含返回false

Map集合的第一种遍历方式:通过键找值的方式

Map集合中的方法:

  • Set<K> keySet() 返回此映射中包含的键的 Set 视图。

实现步骤:

  1. 使用Map集合中的方法 keySet(), 把Map集合所有的key取出来,存储到一个Set集合中。
  2. 遍历Set集合 ,获取Map集合中的每一个Key
  3. 通过Map集合中的方法 get(key),通 过key找到value

Map集合遍历的第二种方式:使用Entry对象遍历

Set<Map.Entry<K,V> entrySet() 返回此映射中包含的键的 Set 视图。

实现步骤:

  1. Set<Map.Entry<K,V>> entrySet(): 把Map集合内部的多个Entry对象取出来存储到一个Set集合中
  2. 遍历Set集合: 获取Set集合中的每一个Enter对象
  3. 获取Entry对象中的方法: getKey()获取key,getValue() 获取value

Entry键值对对象

Map.Entry<K,V>:在Map接口中有一个 内部接口Entry

作用: 当Map集合一创建,那么就会在Map集合中创建一个Entry对象,用来记录键与值(键值对对象,键与值的映射关系)

HashMap存储自定义类型键值

key: Person类型

  • Person类型必须重写hashCode方法和equals方法,以保证key唯一

value: String类型

  • 可以重复
java.util.linkedHashMap<K,V> extends HashMap<K,V>
 

Map 接口的哈希表和链表列表实现, 具有可预知的迭代顺序。

底层原理:

  • 哈希表+链表(记录元素的顺序)

Hashtable 集合

java.util.Hashtable<K,V>集合 implements Map<k,V>接口
 
  • Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢
  • HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快
  • HashMap集合(之前学的所有集合):可以存储null值,null键
  • Hashtable集合:不能存储null值,null键
  • Hashtable集合和Vector集合一样,在jdk1.2版本之后被更先进的集合(HashMap,ArrayList)取代了
  • Hashtable的子类properties依然活跃在历舞台
  • Properties集合是一个唯一和I/O流相结合的集合

文章来源:智云一二三科技

文章标题:Java学习:Map接口

文章地址:https://www.zhihuclub.com/196141.shtml

关于作者: 智云科技

热门文章

发表回复

您的电子邮箱地址不会被公开。

网站地图