java -- WeakHashMap

最新推荐文章于 2021-05-10 17:39:59 发布

yjc0403

最新推荐文章于 2021-05-10 17:39:59 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： java--数据结构文章标签： java 数据结构与算法

本文链接：https://blog.youkuaiyun.com/yjc0403/article/details/84906951

java--数据结构专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了Java中的WeakHashMap，包括其特点、自动删除原理、构造函数、API及遍历方式等。WeakHashMap是一种特殊的HashMap实现，它使用弱引用作为键，这使得在键不再被外部引用时，能够自动从映射中移除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java -- WeakHashMap

特点

WeakHashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。
WeakHashMap 也是一个散列表，它存储的内容也是键值对(key-value)映射。
WeakHashMap 键和值都可以是null。
WeakHashMap 的键是“弱键”。在 WeakHashMap 中，当某个键不再正常使用时，会被从WeakHashMap中被自动移除。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。某个键被终止时，它对应的键值对也就从映射中有效地移除了。
非线程安全

扩容

因为是与HashMap类似的散列表，所以扩容跟HashMap也是类似的。

自动删除原理

1. 新建WeakHashMap，将“键值对”添加到WeakHashMap中。

实际上，WeakHashMap是通过数组table保存Entry(键值对)；每一个Entry实际上是一个单向链表，即Entry是键值对链表。

2. 当某“弱键”不再被其它对象引用，并被GC回收时。在GC回收该“弱键”时，这个“弱键”也同时会被添加到ReferenceQueue(queue)队列中。

3. 当下一次我们需要操作WeakHashMap时，会先同步table和queue。table中保存了全部的键值对，而queue中保存被GC回收的键值对；同步它们，就是删除table中被GC回收的键值对。

WeakHashMap例子

package com.alibaba.itbu.job.billing;  
  
import java.util.Map;  
import java.util.WeakHashMap;  
  
public class WeakHashMapTest {  
    static Map wMap = new WeakHashMap();  
    public static void init(){  
        wMap.put("1", "ding");  
        wMap.put("2", "job");  
    }  
    public static void testWeakHashMap(){  
  
        System.out.println("first get:"+wMap.get("1"));  
        try {  
            Thread.sleep(5000);  
        } catch (InterruptedException e) {  
            // TODO Auto-generated catch block  
            e.printStackTrace();  
        }  
        System.out.println("next get:"+wMap.get("1"));  
    }  
    public static void main(String[] args) {  
        testWeakHashMap();  
    }  
}

上面例子，第一次执行时要初始化，然后在5s内是不会清除的，大概在10几秒时会清除

第一次执行：

first get:ding

next get:ding

过一会再执行：

first get:null

next get:null

WeakHashMap的构造函数

// 默认构造函数。
WeakHashMap()

// 指定“容量大小”的构造函数
WeakHashMap(int capacity)

// 指定“容量大小”和“加载因子”的构造函数
WeakHashMap(int capacity, float loadFactor)

// 包含“子Map”的构造函数
WeakHashMap(Map<? extends K, ? extends V> map)

WeakHashMap的API

void                   clear()
Object                 clone()
boolean                containsKey(Object key)
boolean                containsValue(Object value)
Set<Entry<K, V>>       entrySet()
V                      get(Object key)
boolean                isEmpty()
Set<K>                 keySet()
V                      put(K key, V value)
void                   putAll(Map<? extends K, ? extends V> map)
V                      remove(Object key)
int                    size()
Collection<V>          values()

WeakHashMap遍历方式

方法一，遍历键值对

// 假设map是WeakHashMap对象
// map中的key是String类型，value是Integer类型
Integer integ = null;
Iterator iter = map.entrySet().iterator();
while(iter.hasNext()) {
    Map.Entry entry = (Map.Entry)iter.next();
    // 获取key
    key = (String)entry.getKey();
        // 获取value
    integ = (Integer)entry.getValue();
}

方法二，遍历键

// 假设map是WeakHashMap对象
// map中的key是String类型，value是Integer类型
String key = null;
Integer integ = null;
Iterator iter = map.keySet().iterator();
while (iter.hasNext()) {
        // 获取key
    key = (String)iter.next();
        // 根据key，获取value
    integ = (Integer)map.get(key);
}

方法三，遍历值

// 假设map是WeakHashMap对象
// map中的key是String类型，value是Integer类型
Integer value = null;
Collection c = map.values();
Iterator iter= c.iterator();
while (iter.hasNext()) {
    value = (Integer)iter.next();
}