欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Map.Entry 接口

程序员文章站 2022-05-03 22:15:26
Map是java集合框架中的一个接口,Map.Entry 接口是 Map 接口的内部接口。HasHmap等实现中都实现了该即接口。 ......

map.entry

map 接口下面的 entry 接口。

该接口,定义一个键值对实体接口。map.entryset 方法返回的 set 集合中的实体就是实现这个 它。只有一种方法可以获得 map.entry 对象的引用,那就是通过集合的迭代器。并且 map.entry 只在迭代期间有效,更加准确的是意思是,如果在获得迭代器以后,修改了集合,那么 map.entry 的行为是未定义的。除非调用 map.entrysetvalue 设置下修改的值。

api文档中的这段话,说的让我有点费解。修改集合以后,map.entry 的行为是未定义的,lz 做了实验,发现并没有触发到什么非法,未定义的操作。

        map<string, string> stringmap = new hashmap<>(16);

        stringmap.put("key1", "value1");
        stringmap.put("key2", "value2");
        stringmap.put("key3", "value3");
        stringmap.put("key4", "value4");
        stringmap.put("key5", "value5");
        stringmap.put("key6", "value6");

        iterator<map.entry<string, string>> iterator = stringmap.entryset().iterator();

        map.entry<string, string> next = iterator.next();
        stringmap.remove(next.getkey());
        stringmap.put(next.getkey(),"value7");

就如上面的代码所示,在得到 entry 以后,对集合进行了修改,也没有触发什么非法的状态,抛出什么异常来。这里的未定义,其实是一个很无懈可击的答案,既然是未定义的,那么它们做出的任何行为,都是可以被理解的,所以它没抛出什么异常,那也是对的,抛出异常也是对的,你不应该单方面的任认为它应该怎样怎样,因为它是未定义,不同的实现有不同的反应

而且这里的合法与非法,是针对 entry 的值来说,在你获取以后,有人又修改了集合的内容,这时候你获取的 entry 的内容,也会随之改变,但是你可能不知道集合被修改过,所以这里的合法与非法,是 entry 是否可以再被信任的问题,所以想要修改值的时候,应该用 entrysetvalue() 方法,显示的去改。


k getkey()

返回实体对应的 key

可能抛出的异常 illegalstateexception ,这个异常可以 选择性 的实现。如果实现了,则异常的抛出条件:如果对应的 entry 已经被移除了,则抛出该异常。

比如,hashmapentry 就没有实现抛出该异常:

    static class node<k,v> implements map.entry<k,v> {
        ...
        public final k getkey()        { return key; }
        ...
    }

enummap 则实现了该异常,并且遵守了异常抛出条件:

    private class entry implements map.entry<k,v> {
           ...
            public k getkey() {
                checkindexforentryuse();
                return keyuniverse[index];
            }
            ...
            private void checkindexforentryuse() {
                if (index < 0)
                    throw new illegalstateexception("entry was removed");
            }
    }

v getvalue()

返回 entry 实体对应的 value

如果集合中此 entry 的映射关系已经被移除,即使是通过 iteratorremove 方法,getvalue() 方法的返回值也是 未定义。因此,不同的实现,对此方法有不同的做法,hashmap 对其没做什么,正常返回值,即使映射关系被删除了。enummap 则抛出异常。

可能抛出的异常 illegalstateexception ,这个异常可以 选择性 的实现。如果实现了,则异常的抛出条件:如果对应的 entry 已经被移除了,则抛出该异常。


v setvalue(v value)

替换当前 entryvalue 为传进来的给定的 value ,(map 中对应的 value 也被改变)。如果集合中 entry 的映射关系已经被通过迭代器的 remove() 方法移除,则调用这个方法的行为是 未定义 的。看具体的实现如何操作。同样的 hashmap 对此行为,返回正确的值。enummap 则抛出异常。

返回设置值之前,当前 entry 对应的值。

可能抛出的异常:

  1. unsupportedoperationexception :如果集合不支持 put 操作,则抛出此异常。
  2. classcastexception:如果传入的参数,不能转换存储到集合中,则抛出此异常,类型转换异常。
  3. nullpointerexception:如果集合不允许存入 null ,其传入的参数确实是 null ,则抛出此异常。
  4. illegalargumentexception:如果传入的值的某些属性,阻止其存入集合中,则抛出此异常。
  5. illegalstateexception :此异常可选择是否实现。如果 entry 已经被移除了,则抛出此异常。

boolean equals(object o)

将传入的参数对象与当前的 entry 比较,如果传入的对象也是一个 entry 类型,并且它们具有相同的映射关系,则返回 true

更确切的说,相同的映射关系,应该写成下面的代码: keyvalue 分别相等。

    (e1.getkey()==null ? e2.getkey()==null : e1.getkey().equals(e2.getkey()))  
    &&
    (e1.getvalue()==null ? e2.getvalue()==null: e1.getvalue().equals(e2.getvalue()))

这样做以后,可以确保 equals 方法在不同的 map.entry 实现之前都能正确的工作。


int hashcode()

返回当前 entry 的哈希码。entry 的哈希码计算方法如下:

    (e.getkey()==null   ? 0 : e.getkey().hashcode())
    ^
    (e.getvalue()==null ? 0 : e.getvalue().hashcode())

这样做,确保 e1.equals(e2) 时,e1.hashcode()==e2.hashcode() ,当前前提是,这个两个 entrykvhashcode 方法一致 。


下面几个方法是 1.8 添加进来的。属于静态方法

comparingbykey()

public static <k extends comparable<? super k>, v> comparator<map.entry<k,v>> comparingbykey() {
            return (comparator<map.entry<k, v>> & serializable)
                (c1, c2) -> c1.getkey().compareto(c2.getkey());
        }

返回一个 comparator ,该比较器对 entrykey进行 自然排序,即按照字典顺序,0-9,a-z

返回的比较器,实现了 serializable 接口。代码中 (comparator<map.entry<k, v>> & serializable) 是强转的含义。强转可以这样写,转为二者的结合,但是 & 后面必须是 接口

可能抛出的异常:nullpointerexception ,如果比较的 entrykeynull,则抛出此异常。


comparingbyvalue( )

public static <k, v extends comparable<? super v>> comparator<map.entry<k,v>> comparingbyvalue() {
            return (comparator<map.entry<k, v>> & serializable)
                (c1, c2) -> c1.getvalue().compareto(c2.getvalue());
        }

返回一个 comparator ,该比较器对 entrykey进行 自然排序

返回的比较器,实现了 serializable 接口。

可能抛出的异常:nullpointerexception ,如果比较的 entrykeynull,则抛出此异常。


comparingbykey(comparator<? super k> cmp)

  public static <k, v> comparator<map.entry<k, v>> comparingbykey(comparator<? super k> cmp) {
            objects.requirenonnull(cmp);
            return (comparator<map.entry<k, v>> & serializable)
                (c1, c2) -> cmp.compare(c1.getkey(), c2.getkey());
        }

返回一个比较器,该比较器对 entrykey 进行比较,根据传入的比较器。如果传入的比较器实现了 serializable 接口,那么返回的比较器也一并实现该接口。


comparingbyvalue(comparator<? super v> cmp)

 public static <k, v> comparator<map.entry<k, v>> comparingbyvalue(comparator<? super v> cmp) {
            objects.requirenonnull(cmp);
            return (comparator<map.entry<k, v>> & serializable)
                (c1, c2) -> cmp.compare(c1.getvalue(), c2.getvalue());
        }

返回一个比较器,该比较器对 entryvalue 进行比较,根据传入的比较器。如果传入的比较器实现了 serializable 接口,那么返回的比较器也一并实现该接口。



  1. 可以参考下 coderanch 上面的回答 。真是令人惊叹,上面关于这个疑问的讨论,还是十七年前的回答,当时的他们又是人几何年呢。如果也如我一样,那十七年过去了,现在也是不惑之年了。