接口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 ...
随机推荐
- VueRouter学习01-基本使用
## 基本使用: 1. 创建一个`VueRouter`对象:`new VueRouter()`. 2. 在`VueRouter`中,需要传递一个`routes`参数.这个参数是一个数组类型,数组中存储 ...
- Filter-完整的用户登录和权限检查
Filter过滤器的使用步骤: 1,编写一个类去实现Filter接口 2,实现拦截(过滤)方法doFilter() 3,到web.xml中配置Filter的拦截路径 补充login.jsp登录页面 编 ...
- 前端基础之CSS(浮动-解决溢出-实现个人头像框)
目录 一:浮动float 1.什么是浮动? 2.浮动的作用 3.浮动有两个特点 4.float格式 二:代码实现左右浮动边框 三:浮动造成父标签塌陷问题(清除浮动) 1.浮动会造成父标签的影响 三:清 ...
- Spring中的单例模式
Spring中的单例模式 单例模式的介绍 1.1 简介 保证整个应用中某个实例有且只有一个 1.2作用 保证一个类仅有一个实例,并且提供一个访问它的全局访问点. 单例模式的优点和缺点 单例模式的优 ...
- python15day
昨日回顾 装饰器:完美的呈现了开放封闭原则.本质:闭包. def wrapper(f): def inner(*args,**kwargs): '''在执行被装饰函数之前,想写什么代码写什么代码''' ...
- HTML 基础1
HTML 超文本标记语言 文件后缀html,htm 标签成对出现:开始标签--结束标签 元素内容位于开始标签--结束标签之间(可以有空内容) 空元素<a/> 大小写不敏感 元素,属性 &l ...
- PostgreSQL逻辑订阅
测试环境:PostgreSQL 13.2 1.逻辑订阅简介 由于物理复制只能做到这个集群的复制,不能正对某个对象(表)进行复制,且物理复制的备库只能读,不能写.相反,逻辑订阅同时支持主备库读写,且可以 ...
- HOOK API(三) —— HOOK 所有程序的 MessageBox
转载来源:https://www.cnblogs.com/hookjc/ 0x00 前言 本实例要实现HOOK MessageBox,包括MessageBoxA和MessageBoxW,其实现细节与H ...
- 直播流媒体fms
第一步 下载 Flash Media Server 4.5 安装教程网上很多 也很简单 我的密码记录 用户admin 密码admin23456 第二步 直接 下载 直播测试工具 FlashMe ...
- Hibernate与JDBC事务整合
一般大家都会使用Spring声明型事务 transactionAttributes 为 PROPAGATION_REQUIRED Hibernate 使用 HibernateTransactionMa ...