Map总结(HashMap、Hashtable、LinkedHashMap、TreeMap)
来源:互联网 发布:苹果看txt软件 编辑:程序博客网 时间:2024/06/05 18:43
Map是Java.util.Map定义的一个接口,用于存储健值对,根据key值可以获得value,因此key不能重复(如果重复,会被后put进去的值覆盖)。它有四个实现类,分别是HashMap、Hashtable、LinkedHashMap和TreeMap。
(1)HashMap是无序的,线程不安全,它根据key的hashCode值进行存储数据,可以直接读取数据,访问速度快。不准许多条记录的值为null;不支持线程的同步,任一时刻,可以有多个线程写HashMap。如果需要同步,可以用Collections.synchronizedMap(HashMap map)。
(2)Hashtable与HashMap基本类似。不准许有空值;支持线程同步,任一时刻只有一个线程可以写,因此速度较慢。
(3)LinkedHashMap保存了记录的插入顺序,在用Iteraor遍历LinkedHashMap时,遍历顺序就是插入顺序。在遍历的时候会比HashMap慢。有HashMap的全部特性,多加了一个双向循环链的结构。
(4)TreeMap能够把它保存的记录按照key排序,默认是按升序排序,也可以指定排序的比较器。当用Iteraor遍历TreeMap时,得到的记录是排过序的。TreeMap的键和值都不能为空。
可以根据下面的代码跑一遍,加深理解。
import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;import java.util.TreeMap;public class test {public static void main(String[] args) {//Map<String, String> map = new HashMap<String, String>();//Map<String, String> map = new LinkedHashMap<String, String>();//Map<String, String> map = new Hashtable<String, String>();Map<String, String> map = new TreeMap<String, String>();map.put("1", "aa");map.put("3", "bb");map.put("4", "cc");map.put("5", "dd");map.put("1", "ee");System.out.println("获取key为3的值:" + map.get("3"));Iterator<Map.Entry<String, String>> aa = map.entrySet().iterator();while(aa.hasNext()){Map.Entry<String, String> a=aa.next();System.out.println(a.getKey() + " : " + a.getValue());}}}
阅读全文
0 0
- Map总结(HashMap、Hashtable、LinkedHashMap、TreeMap)
- 深入浅出 Map 的实现(HashMap、HashTable、LinkedHashMap、TreeMap)
- 深入浅出 Map 的实现(HashMap、HashTable、LinkedHashMap、TreeMap)
- [置顶] 深入浅出 Map 的实现(HashMap、HashTable、LinkedHashMap、TreeMap)
- [置顶] 深入浅出 Map 的实现(HashMap、HashTable、LinkedHashMap、TreeMap)
- Map集合分类介绍(hashTable、treeMap、hashMap、linkedHashMap)
- java map hashmap linkedhashmap hashtable treemap
- HashMap、HashTable、LinkedHashMap、TreeMap、HashSet简单总结
- Map,HashMap,Hashtable,TreeMap总结
- HashMap Hashtable LinkedHashMap TreeMap
- HashMap 、TreeMap、Hashtable、LinkedHashMap
- HashMap HashTable LinkedHashMap TreeMap
- HashMap,HashTable,LinkedHashMap,TreeMap
- hashMap,hashTable,linkedHashMap,TreeMap
- 【code】各种Map的区别(HashMap,HashTable,LinkedHashMap,TreeMap)
- java map的区别 -- HashMap Hashtable LinkedHashMap 和TreeMap
- Map接口之Hashtable、HashMap、LinkedHashMap、TreeMap、WeakHashMap等
- 【Java集合之Map】HashMap、HashTable、TreeMap、LinkedHashMap区别
- java jad
- ORACLE之SQL——排序
- 影响MySQL性能的5大因素
- android 四大组件详解
- 计划任务实现---windows
- Map总结(HashMap、Hashtable、LinkedHashMap、TreeMap)
- HttpUrlConnetionPost
- 剑指offer--面试题10:斐波那契数列
- win10 U盘启动安装 ubuntu 遇到的问题和解决方式
- es6数据结构(九)
- GitHub入门(2)
- C#中获取日期对应星期几的三种方法
- Cocos2dx 动作函数
- 2017.07.07【NOIP提高组】模拟赛A组 的总结