【Java集合框架】篇五:Map接口

2023-03-04 12:49:02 浏览数 (2)

1. Map及实现类特点

Map:存储key-value

  • HashMap:线程不安全,效率高,key和value都可以为null,底层使用 数组 单向链表 红黑树 结构(jdk8)。
    • LinkedHashMap:是HashMap的子类,在HashMap结构的基础上增加了一对双向链表,用于记录添加元素的先后顺序,便于遍历操作,开发中,对于频繁的遍历操作,建议使用此类。
  • Hashtable:古老实现类,线程安全,效率低,key和value都不可以为null,底层使用 数组 单向链表 结构存储(jdk8)。
    • Properties:是Hashtable的子类,其key和value都是String类型,常用来处理属性文件。将某些数据和代码分离,程序执行前会先读取该配置文件。
  • TreeMap:底层使用红黑树存储,可以按照添加key-value中的key元素指定规则进行遍历。考虑使用:自然排序、定制排序。

2. HashMap中元素的特点

  1. HashMap中的所有key之间是无序的、不可重复的。所有key就构成了一个Set集合。—>因而key所在类要重写hashCode()和equals()方法。
  2. HashMap中所有的value之间是无序的、可重复的。所有的value就构成了一个Collection集合。—>因而value所在类要重写equals()方法。
  3. HashMap中的一对key-value,构成了一个Entry对象。
  4. HashMap中的所有Entry对象之间是无序的、不可重复的。所有的Entry对象就构成了一个Set集合。

3. Map中的常用方法

添加、修改操作:

添加、修改使用的方法一样

  • Object put(Object key,Object value):将指定key-value添加到(或修改)当前map对象中
  • void putAll(Map m):将m中的所有key-value对存放到当前map中

删除操作:

  • Object remove(Object key):移除指定key的key-value对,并返回value
  • void clear():清空当前map中的所有数据

元素查询的操作:

  • Object get(Object key):获取指定key对应的value
  • boolean containsKey(Object key):是否包含指定的key
  • boolean containsValue(Object value):是否包含指定的value
  • int size():返回map中key-value对的个数
  • boolean isEmpty():判断当前map是否为空
  • boolean equals(Object obj):判断当前map和参数对象obj是否相等

元视图操作的方法(遍历):

  • Set keySet():返回所有key构成的Set集合
  • Collection values():返回所有value构成的Collection集合
  • Set entrySet():返回所有key-value对构成的Set集合

0 人点赞