java面试-HashMap底层实现，软引用，强引用，弱引用

1.HashMap：数组+链表，哈希算法（用数组存储，如果冲突，用链地址法解决冲突）

为了解决数组+加链表，在链表中只能顺序查找，查询效率极低的问题，jdk8引入了红黑树（需要维护其特性，会牺牲插入性能，没有平衡二叉树严格）。

static final int TREEIFY_THRESHOLD = 8;//阈值

 

jdk1.7 的 HashMap：并发的时候会有问题（因为头插法导致死循环）。jdk1.8改成尾插法，解决这个问题。

2.ArrayList：数组

3.LinkedList：双向链表

 

强引用：

只要引用存在，垃圾回收器永远不会回收。

但是如果这个对象是全局的变量时，就需要在不用这个对象时赋值为null，因为强引用不会被垃圾回收。

Object obj = new Object();
//可直接通过obj取得对应的对象 如obj.equels(new Object());
而这样 obj对象对后面new Object的一个强引用，只有当obj这个引用被释放之后，对象才会被释放掉，这也是我们经常所用到的编码形式。

软引用：

非必须引用，内存溢出之前进行回收，可以通过以下代码实现
Object obj = new Object();
SoftReference<Object> sf = new SoftReference<Object>(obj);
obj = null;
sf.get();//有时候会返回null
这时候sf是对obj的一个软引用，通过sf.get()方法可以取到这个对象，当然，当这个对象被标记为需要回收的对象时，则返回null；
软引用主要用户实现类似缓存的功能，在内存足够的情况下直接通过软引用取值，无需从繁忙的真实来源查询数据，提升速度；当内存不足时，自动删除这部分缓存数据，从真正的来源查询这些数据。

软引用是用来描述一些有用但并不是必需的对象，在Java中用java.lang.ref.SoftReference类来表示。对于软引用关联着的对象，只有在内存不足的时候JVM才会回收该对象。如果一个对象只有软引用，就类似鸡肋，食之无味、弃之可惜，如果内存空间足够大，垃圾回收期就不会回收它，如果内存空间不够了，就会回收这些对象。只有垃圾回收器没有回收它，该对象就可以被程序使用。软引用可用来实现内存敏感的高速缓存。
软引用可以和一个引用队列（ReferenceQueue）联合使用，如果软引用所引用的对象被垃圾回收，java虚拟机会把这个软引用加入到与之关联的引用队列中。

String str=new String("abc");                                     // 强引用
SoftReference<String> softRef=new SoftReference<String>(str);     // 软引用x
softRef.get() //得到str对象，如果str被回收，则返回null

当内存不足时，等价于：   

If(JVM.内存不足()) {
   str = null;  // 转换为软引用
   System.gc(); // 垃圾回收器进行回收
}

弱引用：

如果一个对象只有弱引用，那么就类似可有可无的生活用品，当JVM进行垃圾回收时，无论内存是否充足，都会回收被弱引用关联的对象。在java中，用java.lang.ref.WeakReference类来表示。
弱引用和软引用的区别在于：弱引用的对象具有更短暂的生命周期。在垃圾回收时，一旦发现了只具有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。不过，由于垃圾回收器是一个优先级很低的线程， 因此不一定会很快发现那些只具有弱引用的对象。 
弱引用可以和一个引用队列（ReferenceQueue）联合使用，如果弱引用所引用的对象被垃圾回收，Java虚拟机就会把这个弱引用加入到与之关联的引用队列中。

WeakReference<String> sr = new WeakReference<String>(new String("hello"));
System.out.println(sr.get());
System.gc();                //手工模拟JVM的gc进行垃圾回收
System.out.println(sr.get());

这说明只要JVM进行垃圾回收，被弱引用关联的对象必定会被回收掉。

 

虚引用：

垃圾回收时回收，无法通过引用取到对象值，可以通过如下代码实现
Object obj = new Object();
PhantomReference<Object> pf = new PhantomReference<Object>(obj);
obj=null;
pf.get();//永远返回null
pf.isEnQueued();//返回是否从内存中已经删除
虚引用是每次垃圾回收的时候都会被回收，通过虚引用的get方法永远获取到的数据为null，因此也被成为幽灵引用。
虚引用主要用于检测对象是否已经从内存中删除。

 

原文地址：

https://www.cnblogs.com/blueskyli/p/9155106.html