weakhashmap,weakhashmap详解

weakhashmap继承自什么

weakhashmap继承：猜测是因为“xxx”形式时，会首先从字符串静态池中获取。当获取不到时。会new一个放入静态池。调用。

它的生存周期是到方法体结束，在你的输出代码后面。而其他两个都是匿名对象，生存周期是在map的生存周期里，map都回收了自然也被回收了。

UML结构图：

(1) 抽象享元角色：为具体享元角色规定了必须实现的方法，而外蕴状态就是以参数的形式通过此方法传入。在Java中可以由抽象类、接口来担当。

(2) 具体享元角色：实现抽象角色规定的方法。如果存在内蕴状态，就负责为内蕴状态提供存储空间。

(3) 享元工厂角色：负责创建和管理享元角色。要想达到共享的目的，这个角色的实现是关键！

(4) 客户端角色：维护对所有享元对象的引用，而且还需要存储对应的外蕴状态。

WeakHashMap 详解

jdk8

本文讨论java.util.package下 WeakHashMap ，为了更好理解数据结构，使用它可以实现简单缓存，并不建议线上环境使用它来，这里只是来帮助理解weakHashmap原理， WeakHashMap 是用哈希表实现 Map 接口，key是 WeekReference 类型， Entry 在 WeakHashMap 被自动删除当 key 不在被使用时候，意味着 key 对象没有被引用，垃圾回收线程会回收 key 对象， Entry 会从map中移除，因此 WeakhHashMap 是另外一种实现 Map 接口

为了更好理解 WeakHashMap ，需要理解弱引用， put() 方法中会把key变成弱引用，java中主要有3中引用，后面部分会介绍

变量prime强引用Integer对象为1值，任何对象被强引用不会被垃圾回收掉

一个对象是软引用不会被垃圾回收器回收直到jvm虚拟机内存不够时候，下面创建软引用案例:

prime对象是强引用，后面把强引用变成软引用，最后prime强引用至为空，prime对象会被垃圾回收当jvm需要内存时候

弱引用对象会被垃圾回收立即，垃圾回收不会等到需要内存时候，下面弱引用案例:

prime设置为空，prime对象将会被垃圾回收在下个垃圾回收周期中，因为这里没有其他强引用指向它

弱引用作为key存在 WeakHashmap 中

建立缓存保存大量图片对象作为值，图像名称作为key，想用一个合适 Map 来解决这个问题，使用 HashMap 不是好的选择，因为对象值会占用很大内存，垃圾回收时候不会被回收，在不使用时候不会被回收，然而，我们想用 Map 接口

能帮我们自动释放内存当key不被使用时候，刚好 WeakHashMap 具备这个特点，下面是案例:

我们创建 WeakHashMap 实例存储BigImage对象，把BigImage对象作为值和imagename作为key，imageName是弱引用存在 Map 中，接下来设置imageName为空，因此没有更多人指向bigImage对象，WeakHashMap默认会删除key在下个垃圾回收阶段

我也可以调用System.gc()强制触发垃圾回收：

注意imageNameFirst引用至为空，imageNameSecond引用保持不变，垃圾回收之后， map 仅存在imageNameSecond

本文讨论java中引用，理解 WeakHashMap 原理，创建一个简单缓存用WeakhashMap来改变缓存对象

参考地址

java中几种Map在什么情况下使用，并简单介绍原因及原理

一、Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。Map接口定义了如下常用的方法：

1、void clear():删除Map中所以键值对。

2、boolean containsKey(Object key):查询Map中是否包含指定key，如果包含则返回true。

3、boolean containsValue(Object value):查询Map中是否包含指定value，如果包含则返回true。

4、Set entrySet():返回Map中所包含的键值对所组成的Set集合，每个集合元素都是Map.Entry对象(Entry是Map的内部类)。

5、Object get(Object key):返回指定key所对应的value，如Map中不包含key则返回null。

6、boolean isEmpty():查询Map是否为空，如果空则返回true。

7、Set keySet():返回该Map中所有key所组成的set集合。

8、Object put(Object key,Object value):添加一个键值对，如果已有一个相同的key值则新的键值对覆盖旧的键值对。

9、void putAll(Map m):将指定Map中的键值对复制到Map中。

10、Object remove(Object key):删除指定key所对应的键值对，返回可以所关联的value，如果key不存在，返回null。

11、int size():返回该Map里的键值对的个数。

12、Collection values():返回该Map里所有value组成的Collection。

Map中包含一个内部类：Entry。该类封装了一个键值对，它包含了三个方法：

1、Object getKey():返回该Entry里包含的key值。

2、Object getValeu():返回该Entry里包含的value值。

3、Object setValue(V value):设置该Entry里包含的value值，并返回新设置的value值。

二、HashMap和Hashtable实现类：

1、HashMap与HashTable的区别：

1） 同步性：Hashtable是同步的，这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的，因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销，从而提高效率。

2） 值：HashMap可以让你将空值作为一个表的条目的key或value，但是Hashtable是不能放入空值的。HashMap最多只有一个key值为null，但可以有无数多个value值为null。

2、性能：HashMap的性能最好，HashTable的性能是最差（因为它是同步的）

3、注意：

1）用作key的对象必须实现hashCode和equals方法。

2）不能保证其中的键值对的顺序

3）尽量不要使用可变对象作为它们的key值。

三、LinkedHashMap：

它的父类是HashMap，使用双向链表来维护键值对的次序，迭代顺序与键值对的插入顺序保持一致。LinkedHashMap需要维护元素的插入顺序，so性能略低于HashMap，但在迭代访问元素时有很好的性能，因为它是以链表来维护内部顺序。

四、TreeMap:

Map接口派生了一个SortMap子接口，SortMap的实现类为TreeMap。TreeMap也是基于红黑树对所有的key进行排序，有两种排序方式：自然排序和定制排序。Treemap的key以TreeSet的形式存储，对key的要求与TreeSet对元素的要求基本一致。

1、Map.Entry firstEntry():返回最小key所对应的键值对，如Map为空，则返回null。

2、Object firstKey():返回最小key，如果为空，则返回null。

3、Map.Entry lastEntry():返回最大key所对应的键值对，如Map为空，则返回null。

4、Object lastKey():返回最大key，如果为空，则返回null。

5、Map.Entry higherEntry(Object key):返回位于key后一位的键值对，如果为空，则返回null。

6、Map.Entry lowerEntry(Object key):返回位于key前一位的键值对，如果为空，则返回null。

7、Object lowerKey(Object key):返回位于key前一位key值，如果为空，则返回null。

8、NavigableMap subMap(Object fromKey,boolean fromlnclusive,Object toKey,boolean toInciusive):返回该Map的子Map，其key范围从fromKey到toKey。

9、SortMap subMap(Object fromKey,Object toKey );返回该Map的子Map，其key范围从fromkey（包括）到tokey（不包括）。

10、SortMap tailMap（Object fromkey ,boolean inclusive）:返回该Map的子Map，其key范围大于fromkey（是否包括取决于第二个参数）的所有key。

11、 SortMap headMap（Object tokey ,boolean inclusive）:返回该Map的子Map，其key范围小于tokey（是否包括取决于第二个参数）的所有key。

五、WeakHashMap：

WeakHashMap与HashMap的用法基本相同，区别在于：后者的key保留对象的强引用，即只要HashMap对象不被销毁，其对象所有key所引用的对象不会被垃圾回收，HashMap也不会自动删除这些key所对应的键值对对象。但WeakHashMap的key所引用的对象没有被其他强引用变量所引用，则这些key所引用的对象可能被回收。WeakHashMap中的每个key对象保存了实际对象的弱引用，当回收了该key所对应的实际对象后，WeakHashMap会自动删除该key所对应的键值对。

六、IdentityHashMap类：

IdentityHashMap与HashMap基本相似，只是当两个key严格相等时，即key1==key2时，它才认为两个key是相等的 。IdentityHashMap也允许使用null，但不保证键值对之间的顺序。

七、EnumMap类：

1、EnumMap中所有key都必须是单个枚举类的枚举值，创建EnumMap时必须显示或隐式指定它对应的枚举类。

2、EnumMap根据key的自然顺序，即枚举值在枚举类中定义的顺序，来维护键值对的次序。

3、EnumMap不允许使用null作为key值，但value可以。望采纳，谢谢。

weakhashmap和hashmap的区别

一.HashMap

1.HashMap是基于Key-Value的散列表(JDK7:数组+链表,JDK8:数组+链表+红黑树)，采用拉链法实现的。一般用于单线程当中，非线程安全，HashMap的键是"强键"。

2.继承于抽象类AbstractMap，并且实现Map接口。遍历时，取得的数据完全是随机的。

3.默认容量大小是16，加载因子是0.75。

4.最多只允许一条key为Null，允许多条value为Null。

5.HashMap实现了Cloneable和Serializable接口，而WeakHashMap没有。

1).HashMap实现Cloneable，说明它能通过clone()克隆自己。

2).HashMap实现Serializable，说明它支持序列化，能通过序列化去传输。

6.添加、删除操作时间复杂度都是O(1)。

二.weakHashMap

1.weakHashMap是基于Key-Value的散列表(数组+链表)，采用拉链法实现的。一般用于单线程当中，非线程安全，weakHashMap中的键是"弱键"。

备注：当"弱键"被GC会收时，它对应的键值也会从weakHashMap中删除。

2.继承于抽象类AbstractMap，并且实现Map接口。

3.默认容量大小是16，加载因子是0.75。

4.最多只允许一条key为Null，允许多条value为Null。