当前位置:首页 > Java技术 > Java:集合,Map接口框架图

Java:集合,Map接口框架图

Java集合大致可分为Set、List和Map三种体系,其中Set代表无序、不可重复的集合;List代表有序、重复的集合;而Map则代表具有映射关系的集合。Java 5之后,增加了Queue体系集合,代表一种队列集合实现。

Java集合框架主要由Collection和Map两个根接口及其子接口、实现类组成。本文仅探讨Map接口及其子接口、实现类。

目录

1. Map接口继承树
2. Map接口的基本操作
3. Map的遍历
4. HashMap类和Hashtable类
  4.1 Properties类
  4.2 LinkedHashMap类
5. SortedMap接口及其TreeMap实现类
6. IdentityHashMap类
7. EnumMap类
8. 各种Map实现类选择策略 

1. Map接口继承树

Java:集合,Map接口框架图 _ JavaClub全栈架构师技术笔记

2. Map接口的基本操作:

  • V put(K key, V value): 将指定的值与此映射中的指定键相关联(可选操作)。如果此映射中以前包含一个该键的映射关系,则用指定值替换旧值。
  • boolean containsKey(Object key): 如果此映射包含指定键的映射关系,则返回 true
  • boolean containsValue(Object value): 如果此映射为指定值映射一个或多个键,则返回 true
  • Set<Map.Entry<K,V>> entrySet(): 返回此映射中包含的映射关系的 set 视图。
  • V get(Object key): 返回指定key对应的value
  • V remove(Object key): 删除指定key对应的key-value对

3. Map的遍历可以使用Iterator接口或者是foreach循环来实现

 参考:Java:集合,数组(Array)、集合(List/Set/Queue)、映射(Map)等的遍历,比如:ArrayList,LinkedList,HashSet,HashMap

4. HashMap类和Hashtable类

  • Hashtable是线程安全的,而HashMap不是线程安全的。
  • Hashtable不允许null作为key和value,而HashMap则可以使用null作为key和value。

不建议使用Hashtable类,它是一个很古老的类,从JDK1.0开始。如果要考虑线程安全,建议使用Collections工具类将HashMap转换为线程安全的。

4.1 Properties类

Properties类从Hashtable类继承而来。额外方法主要有:

  • void load(InputStream inStream): 从属性文件加载key-value对
  • void store(OutputStream out, String comments): 将当前的所有key-value对输出到指定属性文件
  • String getProperty(String key): 获取指定key对应的value值
  • String getProperty(String key, String defaultValue): 用指定的键在属性列表中搜索属性。如果在属性列表中未找到该键,则接着递归检查默认属性列表及其默认值。如果未找到属性,则此方法返回默认值变量。
  • Object setProperty(String key, String value): 调用 Hashtable 的方法 put。使用 getProperty 方法提供并行性。

Properties还可以把key-value对以XML文件的格式保存,也可以从XML文件中加载。loadFromXML(InputStream in)及storeToXML(OutputStream os, String comment)。

4.2 LinkedHashMap类

LinkedHashMap从HashMap类继承而来。以链表来维护内部顺序。很多方面跟LinkedHashSet类似。LinkedHashMap它可以记住key-value对的添加时的顺序, 同时避免使用TreeMap时性能受到的影响。

5. SortedMap接口及其TreeMap实现类

类似于SortedSet及TreeSet,TreeMap也可以自定义比较器(Comparable)实现定制排序。它的额外提供的方法也与TreeSet类似,增加了访问第一个、前一个、后一个、最后一个key-value对的方法,并提供了从TreeMap中提取子集的方法。TreeMap不允许null作为key,要不然怎么比较呢?

  • firstEntry()/firstKey()/lastEntry()/lastKey()/higerEntry()/higerKey()/....../subMap(Object fromKey, Object toKey)/...

6. IdentityHashMap类

与HashMap的不同在于,只有两个key严格相等(key1 == key2)时,IdentityHashMap才认为两个key相等;而对于普通HashMap而言,只要key1.equals(key2)且hashCode相同即可。同样允许null值,不能保证顺序。

7. EnumMap类

EnumMap是一个与枚举类一起使用的Map实现。它的key必须是单个枚举类的枚举值。EnumMap不允许使用null作为key,但可作为value。《Effective Java》第33条,用EnumMap代替序数索引,一个稍复杂的应用:

// Using a nested EnumMap to associate data with enum pairs - Pags 163-164
import java.util.*;

public enum Phase {
   SOLID, LIQUID, GAS;

   public enum Transition {
      MELT(SOLID, LIQUID), FREEZE(LIQUID, SOLID),
      BOIL(LIQUID, GAS),   CONDENSE(GAS, LIQUID),
      SUBLIME(SOLID, GAS), DEPOSIT(GAS, SOLID);

      private final Phase src;
      private final Phase dst;
        
      Transition(Phase src, Phase dst) {
         this.src = src;
         this.dst = dst;
      }
      // Initialize the phase transition map
      private static final Map<Phase, Map<Phase,Transition>> m =
        new EnumMap<Phase, Map<Phase,Transition>>(Phase.class);
      static {
         for (Phase p : Phase.values())
           m.put(p,new EnumMap<Phase,Transition>(Phase.class));
         for (Transition trans : Transition.values())
           m.get(trans.src).put(trans.dst, trans);
      }

      public static Transition from(Phase src, Phase dst) {
         return m.get(src).get(dst);
      }
   }

   // Simple demo program - prints a sloppy table
   public static void main(String[] args) {
       for (Phase src : Phase.values())
           for (Phase dst : Phase.values())
               if (src != dst)
                   System.out.printf("%s to %s : %s %n", src, dst,
                                     Transition.from(src, dst));
   }
}

8. 各种Map实现类选择策略

  1. 正常情况使用HashMap,而不是Hashtable。
  2. 如果考虑排序,那么考虑使用TreeMap。通常TreeMap比HashMap等在插入、删除操作时要慢不少,因为它需要在底层采用红黑树来管理key-value对。
  3. 如果考虑插入时的顺序,那么使用LinkedHashMap是个不错的选择。
  4. 如果想优化垃圾回收,建议使用WeakHashMap实现类(本文未提及);要求key完全匹配(同一对象),则使用IdentityHashMap;还有枚举类不多说了。
  5. 关于null值:Hashtable不允许key为null,也不允许value为null;TreeMap与EnumMap不允许key为null;HashMap及其子类LinkedHashMap,IdentityHashMap允许key为null。

作者:那些年的事儿
来源链接:https://www.cnblogs.com/nayitian/p/3267110.html

版权声明:
1、Java侠(https://www.javaxia.com)以学习交流为目的,由作者投稿、网友推荐和小编整理收藏优秀的IT技术及相关内容,包括但不限于文字、图片、音频、视频、软件、程序等,其均来自互联网,本站不享有版权,版权归原作者所有。

2、本站提供的内容仅用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯相关权利人及本网站的合法权利。
3、本网站内容原作者如不愿意在本网站刊登内容,请及时通知本站(javaclubcn@163.com),我们将第一时间核实后及时予以删除。





本文链接:https://www.javaxia.com/java/117332.html

标签: Java集合Java
分享给朋友:

“Java:集合,Map接口框架图” 的相关文章

Linux使用yum命令安装jdk1.82022年05月15日 09:16:48
Dubbo原理浅析2022年05月15日 21:53:58
Redis集群搭建2022年05月15日 21:59:25
网络协议极简总结2022年05月16日 20:34:14
SpringCloud简单实例2022年05月16日 20:38:34