Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 341|回复: 0

[集合学习]HashMap,LinkedHashMap,TreeMap的区别

[复制链接]
  • TA的每日心情
    开心
    2021-3-12 23:18
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2014-10-31 23:56:02 | 显示全部楼层 |阅读模式
    ashMap,LinkedHashMap,TreeMap都属于Map   Map 主要用于存储键(key)值(value)对,根据键得到值,因此键不允许键重复,但允许值重复。
       
          HashMap
       
    是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力。
       

       
       
       
       
                                                                                            
    LinkedHashMap

       
    LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序
       

       

       
       
       
       
       
    TreeMap
    可以用于排序
       
       
       
       
        HashMap例子:
       
      
      
      
       
         
       
    1.     public static void main(String[] args) {
    2.         Map<String, String> map = new HashMap<String, String>();
    3.         map.put("a3", "aa");
    4.         map.put("a2", "bb");
    5.         map.put("b1", "cc");
    6.         for (Iterator iterator = map.values().iterator(); iterator.hasNext();) {
    7.             String name = (String) iterator.next();
    8.             System.out.println(name);
    9.         }
    10.     }
    11. 输出:
    12. bb
    13. cc
    14. aa
    复制代码

         
        LinkedHashMap例子:
       
       
    1.     public static void main(String[] args) {
    2.         Map<String, String> map = new LinkedHashMap<String, String>();
    3.         map.put("a3", "aa");
    4.         map.put("a2", "bb");
    5.         map.put("b1", "cc");
    6.         for (Iterator iterator = map.values().iterator(); iterator.hasNext();) {
    7.             String name = (String) iterator.next();
    8.             System.out.println(name);
    9.         }
    10.     }
    复制代码
    输出:
       
    aa
       
    bb
       
    cc
       

        TreeMap例子:
       
       
    1.     public static void main(String[] args) {
    2.         Map<String, String> map = new TreeMap<String, String>(new Comparator<Object>(){
    3.             public int compare(Object o1, Object o2) {
    4.                String  key1 = o1.toString();
    5.               Stirng  key2 = o2.toString();
    6.                 return key1.compareTo(key2);
    7.             }});
    8.         map.put("3", "aa");
    9.         map.put("2", "bb");
    10.         map.put("1", "cc");
    11.         for (Iterator iterator = map.values().iterator(); iterator.hasNext();) {
    12.             String name = (String) iterator.next();
    13.             System.out.println(name);
    14.         }
    15.     }
    复制代码
    输出:
       
    cc
       
    bb
       
    aa
          运行这三个例子,体会一下它们之间的区别。

       
         
         
          
          

            
          

            
          
         
       

      


    源码下载:http://file.javaxxz.com/2014/10/31/235602046.zip
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

    GMT+8, 2025-2-25 19:21 , Processed in 0.331148 second(s), 34 queries .

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表