接口java.util.Map的四个实现类HashMap Hashtable LinkedHashMap TreeMap
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的区别:
- package zhishidian.hashmap;
- import java.util.HashMap;
- import java.util.Iterator;
- import java.util.LinkedHashMap;
- import java.util.Map.Entry;
- import java.util.Set;
- import java.util.TreeMap;
- public class MapDemo {
- public static void main(String[] args) {
- // HashMap
- System.out.println("------HashMap无序输出------");
- HashMap<String, String> hsMap = new HashMap<String, String>();
- hsMap.put("3", "Value3");
- hsMap.put("1", "Value1");
- hsMap.put("2", "Value2");
- hsMap.put("b", "ValueB");
- hsMap.put("a", "ValueA");
- Set<Entry<String, String>> set1 = hsMap.entrySet();
- Iterator<Entry<String, String>> it1 = set1.iterator();
- while (it1.hasNext()) {
- Entry<String, String> entry1 = it1.next();
- String key1 = entry1.getKey();
- String value1 = entry1.getValue();
- System.out.println("Key: " + key1 + "--Value: " + value1);
- }
- // TreeMap
- System.out.println("------TreeMap按Key排序输出------");
- TreeMap<String, String> trMap = new TreeMap<String, String>();
- trMap.put("3", "Value3");
- trMap.put("1", "Value1");
- trMap.put("2", "Value2");
- trMap.put("b", "ValueB");
- trMap.put("a", "ValueA");
- Set<Entry<String, String>> set2 = trMap.entrySet();
- Iterator<Entry<String, String>> it2 = set2.iterator();
- while (it2.hasNext()) {
- Entry<String, String> entry2 = it2.next();
- String key2 = entry2.getKey();
- String value2 = entry2.getValue();
- System.out.println("Key: " + key2 + "--Value: " + value2);
- }
- // LinkedHashMap
- System.out.println("--LinkedHashMap根据输入的顺序输出--");
- LinkedHashMap<String, String> lkMap = new LinkedHashMap<String, String>();
- lkMap.put("3", "Value3");
- lkMap.put("1", "Value1");
- lkMap.put("2", "Value2");
- lkMap.put("b", "ValueB");
- lkMap.put("a", "ValueA");
- Set<Entry<String, String>> set3 = lkMap.entrySet();
- Iterator<Entry<String, String>> it3 = set3.iterator();
- while (it3.hasNext()) {
- Entry<String, String> entry3 = it3.next();
- String key3 = entry3.getKey();
- String value3 = entry3.getValue();
- System.out.println("Key: " + key3 + "--Value: " + value3);
- }
- }
- }
- // ------HashMap无序输出------
- // Key: 3--Value: Value3
- // Key: 2--Value: Value2
- // Key: 1--Value: Value1
- // Key: b--Value: ValueB
- // Key: a--Value: ValueA
- // ------TreeMap按Key排序输出------
- // Key: 1--Value: Value1
- // Key: 2--Value: Value2
- // Key: 3--Value: Value3
- // Key: a--Value: ValueA
- // Key: b--Value: ValueB
- // --LinkedHashMap根据输入的顺序输出--
- // Key: 3--Value: Value3
- // Key: 1--Value: Value1
- // Key: 2--Value: Value2
- // Key: b--Value: ValueB
- // Key: a--Value: ValueA
接口java.util.Map的四个实现类HashMap Hashtable LinkedHashMap TreeMap的更多相关文章
- java.util.Map.Entry接口
java.util.Map.Entry接口主要就是在遍历map的时候用到,给你个例子:package test;import java.util.*;import java.util.Map.Entr ...
- 错误: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 ...
- 遍历Map集合:java.util.Map.Entry、KeySet两种方式
遍历Map集合的两种方式: 1.用KeySet Map.keySet(),返回一个存放所有key的set集合,通过遍历集合,根据key值取出所有的value值. Map<String,Strin ...
- JDK源码(1.7) -- java.util.Map<K,V>
java.util.Map<K,V> 源码分析 --------------------------------------------------------------------- ...
- 函数式接口java.util.function
什么是函数式接口 为什么要用函数式接口 java.util.function和其他的函数式接口 lamdba表达式 方法引用 流 Stream 1 什么是函数式接口 用@FunctionInterfa ...
- 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. ...
- 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. ...
- 在JSTL EL中处理java.util.Map,及嵌套List的情况
关联的键查找存储在映射中的值. 在方括号中指定键,并将相应的值作为表达式的值返回.例如,表达式 ${map['key']} 返回与 map标识符所引用的 Map 中的 "key" ...
- json格式字符串与java.util.Map的互转(借助于jackson.jar)
package com.test.javaAPI.json; /** * json工具类 * * @author Wei * @time 2016年10月2日 下午4:25:25 */ public ...
随机推荐
- golang中函数的可变参数
package main import "fmt" // 一个函数中最多只可有一个可变参数, 如果参数列表中还有其它类型的参数,则可变参数写在最后 // 注意:参数不定,参数的个数 ...
- 鸿蒙轻内核M核源码分析:LibC实现之Musl LibC
摘要:本文学习了LiteOS-M内核Musl LibC的实现,特别是文件系统和内存分配释放部分. 本文分享自华为云社区<鸿蒙轻内核M核源码分析系列十九 Musl LibC>,作者:zhus ...
- python3 requests的content和text方法
text返回的是Unicode型的数据 content返回的是是二进制的数据. 也就是说,如果你想取文本,可以通过r.text. 如果想取图片,文件,则可以通过r.content >>&g ...
- linux主机名称文件修改
目录 一:linux主机名称查看与修改 1.查看自己主机名: 3.临时修改 4.永久修改 一:linux主机名称查看与修改 1.查看自己主机名: [root@localhost ~]# echo $H ...
- [数据结构]伸展树(Splay)
#0.0 写在前面 Splay(伸展树)是较为重要的一种平衡树,理解起来也依旧很容易,但是细节是真的多QnQ,学一次忘一次,还是得用博客加深一下理解( #1.0 Splay! #1.1 基本构架 Sp ...
- oracle 相关查询和非相关查询,oracle 去除重复数据,以及oracle的分页查询!
一.oracle中的相关查询?和非相关查询? 二.oracle去除重复数据 1. 2. 3.oracle 实现分页? 利用rownum的唯一性,和子查询,将rownum从伪列变成实际列!
- Kafka中非常值得学习的优秀设计
一.Kafka基础 消息系统的作用 应该大部份小伙伴都清楚,用机油装箱举个例子 所以消息系统就是如上图我们所说的仓库,能在中间过程作为缓存,并且实现解耦合的作用. 引入一个场景,我们知道中国移动,中国 ...
- Openfeign与Ribbon
Ribbon和OpenFeign我个人为其实算是两个东西,Ribbon侧重于做服务调用时的负载均衡,而OpenFeign侧重于面向接口进行服务调用. 在只引入Ribbon依赖的时候,可以使用restT ...
- cross-env 作用
是什么 运行跨平台设置和使用环境变量的脚本 出现原因 当您使用NODE_ENV =production, 来设置环境变量时,大多数Windows命令提示将会阻塞(报错). (异常是Windows上的B ...
- CSS快速入门(四)
目录 CSS快速入门(四) 浮动 float属性 clear属性 浮动解决的问题及其影响 解决父标签塌陷的方法 浮动案例 定位 什么是脱离文档流 定位的两种方法 position定位 static定位 ...