java之Map源码浅析 |
您所在的位置：网站首页 › java集合类源码 › java之Map源码浅析 |
java之Map源码浅析
|
Map是键值对，也是常用的数据结构。Map接口定义了map的基本行为，包括最核心的get和put操作，此接口的定义的方法见下图：
JDK中有不同的的map实现，分别适用于不同的应用场景，如线程安全的hashTable和非线程安全的hashMap. 如下图是JDK中map接口的子类UML类图，其中有个特例Dictionary已经不建议使用：
Map接口中的方法我们需要关注的就是get、put 和迭代器相关的方法如entrySet()、keySet()、values()方法。 Entry在开始分析map之前，首先了解map中元素的存储，我们知道map可以认为是键值对的集合，java中map使用Entry存储键值对，这是一个接口，其定义如下，简单明了，接口方法主要是对键和值进行操作。 interface Entry { K getKey(); V getValue(); V setValue(V value); boolean equals(Object o); int hashCode(); } AbstractMapMap接口的抽象实现，见以下示例实现代码： Map a = /** * *抽象map实现示意，根据文档说，和list接口及其类似。 * *map分为可变和不可变两种，不可变只需实现 entrySet方法即可，且返回的 set的迭代器不能支持修改操作。 * *可变map,需要实现put方法，然后 entrySet的迭代器也需要支持修改操作 * * *AbstractMap 里面实现了map的梗概，但是其效率难说，比如其get方法中时采用方法entrySet实现的。 * *通常子类用更有效率的方法覆盖之。如hashMap中覆盖了keySet 、values 、get方法等 */ new AbstractMap(){ /* * 返回map中的元素集合，返回的集合通常继承AbstractSet 即可。 */ @Override public Set entrySet() { return new AbstractSet() { @Override public Iterator iterator() { return n |
【本文地址】
今日新闻 |
推荐新闻 |