黑马程序员技术交流社区

标题: JAVA的JVM垃圾回收算法问题 [打印本页]

---

作者: 李春生    时间: 2012-10-30 23:58
标题: JAVA的JVM垃圾回收算法问题
用引用计数法时，引用计数陷入死循环怎么处理
例如
class A{     
       private B b;
           }
class B{
         private A a;
           }

---

作者: 徐强    时间: 2012-11-1 16:45

1. import java.util.ArrayList;
   
2. import java.util.List;
   
3. 
   
4. abstract class Root{
   
5.     private List<Object> incomingReferenceList = new ArrayList<Object>();
   
6.    
   
7.     public void addIncomingReferenceObject(Object obj){
   
8.         if(!incomingReferenceList.contains(obj))
   
9.             incomingReferenceList.add(obj);
   
10.     }
    
11.    
    
12.     public int getReferencedCount(){
    
13.         return incomingReferenceList.size();
    
14.     }
    
15. }
    
16. 
    
17. class A extends Root{
    
18.     private B b;
    
19.    
    
20.     public void setB(B b){
    
21.         this.b = b;
    
22.         b.addIncomingReferenceObject(this);
    
23.     }
    
24. }
    
25. 
    
26. class B extends Root{
    
27.     private A a;
    
28.    
    
29.     public void setA(A a){
    
30.         this.a = a;
    
31.         a.addIncomingReferenceObject(this);
    
32.     }
    
33. }

复制代码

维护一个反向引用列表就行了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2