java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java中的Map接口实现类

Java中的Map接口实现类HashMap和LinkedHashMap详解

作者:时间不会赖着不走

这篇文章主要介绍了Java中的Map接口实现类HashMap和LinkedHashMap详解,我们常会看到这样的一种集合,IP地址与主机名,等,这种一一对应的关系,就叫做映射,Java提供了专门的集合类用来存放这种对象关系的对象,需要的朋友可以参考下

Map集合

现实生活中,我们常会看到这样的一种集合:IP地址与主机名,等,这种一一对应的关系,就叫做映射。

Java提供了专门的集合类用来存放这种对象关系的对象,即java.util.Map接口。

Map常用子类

在这里插入图片描述

通过查看Map接口描述,看到Map有多个子类,这里我们主要讲解常用的HashMap集合、LinkedHashMap集合。

Map接口中定义了很多方法,常用的如下:

Map集合遍历键找值方式

键找值方式:即通过元素中的键,获取键所对应的值

分析步骤:

方式一:

1)获取所有键的集合。用keySet()方法实现

2)遍历键的集合,获取到每一个键。用增强for实现  

3)根据键去找值。用get(Object key)方法实现

public class MapDemo_03 {
    public static void main(String[] args) {
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();
 
        //添加元素
        map.put("灰太狼", "红太狼");
        map.put("喜羊羊", "美羊羊");
        map.put("扁嘴伦", "暖羊羊");
 
        //获取所有键的集合。用keySet()方法实现
        Set<String> keySet = map.keySet();
        //遍历键的集合,获取到每一个键。用增强for实现
        for (String key : keySet) {
            //根据键去找值。用get(Object key)方法实现
            String value = map.get(key);
            System.out.println(key + "," + value);
        }
    }
}

方式二:

1)获取所有键值对对象的集合:Set<Map.Entry<K,V>> entrySet():获取所有键值对对象的集合

2)遍历键值对对象的集合,得到每一个键值对对象:用增强for实现,得到每一个Map.Entry

3)根据键值对对象获取键和值:用getKey()得到键,用getValue()得到值

public class MapDemo02 {
    public static void main(String[] args) {
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();
        //添加元素
        map.put("灰太狼", "红太狼");
        map.put("喜羊羊", "美羊羊");
        map.put("扁嘴伦", "暖羊羊");
        //获取所有键值对对象的集合
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        //遍历键值对对象的集合,得到每一个键值对对象
        for (Map.Entry<String, String> me : entrySet) {
            //根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);
        }
    }
}

Entry键值对对象

我们已经知道,Map中存放的是两种对象,一种称为key(键),一种称为value(值),它们在在Map中是一一对应关系,这一对对象又称做Map中的一个Entry(项)。

Entry将键值对的对应关系封装成了对象。即键值对对象,这样我们在遍历Map集合时,就可以从每一个键值对(Entry)对象中获取对应的键与对应的值。

既然Entry表示了一对键和值,那么也同样提供了获取对应键和对应值得方法:

在Map集合中也提供了获取所有Entry对象的方法:

Map集合遍历键值对方式

键值对方式:即通过集合中每个键值对(Entry)对象,获取键值对(Entry)对象中的键与值。

操作步骤与图解:

  1. 获取Map集合中,所有的键值对(Entry)对象,以Set集合形式返回。方法提示:entrySet()。
  2. 遍历包含键值对(Entry)对象的Set集合,得到每一个键值对(Entry)对象。
  3. 通过键值对(Entry)对象,获取Entry对象中的键与值。 方法提示:getkey() getValue()

HashMap(默认大小是16)

HashMap即是采用了链地址法来解决哈希冲突,也就是数组+链表的方式。

HashMap由数组+链表组成的,数组是HashMap的主体,**链表则是主要为了解决哈希冲突而存在的,**如果定位到的数组位置不含链表(当前entry的next指向null),那么查找,添加等操作很快,仅需一次寻址即可 。 如果定位到的数组包含链表,对于添加操作,其时间复杂度为O(n),首先遍历链表,存在即覆盖,否则新增;对于查找操作来讲,仍需遍历链表,然后通过key对象的equals方法逐一比对查找。所以,性能考虑,HashMap中的链表出现越少,性能才会越好。

JDK1.8在JDK1.7的基础上针对增加了红黑树来进行优化。即当链表超过8时,链表就转换为红黑树,利用红黑树快速增删改查的特点提高HashMap的性能,其中会用到红黑树的插入、删除、查找等算法。 如果两个对象相等,则hashcode一定也是相同的 两个对象相等,对两个对象分别调用equals方法都返回true 两个对象有相同的hashcode值,它们也不一定是相等

LinkedHashMap

我们知道HashMap保证成对元素唯一,并且查询速度很快,可是成对元素存放进去是没有顺序的,那么我们要保证有序,还要速度快怎么办呢?

在HashMap下面有一个子类LinkedHashMap,它是链表和哈希表组合的一个数据存储结构## 标题。

到此这篇关于Java中的Map接口实现类HashMap和LinkedHashMap详解的文章就介绍到这了,更多相关Java中的Map接口实现类内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文