文档章节

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

foxeye
 foxeye
发布于 2013/09/30 17:33
字数 690
阅读 419
收藏 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
粉丝 18
博文 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中关于Map的九大问题

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

LCZ777
2014/08/11
0
0
2018学习计划——Java基础之集合

Java——集合 前言 相信做开发的老铁们,不管你是做Java、Android、还是其他的语言,我相信很多都遇到过集合这个名词,而且我相信很多的老铁在进行大公司面试的时候,一定不可避免的会被问到...

Ray丶Cxy
05/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

maven坐标和依赖

一、maven坐标详解 <groupId>com.fgt.club</groupId><artifactId>club-common-service-facade</artifactId><version>3.0.0</version><packaging>jar</packaging> maven的坐标元素说......

老韭菜
今天
1
0
springmvc-servlet.xml配置表功能解释

问:<?xml version="1.0" encoding="UTF-8" ?> 答: xml version="1.0"表示是此xml文件的版本是1.0 encoding="UTF-8"表示此文件的编码方式是UTF-8 问:<!DOCTYPE beans PUBLIC "-//SPRING//......

隐士族隐逸
今天
1
0
基于TP5的微信的公众号获取登录用户信息

之前讲过微信的公众号自动登录的菜单配置,这次记录一下在TP5项目中获取自动登录的用户信息并存到数据库的操作 基本的流程为:微信设置自动登录的菜单—>访问的URL指定的函数里获取用户信息—...

月夜中徘徊
今天
0
0
youTrack

package jetbrains.teamsys.license.runtime; 计算lis package jetbrains.ring.license.reader; 验证lis 安装后先不要生成lis,要把相关文件进行替换 ring-license-checker-1.0.41.jar char......

max佩恩
今天
1
0
12.17 Nginx负载均衡

Nginx负载均衡 下面的dig看到可以返回2个IP,就是解析出来的IP,这样我们可以做负载均衡。 dig www.qq.com 1.vim /usr/local/nginx/conf/vhost/fuzai.conf 2.添加如下配置 upstream qq //定义...

芬野de博客
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部