4.Java集合总结系列:Map接口及其实现

一、Map接口

Map集合的特点是:通过key值找到对应的value值,key值是唯一的,value可以重复。Map中的元素是无序的,但是也有实现了排序的Map实现类,如:TreeMap。

上面Map接口提供的方法大致可以分为下面几种:

1、put/putAll/remove/clear  增加删除     get/values 获取值

2、containKey/containValue 判断

3、entrySet/keySet 获取迭代

4、equals/hashcode 比较

基本上所有的 Map 接口实现类都使用 put() 方法存入数据、用get() 方法去除数据,使用 entrySet/keySet 迭代获取 Map 数据。

package com.chanshuyi.collection.map;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class HashMapTest {

    public static void main(String[] args) {
        //增加
        Map<String, String> map = new HashMap<String, String>();
        map.put("1", "Tom");
        map.put("2", "Marry");
        map.put("3", "Jacket");
        map.put("1", "TomCopy"); //会覆盖掉原来的key为1的Tom
        
        System.out.println("Map长度:" + map.size());
        
        //删除
        map.remove("1");
        
        //查询
        System.out.println("key为3的值:" + map.get("3"));
    }
}

所有的 Map 实现类都可以有四种方式实现Map数据的迭代:

package com.chanshuyi.collection.map;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class HashMapTest {

    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("1", "Tom");
        map.put("2", "Marry");
        map.put("3", "Jacket");
        map.put("1", "TomCopy"); //会覆盖掉原来的key为1的Tom
        
        //迭代1 keySet()
        for(String key : map.keySet()){
            System.out.print(map.get(key) + " ");
        }
        System.out.println();
        
        //迭代2 entrySet()
        Set<Entry<String, String>> entrySet = map.entrySet();
        for(Entry<String, String> entry : entrySet){
            System.out.print(entry.getKey() + ":" + entry.getValue() + " ");
        }
        System.out.println();
        
        //迭代3 entrySet()
        Iterator<Entry<String, String>> it = map.entrySet().iterator();
        while(it.hasNext()){
            Entry<String, String> entry = it.next();
            System.out.print(entry.getKey() + ":" + entry.getValue() + " ");
        }
        System.out.println();
        
        //迭代4  map.values()
        Collection<String> col = map.values();
        for(String str : col){
            System.out.print(str + " ");
        }
    }
}

二、HashMap实现类

HashMap 的内部结构是一个数组和链表的结构,存取数据时通过 key 计算哈希值,并将哈希值对Map大小取模确定存取位置。

如果该位置上已经有数据了,那么就通过链表的形式存在该链表上,如果没有则直接存在这个位置上。需要注意的是 HashMap 是非线程同步的,因此在多线程环境下不能使用 HashMap,否则会出现数据错误。

在使用上,HashMap 的使用和 Map 接口没什么区别,也是用 put()/get() 存取数据,用keySet()/entrySet() 迭代 Map,例子可以参考上面 Map 接口的例子,这里不再赘述。

三、Hashtable 实现类

Hashtable实现类同样实现了Map接口,其内部实现以及结构完全与HashMap相同,唯一的区别就是:Hashtable是线程同步的,而HashMap是非线程同步的。因此在多线程环境中推荐用Hashtable,而在非线程环境中用HashMap。

与HashMap一样,Hashtable也是用Map接口提供的 put/get/keySet/entrySet 进行数据操作。例子可以参考上面Map接口的例子,这里不再赘述。

四、WeakHashMap实现类

WeakHashMap 是指弱引用的 HashMap类。弱引用是 Java 引用强度中的一种,弱引用类型告诉 JVM:在你产生内存不足的时候,你可以把 WeakHashMap 类对象的空间释放。也就是说:当除了自身有对 key 有引用外,没有其他变量引用 WeakHashMap 对象,那么此 WeakHashMap 对象会自动丢弃此key对应的value值。

见实例:三个匿名字符串,WeakHashMap 只保留了它们的弱引用,而第4个是字符串直接量,系统会保留该对象的强引用。

package com.chanshuyi.collection.map;

import java.util.WeakHashMap;
  
public class WeakHashMapTest1 {  
    public static void main(String[] args) throws Exception {  
        WeakHashMap<String, String> whm = new WeakHashMap<String, String>();  
        //添加三个键值对  
        //三个key键都是匿名字符串对象(没有其它引用)  
        whm.put(new String("语文"),new String("良好"));  
        whm.put(new String("数学"),new String("及格"));  
        whm.put(new String("英文"),new String("中等"));  
        //添加一个键值对  
        //该Key是一个系统缓存的字符串对象  
        whm.put("java",new String("中等"));  
        //输出whm,将看到四个键值对  
        System.out.println("Fitst Time:" + whm);  
        //通知系统进行垃圾回收  
        System.gc();  
        System.runFinalization();  
        //通常情况下将只看到一个键值对  
        System.out.println("Second Time:" + whm);    
    } 
} 

输出结果是:

Fitst Time:{英文=中等, java=中等, 数学=及格, 语文=良好}
Second Time:{java=中等}

五、TreeMap实现类

TreeMap类实现了SortedMap 接口,实现了 Map 集合的排序。TreeMap中实现元素排序与TreeSet的实现方式一样,有两种方式:

1、JavaBean中实现Comparable接口的compareTo()方法

package com.chanshuyi.collection.map;

import java.util.TreeMap;

public class TreeMapTest1 {
    public static void main(String[] args) {
        TreeMap<String, Student> treeMap = new TreeMap<String, Student>();
        treeMap.put("Zpple", new Student("Tpple", 10)); //Map数据是根据key进行排序的
        treeMap.put("Tpple", new Student("Tpple", 12));    
        
        for(String key : treeMap.keySet()){
            System.out.print(treeMap.get(key) + " ");
        }
    }
}

class Student implements Comparable<Student>{
    private String name;
    
    private int age;
    
    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compareTo(Student s) {
        if(this.age > s.getAge()){
            return 1;    //按照自然排序
        }else if(this.age == s.getAge()){
            return 0;
        }else{
            return -1;
        }        
    }
    
    public String toString(){
        return "[" + this.name + "," + this.age + "]";
    }
}

2、构建自定义比较器(实现Comparator接口)

package com.chanshuyi.collection.map;

import java.util.Comparator;
import java.util.TreeMap;

public class TreeMapTest2 {

    public static void main(String[] args) {
        TreeMap<String, Student> treeMap = new TreeMap<String, Student>(new MyComparator());
        treeMap.put("Apple", new Student("Zpple", 10)); //Map数据是根据key进行排序的
        treeMap.put("Tpple", new Student("Tpple", 12));    
        
        for(String key : treeMap.keySet()){
            System.out.print(treeMap.get(key) + " ");
        }
    }
}

class MyComparator implements Comparator<String>{  //用Map的key进行比较
    @Override
    public int compare(String o1, String o2) {
        return o1.compareTo(o2);
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏ppjun专栏

排序算法

11620
来自专栏架构之路

Java 集合系列01之 总体框架

Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.* Java集合主要可...

35050
来自专栏计算机视觉与深度学习基础

java在acm中大数运算教程

import java.io.*; import java.util.*; public class Main { public static void ...

22390
来自专栏Java帮帮-微信公众号-技术文章全总结

第十七天 集合-Collection&amp;增强for&amp;迭代器【悟空教程】

出现意义:面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方式。

11920
来自专栏LanceToBigData

JavaSE(八)集合之Set

今天这一篇把之前没有搞懂的TreeSet中的比较搞得非常的清楚,也懂得了它的底层实现。希望博友提意见! 一、Set接口 1.1、Set集合概述   Set集合:...

25350
来自专栏Java后端技术栈

初探Java源码之ArrayList

在我们的日常开发中,集合类是我们基本上每个人都会用经常用到的东西,用着用着,突然有一天我心生好奇,那么java集合类的这些源码是什么呢?那么我打算接下来一个...

8610
来自专栏向治洪

java 之容器

在Java中,我们想要保存对象可以使用很多种手段。我们之前了解过的数组就是其中之一。但是数组具有固定的尺寸,而通常来说,程序总是在运行时根据条件来创建对象,我们...

27280
来自专栏曾大稳的博客

c++基础语法

注意:在开发过程中,cpp或者c会被编译为dll或者so供其调用者使用,一般把public的函数定义到h文件,不然调用者都不知道有哪些函数。

11130
来自专栏desperate633

LintCode 判断字符串是否没有重复字符题目分析代码

用两种方法,一种借助set没有重复元素的特点,如果add不进去,就说明重复了,就直接returnfalse 第二种方法,设立一个数组,用来判断字符出现的次数,...

7620
来自专栏java一日一条

Java ArrayList的不同排序方法

由于其功能性和灵活性,ArrayList是 Java 集合框架中使用最为普遍的集合类之一。ArrayList 是一种 List 实现,它的内部用一个动态数组来存...

17820

扫码关注云+社区

领取腾讯云代金券