文档章节

Java中的常用Map:HashMap、Hashtable、LinkedHashMap、Tre...

foxeye
 foxeye
发布于 2013/09/30 17:33
字数 690
阅读 425
收藏 5

Java自带了各种Map类,可归为三种类型:

1.通用Map,用于在应用程序中管理映射,通常在 java.util 程序包中实现

  • HashMap
  • Hashtable
  • Properties
  • LinkedHashMap
  • IdentityHashMap
  • TreeMap
  • WeakHashMap
  • ConcurrentHashMap

2.专用 Map,您通常不必亲自创建此类 Map,而是通过某些其他类对其进行访问

  • java.util.jar.Attributes
  • javax.print.attribute.standard.PrinterStateReasons
  • java.security.Provider
  • java.awt.RenderingHints
  • javax.swing.UIDefaults

3.一个用于帮助实现您自己的 Map 类的抽象类

  • AbstractMap

我们今天主要来认识java.util包中的HashMap、Hashtable、LinkedHashMap、TreeMap。

Hashmap:

  • 最常用的Map
  • 根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度
  • 遍历时取得数据的顺序是完全随机的
  • 最多只允许一条记录的键为Null,允许多条记录的值为 Null
  • 不支持线程的同步,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致
  • 使用用 Collections的synchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap

Hashtable:

  • 与 HashMap类似
  • 它继承自Dictionary类
  • 不允许记录的键或者值为空
  • 支持线程的同步,即任一时刻只有一个线程能写Hashtable
  • 线程同步导致Hashtable在写入时会比较慢

LinkedHashMap:

  • HashMap的一个子类
  • 保存了记录的插入顺序
  • 先进先出,遍历时先得到的记录是先插入的,可以在构造时用带参数,按照应用次数排序
  • 在遍历的时候会比HashMap慢。
  • 例外情况,当HashMap容量很大,实际数据较少时,遍历起来可能会比 LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关

TreeMap:

  • 实现SortMap接口
  • 默认是按键值的升序排序,也可以指定排序的比较器
  • 当用Iterator 遍历TreeMap时,得到的记录是排过序的

 

总结:

  • 用的最多的是HashMap,在Map 中插入、删除和定位元素,HashMap 是最好的选择
  • 按自然顺序或自定义顺序遍历键,那么TreeMap会更好
  • 出的顺序和输入的相同,那么用LinkedHashMap 可以实现,可以按读取顺序来排列

 

参考:

© 著作权归作者所有

共有 人打赏支持
foxeye
粉丝 19
博文 81
码字总数 17049
作品 0
海淀
程序员
私信 提问
HashMap vs. TreeMap vs. Hashtable vs.LinkedHashMap

Map概览 Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点,就是: HashMap就是一张hash表,键和值都没有排序。 Tree...

markGao
2014/01/23
0
0
LinkedHashMap和HashMap的比较使用

LinkedHashMap和HashMap的比较使用 由于现在项目中用到了LinkedHashMap,并不是太熟悉就到网上搜了一下。 运行结果如下: LinkedHashMap 6=apple 3=banana 2=pear HashMap* 2=pear 6=apple 3...

smilezhuolin
07/03
0
0
LinkedHashMap和HashMap的比较使用

由于现在项目中用到了LinkedHashMap,并不是太熟悉就到网上搜了一下。 ? 运行结果如下: LinkedHashMap 6=apple 3=banana 2=pear HashMap* 2=pear 6=apple 3=banana 分析:LinkedHashmap 的特点...

zhwj407906450
2012/10/22
0
0
java.util包中集合详解

本文只是集合的概述,介绍集合之间的关系,以及各种集合的异同,不会深入介绍具体的实现,具体实现的介绍,可以参见文中提供的链接。 java集合概述 java集合整体分为collection和map两种,接...

jacksu在简书
01/25
0
0
java中关于Map的九大问题

通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的。下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题。 0、将Map转换为List类型 在java中Map接口提供了三...

LCZ777
2014/08/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Linux如何查看进程、杀死进程、启动进程等常用命令

关键字: linux 查进程、杀进程、起进程 1.查进程 ps命令查找与进程相关的PID号: ps a 显示现行终端机下的所有程序,包括其他用户的程序。 ps -A 显示所有程序。 ps c 列出程序时,显示每个程...

临江仙卜算子
11分钟前
1
0
ASP.NET Core MVC 静态文件配置

在启动文件中添加以下配置 public class Startup{ public IServiceProvider ConfigureServices(IServiceCollection services) { services.AddDirectoryBrowser(); ......

whltian
21分钟前
1
0
linux之自定义命令

本人使用的是ubuntu系统,不喜欢建各种桌面快捷链接,但是每次启动个软件,去查找又麻烦,所以自定义了命令,来快捷的启动应用: 1、修改/etc/bash.bashrc,在文件末尾,加上如下List-1中的内...

克虏伯
28分钟前
4
0
linux基础

系统安全 sudo su chmod setfacl 进程管理 w top ps kill pkill pstree killall 用户管理 id usermod useradd groupad userdel 文件系统 mount umount fsck df du 网络应用 curl telnet mail......

关元
30分钟前
4
0
Caffe-源码分析(一)

CHECK_X函数,用于比较两个blob之间的值 CHECK_EQ(x,y)<<"x!=y",EQ即equation,意为“等于”,当x!=y时,函数打印出x!=y。 CHECK_NE(x,y)<<"x=y",NE即not equation,意为“不等于”,,...

Pulsar-V
30分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部