HashMap源码分析（一）--AbstractMap以及Map分析
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了HashMap源码分析（一）--AbstractMap以及Map分析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含5314字，纯文字阅读大概需要8分钟。
内容图文
有图可以看出，HashMap继承了AbstractMap，接入了Cloneable接口，Map接口与Serializeble接口。当然排开Cloneable用于允许拷贝，Serializeble用于允许对象的序列化，所以不需要多家赘述。剩下的就只有AbstractMap类与Map接口的分析。
一、Map接口
由于源码比较零散，所以也不截图了
Map作为一个接口，仅仅是用于完成一些初始方法的生命，主要作用还是作为向上传递的一个接口。
内置属性：
size属性（但是接口的属性默认static final）；
内置方法：
isEmpty（）：boolean，判断是否为空
containKey（Object key）：boolean，判断是否存在该key值
containValue（Object value）：boolean，是否存在value值
get（Object key）：Object，根据key值找到value
put（key，value）：boolean，插入元素
putAll（Map<key,value>）：boolean，插入一个Map
remove（Object key）：boolean，根据key值删掉键值对
clear（）：boolean，清空内部
keySet（）：Set，取出所有key值并保存在一个set中
values（）：Collection，取出所有value值并存入Collection，因为value存在重复，所以不使用set
entrySet（）：Set<Map<k,v>>
hashcode（）
equals（）
内置接口：
Entry<k,y>接口：
getKey
getValue
setKey
setValue
hashcode
equals
另外就是几个比较器（比如TreeMap这种树形结构会使用，但是hashmap就不说了）
另外一些实现了方法
default V getOrDefault(Object key, V defaultValue) {
V v;
return (((v = get(key)) != null) || containsKey(key))
? v
: defaultValue;
}
传入一个key，和一个默认的value，如果key不存在或者key对应的value为null。则获得默认的value值。否则，获得对应的value值。
default void forEach(BiConsumer<? super K, ? super V> action) {
Objects.requireNonNull(action);
for (Map.Entry<K, V> entry : entrySet()) {
K k;
V v;
try {
k = entry.getKey();
v = entry.getValue();
} catch(IllegalStateException ise) {
// this usually means the entry is no longer in the map.
throw new ConcurrentModificationException(ise);
}
action.accept(k, v);
}
}
直接输出map内部所有对象。
default void replaceAll(BiFunction<? super K, ? super V, ? extends V> function) {
Objects.requireNonNull(function);
for (Map.Entry<K, V> entry : entrySet()) {
K k;
V v;
try {
k = entry.getKey();
v = entry.getValue();
} catch(IllegalStateException ise) {
// this usually means the entry is no longer in the map.
throw new ConcurrentModificationException(ise);
}
// ise thrown from function is not a cme.
v = function.apply(k, v);
try {
entry.setValue(v);
} catch(IllegalStateException ise) {
// this usually means the entry is no longer in the map.
throw new ConcurrentModificationException(ise);
}
}
}
将
default V putIfAbsent(K key, V value) {
V v = get(key);
if (v == null) {
v = put(key, value);
}
return v;
}
如果key对应的value为空，则使用value代替。
default boolean remove(Object key, Object value) {
Object curValue = get(key);
if (!Objects.equals(curValue, value) ||
(curValue == null && !containsKey(key))) {
return false;
}
remove(key);
return true;
}
value与key对应的value相等时或者key值存在且value不为空时，删除掉key
后续几个方法都是这种没啥意义的懒得说了。
二、AbstractMap
抽象Map基本是是对Map接口的实现，不具备太大的意义。
public boolean containsValue(Object value) {
Iterator<Entry<K,V>> i = entrySet().iterator();
if (value==null) {
while (i.hasNext()) {
Entry<K,V> e = i.next();
if (e.getValue()==null)
return true;
}
} else {
while (i.hasNext()) {
Entry<K,V> e = i.next();
if (value.equals(e.getValue()))
return true;
}
}
return false;
}
由于hashmap允许key和value为空，建立在key值唯一性的前提下，所以需要对于key与value进行空值判断并单独处理。
public Set<K> keySet() {
if (keySet == null) {
keySet = new AbstractSet<K>() {
public Iterator<K> iterator() {
return new Iterator<K>() {
private Iterator<Entry<K,V>> i = entrySet().iterator();
public boolean hasNext() {
return i.hasNext();
}
public K next() {
return i.next().getKey();
}
public void remove() {
i.remove();
}
};
}
public int size() {
return AbstractMap.this.size();
}
public boolean isEmpty() {
return AbstractMap.this.isEmpty();
}
public void clear() {
AbstractMap.this.clear();
}
public boolean contains(Object k) {
return AbstractMap.this.containsKey(k);
}
};
}
return keySet;
}
该方法其实并没有对获得set做实现，仅仅是一个抽象的entrySet，该方法只是对于新建的KeySet的内部方法（尤其是迭代器，毕竟我们获得该set元素主要是为了迭代），clear等方法进行了重写，collection同理
public int hashCode() {
int h = 0;
Iterator<Entry<K,V>> i = entrySet().iterator();
while (i.hasNext())
h += i.next().hashCode();
return h;
}
/**
* Returns a string representation of this map. The string representation
* consists of a list of key-value mappings in the order returned by the
* map's <tt>entrySet</tt> view's iterator, enclosed in braces
* (<tt>"{}"</tt>). Adjacent mappings are separated by the characters
* <tt>", "</tt> (comma and space). Each key-value mapping is rendered as
* the key followed by an equals sign (<tt>"="</tt>) followed by the
* associated value. Keys and values are converted to strings as by
* {@link String#valueOf(Object)}.
*
* @return a string representation of this map
*/
public String toString() {
Iterator<Entry<K,V>> i = entrySet().iterator();
if (! i.hasNext())
return "{}";
StringBuilder sb = new StringBuilder();
sb.append('{');
for (;;) {
Entry<K,V> e = i.next();
K key = e.getKey();
V value = e.getValue();
sb.append(key == this ? "(this Map)" : key);
sb.append('=');
sb.append(value == this ? "(this Map)" : value);
if (! i.hasNext())
return sb.append('}').toString();
sb.append(',').append(' ');
}
}
hashcode以及equals和toString只是具体迭代相应的map对象后对map执行同样方法，而map也是找到key与value的同样方法来执行。
另外就是两个SimpleEntry的静态内部类，不太明白意义所在。
内容总结
以上是互联网集市为您收集整理的HashMap源码分析（一）--AbstractMap以及Map分析全部内容，希望文章能够帮你解决HashMap源码分析（一）--AbstractMap以及Map分析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。