美文网首页
基本的Map实现

基本的Map实现

作者: swift_kotlin | 来源:发表于2018-01-22 21:19 被阅读0次

在HashMap上打星号表示如果没有其他限制,他就应该成为你的默认选择,因为对速度进行了优化,其他的实现强调了其他的特性,因此都不如HashMap快

HashMap*

Map基于散列表的实现(取代了Hashtable),插入和查询“键值对”的开销是固定的,可以通过构造器设置容量和负载因子,以调整容器的性能

LinkedHashMap

类似于HashMap,但是迭代遍历它时,取得“键值对”的顺序是其插入次序,比HashMap慢一些,但是在迭代遍历是要更快,因为它使用链表维护内部次序

TreeMap

基于红黑树的实现,查看键或键值对时,他们会被排序(次序由comparable或comparator),特点在于所得到的result是经过排序的,TreeMap是唯一的带有subMap()方法的Map,它是可以返回一个子树

weakHashMap

弱键(weak key)映射,允许释放映射所指向的对象,这是为解决某类特殊问题而设计的,如果映射之外没有引用指向某个‘键’,那么这个键会被GC回收

ConcurrentHashMap(并发)

一种线程安全的Map,不涉及同步加锁

IdentityHashMap

使用==代替equals()对键进行比较的散列映射,专为解决特殊问题而设计的。

相关文章

  • HashMap 2018-08-06

    Map:接口,定义了map的基本操作 AbstractMap:抽象类,提供了Map的基本实现

  • 基本的Map实现

    在HashMap上打星号表示如果没有其他限制,他就应该成为你的默认选择,因为对速度进行了优化,其他的实现强调了其他...

  • ES6的Map类型

    本文内容 Map的基本使用 Map支持的数据类型 Map的迭代 Map与其他对象的转化 在Map出现之前,要实现类...

  • V语言学习笔记-07字典

    除了内置的基本类型外,数组和字典也是内置类型 map实现 从map的源代码定义看,map是通过2个struct实现...

  • 第十七章-容器深入研究--Map

    Map有很多实现,下面只说基本的几个:1.HashMap: Map基于散列表的实现(取代了Hashtable)。插...

  • HashMap深入理解

    Map的几种基本实现:HashMap、TreeMap、LinkedHashMap、WeekHashMap、ConC...

  • java中的集合Map

    Map的基本实现,包括:HashMap、TreeMap、LinkedHashMap、WeekHashMap、Con...

  • Java集合之LinkedHashMap源码解析

    原文地址 LinkedHashMap LinkedHashMap继承自HashMap实现了Map接口。基本实现同H...

  • 9.3 映射

    9.3.1 基本操作 Map的两个实现:HashMap 和 TreeMap。Hash Map对键进行散列,Tree...

  • 7.AbstractMap

    实现了Map 1.containsValue,containsKey,get 几个方法实现基本相似 2.remov...

网友评论

      本文标题:基本的Map实现

      本文链接:https://www.haomeiwen.com/subject/rdmraxtx.html