Java—Map(HashMap、TreeMap)

简介: 今天来看看Java集合中的Map集合,为什么Map集合中元素不能重复?为什么Map集合有时是有序的有时是无序的?我们来共同交流交流

今天来看看Java集合中的Map集合,为什么Map集合中元素不能重复?为什么Map集合有时是有序的有时是无序的?我们来共同交流交流


e2a2a9684176290c7046fae24ebc5014.png


存储形式是什么样的?


键值对


容器类:HashMap、hashtable、TreeMap


HashMap


有哪些特征呢?


value可以重复,key不能重复(如果新添加key-value的Map中已经存在重复的key,那么新添加的value就会覆盖该key原来对应的value)


不能保证key-value对的顺序


如何使用HashMap呢?


Map<k,v> map =new HashMap<k,v>();


Map是一种键-值对(key-value)集合,Map中每一个元素都包含一个键对象和一个值对象。


元素:键-值对整体


因为Map中的key和value是不允许使用基本类型的,所有他们



Map有哪些方法?


  • put(key,value):添加数据
  • get(key,value):根据key取值
  • containsKey(key):判断当前的map集合是否包含指定的key
  • containsValue(value):判断当前的map集合是否包含指定的value
  • clear:清空集合
  • keySet():获取map集合的key的集合
  • values():获取集合的所有value的值
  • for(String key:keys):遍历map集合


import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class HashMapTest {
    public static void main(String[] args) {
        Map<String,Integer> map = new HashMap<String,Integer>();
        //添加数据
        map.put("b",1);
        map.put("c",2);
        map.put("e",2);
        System.out.println(map);   //输出结果:{b=1, c=2, e=2}
        //根据key取值
        System.out.println(map.get("b")); //输出结果:1
        //根据key移除键值对
        map.remove("c");
        System.out.println(map);  //输出结果:{b=1, e=2}
        //map集合的长度
        System.out.println(map.size());  //输出结果:2
        //判断当前的map集合是否包含指定的key
        System.out.println(map.containsKey("b"));  //输出结果:true
        //判断当前的map集合是否包含指定的Value(书写敏感,加双引号和不加双引号的区别)
        System.out.println(map.containsValue(1));  //输出结果:true
        System.out.println(map.containsValue("1"));  //输出结果:false
        //清空集合
        //map.clear();
        //获取map集合的key的集合
        map.keySet();
        //获取集合的所有value值
        map.values();
        //获取map集合的key的集合
        Set<String> keys = map.keySet();
        //遍历map集合
        // 第一种方式:for循环
        for(String key:keys){
            System.out.println("key:"+key+",value:"+map.get(key));
        }
       //第二种方式:通过map.entrySet();遍历map集合
        Set<Map.Entry<String,Integer>> entrys = map.entrySet();
        for (Map.Entry<String,Integer> en:entrys){
            System.out.println("key:"+en.getKey()+",value:"+en.getValue());
        }
    }
}


TreeMap


有什么特征吗?


TreeMap存储Key-Value对时,需要根据Key对key-value对进行排序。TreeMap可以保证所有的key-Value对处于有序状态


TreeMap如何进行Key的排序的?


自然排序(指的是字典排序)


定制排序


import java.util.Map;
import java.util.TreeMap;
public class TreeMapTest {
    public static void main(String[] args) {
        Map<Integer,String> map = new TreeMap<Integer,String>();
        map.put(4,"唐三");
        map.put(2,"小舞");
        map.put(3,"大师");
        map.put(1,"宁荣荣");
        System.out.println(map);  //输出结果:{1=宁荣荣, 2=小舞, 3=大师, 4=唐三}
        Map<String,String> map1 = new TreeMap<String,String>();
        map1.put("b","戴沐白");
        map1.put("c","朱竹清");
        map1.put("d","马红俊");
        map1.put("a","奥斯卡");
        System.out.println(map1);  //输出结果:{a=奥斯卡, b=戴沐白, c=朱竹清, d=马红俊}
    }
}
相关文章
|
11天前
|
设计模式 Java
结合HashMap与Java 8的Function和Optional消除ifelse判断
`shigen`是一位致力于记录成长、分享认知和留住感动的博客作者。本文通过具体代码示例探讨了如何优化业务代码中的if-else结构。首先展示了一个典型的if-else处理方法,并指出其弊端;然后引入了策略模式和工厂方法等优化方案,最终利用Java 8的Function和Optional特性简化代码。此外,还提到了其他几种消除if-else的方法,如switch-case、枚举行、SpringBoot的IOC等。一起跟随shigen的脚步,让每一天都有所不同!
27 10
结合HashMap与Java 8的Function和Optional消除ifelse判断
|
2月前
|
存储 Java 数据处理
如何使用 Java 迭代 HashMap 中的 ArrayList
【8月更文挑战第23天】
43 2
|
2月前
|
存储 Java
|
2月前
|
Java
【Java集合类面试二十一】、请介绍TreeMap的底层原理
TreeMap基于红黑树实现,能够根据键的自然顺序或提供的Comparator排序,其基本操作的时间复杂度为O(log N)。
|
2月前
|
安全 Java
【Java集合类面试十六】、HashMap与ConcurrentHashMap有什么区别?
HashMap是非线程安全的,而ConcurrentHashMap通过减少锁粒度来提高并发性能,检索操作无需锁,从而提供更好的线程安全性和性能。
|
2月前
|
存储 开发者 C#
WPF与邮件发送:教你如何在Windows Presentation Foundation应用中无缝集成电子邮件功能——从界面设计到代码实现,全面解析邮件发送的每一个细节密武器!
【8月更文挑战第31天】本文探讨了如何在Windows Presentation Foundation(WPF)应用中集成电子邮件发送功能,详细介绍了从创建WPF项目到设计用户界面的全过程,并通过具体示例代码展示了如何使用`System.Net.Mail`命名空间中的`SmtpClient`和`MailMessage`类来实现邮件发送逻辑。文章还强调了安全性和错误处理的重要性,提供了实用的异常捕获代码片段,旨在帮助WPF开发者更好地掌握邮件发送技术,提升应用程序的功能性与用户体验。
34 0
|
2月前
|
存储 Java 开发者
揭秘!HashMap底层结构大起底:从数组到链表,再到红黑树,Java性能优化的秘密武器!
【8月更文挑战第24天】HashMap是Java集合框架中的核心组件,以其高效的键值对存储和快速访问能力广受开发者欢迎。在JDK 1.8及以后版本中,HashMap采用了数组+链表+红黑树的混合结构,实现了高性能的同时解决了哈希冲突问题。数组作为基石确保了快速定位;链表则用于处理哈希冲突;而当链表长度达到一定阈值时,通过转换为红黑树进一步提升性能。此外,HashMap还具备动态扩容机制,当负载因子超过预设值时自动扩大容量并重新哈希,确保整体性能。通过对HashMap底层结构的深入了解,我们可以更好地利用其优势解决实际开发中的问题。
60 0
|
2月前
|
存储 Java 索引
|
2月前
|
存储 Java
|
2月前
|
存储 安全 Java
一天十道Java面试题----第二天(HashMap和hashTable的区别--------》sleep、wait、join)
这篇文章是关于Java面试的第二天笔记,涵盖了HashMap与HashTable的区别、ConcurrentHashMap的实现原理、IOC容器的实现方法、字节码的概念和作用、Java类加载器的类型、双亲委派模型、Java异常体系、GC如何判断对象可回收、线程的生命周期及状态,以及sleep、wait、join、yield的区别等十道面试题。
一天十道Java面试题----第二天(HashMap和hashTable的区别--------》sleep、wait、join)
下一篇
无影云桌面