java中HashMap,LinkedHashMap,TreeMap,HashTable的区别 :
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap 
Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap。 
Hashtable与 HashMap类似,它继承自Dictionary类,不同的是:它不允许记录的键或者值为空;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。

LinkedHashMap保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的.也可以在构造时用带参数,按照应用次数排序。在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大,实际数据较少时,遍历起来可能会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关。 
TreeMap实现SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。 
一般情况下,我们用的最多的是HashMap,HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度。在Map 中插入、删除和定位元素,HashMap 是最好的选择。

TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。 
LinkedHashMap 是HashMap的一个子类,如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列,像连接池中可以应用。以下代码实例可以看出HashMap,LinkedHashMap,TreeMap的区别:

 
  1. package zhishidian.hashmap;
  2.  
  3. import java.util.HashMap;
  4. import java.util.Iterator;
  5. import java.util.LinkedHashMap;
  6. import java.util.Map.Entry;
  7. import java.util.Set;
  8. import java.util.TreeMap;
  9.  
  10. public class MapDemo {
  11. public static void main(String[] args) {
  12. // HashMap
  13. System.out.println("------HashMap无序输出------");
  14. HashMap<String, String> hsMap = new HashMap<String, String>();
  15. hsMap.put("3", "Value3");
  16. hsMap.put("1", "Value1");
  17. hsMap.put("2", "Value2");
  18. hsMap.put("b", "ValueB");
  19. hsMap.put("a", "ValueA");
  20.  
  21. Set<Entry<String, String>> set1 = hsMap.entrySet();
  22. Iterator<Entry<String, String>> it1 = set1.iterator();
  23. while (it1.hasNext()) {
  24. Entry<String, String> entry1 = it1.next();
  25. String key1 = entry1.getKey();
  26. String value1 = entry1.getValue();
  27. System.out.println("Key: " + key1 + "--Value: " + value1);
  28. }
  29. // TreeMap
  30. System.out.println("------TreeMap按Key排序输出------");
  31. TreeMap<String, String> trMap = new TreeMap<String, String>();
  32. trMap.put("3", "Value3");
  33. trMap.put("1", "Value1");
  34. trMap.put("2", "Value2");
  35. trMap.put("b", "ValueB");
  36. trMap.put("a", "ValueA");
  37. Set<Entry<String, String>> set2 = trMap.entrySet();
  38. Iterator<Entry<String, String>> it2 = set2.iterator();
  39. while (it2.hasNext()) {
  40. Entry<String, String> entry2 = it2.next();
  41. String key2 = entry2.getKey();
  42. String value2 = entry2.getValue();
  43.  
  44. System.out.println("Key: " + key2 + "--Value: " + value2);
  45. }
  46. // LinkedHashMap
  47. System.out.println("--LinkedHashMap根据输入的顺序输出--");
  48. LinkedHashMap<String, String> lkMap = new LinkedHashMap<String, String>();
  49. lkMap.put("3", "Value3");
  50. lkMap.put("1", "Value1");
  51. lkMap.put("2", "Value2");
  52. lkMap.put("b", "ValueB");
  53. lkMap.put("a", "ValueA");
  54. Set<Entry<String, String>> set3 = lkMap.entrySet();
  55. Iterator<Entry<String, String>> it3 = set3.iterator();
  56. while (it3.hasNext()) {
  57. Entry<String, String> entry3 = it3.next();
  58. String key3 = entry3.getKey();
  59. String value3 = entry3.getValue();
  60. System.out.println("Key: " + key3 + "--Value: " + value3);
  61. }
  62. }
  63. }
  64. // ------HashMap无序输出------
  65. // Key: 3--Value: Value3
  66. // Key: 2--Value: Value2
  67. // Key: 1--Value: Value1
  68. // Key: b--Value: ValueB
  69. // Key: a--Value: ValueA
  70. // ------TreeMap按Key排序输出------
  71. // Key: 1--Value: Value1
  72. // Key: 2--Value: Value2
  73. // Key: 3--Value: Value3
  74. // Key: a--Value: ValueA
  75. // Key: b--Value: ValueB
  76. // --LinkedHashMap根据输入的顺序输出--
  77. // Key: 3--Value: Value3
  78. // Key: 1--Value: Value1
  79. // Key: 2--Value: Value2
  80. // Key: b--Value: ValueB
  81. // Key: a--Value: ValueA

接口java.util.Map的四个实现类HashMap Hashtable LinkedHashMap TreeMap的更多相关文章

  1. java.util.Map.Entry接口

    java.util.Map.Entry接口主要就是在遍历map的时候用到,给你个例子:package test;import java.util.*;import java.util.Map.Entr ...

  2. 错误:java.util.Map is an interface, and JAXB can't handle interfaces.

    问题: 在整合spring+cxf时报错java.util.Map is an interface, and JAXB can't handle interfaces. 解决方法: 将服务端的serv ...

  3. 遍历Map集合:java.util.Map.Entry、KeySet两种方式

    遍历Map集合的两种方式: 1.用KeySet Map.keySet(),返回一个存放所有key的set集合,通过遍历集合,根据key值取出所有的value值. Map<String,Strin ...

  4. JDK源码(1.7) -- java.util.Map<K,V>

     java.util.Map<K,V> 源码分析 --------------------------------------------------------------------- ...

  5. 函数式接口java.util.function

    什么是函数式接口 为什么要用函数式接口 java.util.function和其他的函数式接口 lamdba表达式 方法引用 流 Stream 1 什么是函数式接口 用@FunctionInterfa ...

  6. Java-Class-I:java.util.Map

    ylbtech-Java-Class-I:java.util.Map 1.返回顶部 1.1. import java.util.HashMap; import java.util.Map; 1.2. ...

  7. java.sql.SQLException: Invalid parameter object type. Expected 'java.util.Map' but found 'java.lang.String 转载

    java.sql.SQLException: Invalid parameter object type. Expected 'java.util.Map' but found 'java.lang. ...

  8. 在JSTL EL中处理java.util.Map,及嵌套List的情况

    关联的键查找存储在映射中的值. 在方括号中指定键,并将相应的值作为表达式的值返回.例如,表达式 ${map['key']} 返回与 map标识符所引用的 Map 中的 "key" ...

  9. json格式字符串与java.util.Map的互转(借助于jackson.jar)

    package com.test.javaAPI.json; /** * json工具类 * * @author Wei * @time 2016年10月2日 下午4:25:25 */ public ...

随机推荐

  1. VueRouter学习01-基本使用

    ## 基本使用: 1. 创建一个`VueRouter`对象:`new VueRouter()`. 2. 在`VueRouter`中,需要传递一个`routes`参数.这个参数是一个数组类型,数组中存储 ...

  2. Filter-完整的用户登录和权限检查

    Filter过滤器的使用步骤: 1,编写一个类去实现Filter接口 2,实现拦截(过滤)方法doFilter() 3,到web.xml中配置Filter的拦截路径 补充login.jsp登录页面 编 ...

  3. 前端基础之CSS(浮动-解决溢出-实现个人头像框)

    目录 一:浮动float 1.什么是浮动? 2.浮动的作用 3.浮动有两个特点 4.float格式 二:代码实现左右浮动边框 三:浮动造成父标签塌陷问题(清除浮动) 1.浮动会造成父标签的影响 三:清 ...

  4. Spring中的单例模式

    Spring中的单例模式 单例模式的介绍 1.1 简介 ​ 保证整个应用中某个实例有且只有一个 1.2作用 保证一个类仅有一个实例,并且提供一个访问它的全局访问点. 单例模式的优点和缺点 单例模式的优 ...

  5. python15day

    昨日回顾 装饰器:完美的呈现了开放封闭原则.本质:闭包. def wrapper(f): def inner(*args,**kwargs): '''在执行被装饰函数之前,想写什么代码写什么代码''' ...

  6. HTML 基础1

    HTML 超文本标记语言 文件后缀html,htm 标签成对出现:开始标签--结束标签 元素内容位于开始标签--结束标签之间(可以有空内容) 空元素<a/> 大小写不敏感 元素,属性 &l ...

  7. PostgreSQL逻辑订阅

    测试环境:PostgreSQL 13.2 1.逻辑订阅简介 由于物理复制只能做到这个集群的复制,不能正对某个对象(表)进行复制,且物理复制的备库只能读,不能写.相反,逻辑订阅同时支持主备库读写,且可以 ...

  8. HOOK API(三) —— HOOK 所有程序的 MessageBox

    转载来源:https://www.cnblogs.com/hookjc/ 0x00 前言 本实例要实现HOOK MessageBox,包括MessageBoxA和MessageBoxW,其实现细节与H ...

  9. 直播流媒体fms

    第一步  下载  Flash Media Server 4.5 安装教程网上很多 也很简单 我的密码记录  用户admin  密码admin23456 第二步 直接 下载 直播测试工具 FlashMe ...

  10. Hibernate与JDBC事务整合

    一般大家都会使用Spring声明型事务 transactionAttributes 为 PROPAGATION_REQUIRED Hibernate 使用 HibernateTransactionMa ...