Java不同資料結構記憶體消耗比較

測試不同儲存方式對記憶體的消耗情況:

<span style="font-size:14px;">package bfs;

import java.util.HashSet;
import java.util.TreeMap;


public class MemStatistic {

	public static void main(String[] args) {
//		BlockingQueue<Integer> queue = new LinkedBlockingQueue<Integer>();
		Runtime rt = Runtime.getRuntime();
	    System.out.println("Total Memory = " + rt.totalMemory() + " Used Memory = " + (rt.totalMemory() - rt.freeMemory()));
	    int verticesSize = 5000000 ;
	   
	  /**
	   * 陣列部分記憶體開銷測試
	   */
	    Vertex  vertices[]  = new Vertex[verticesSize] ;
	    int[] edges = new int[verticesSize] ;
	    boolean[] visited = new boolean[verticesSize];
	    for(int i = 0 ; i<verticesSize ; i++){
	    	vertices[i] = new Vertex(i,i + (i*3)%100, 1) ;
	    }
	    
	    for(int j =0 ;j<verticesSize ; j++){
	    	edges[j] = j;
	    	visited[j] = true ;
	    }

<span style="white-space:pre">	</span>  /**
<span style="white-space:pre">	</span>   * 連結串列部分記憶體開銷測試
<span style="white-space:pre">	</span>   */    
<span style="white-space:pre">	</span>    ArrayList<Vertex>  verticesList  =  new ArrayList<Vertex>() ;
<span style="white-space:pre">	</span>    int[] edges = new int[verticesSize] ;
<span style="white-space:pre">	</span>    boolean[] visited = new boolean[verticesSize];
<span style="white-space:pre">	</span>    for(int i = 0 ; i<verticesSize ; i++){
<span style="white-space:pre">	</span>    <span style="white-space:pre">	</span>verticesList.add(new Vertex(i,i + (i*3)%100, 1)) ;
<span style="white-space:pre">	</span>    } 
	    
	  /**
	   * TreeMap部分記憶體開銷測試  
	   */
//	    TreeMap<Integer, HashSet<Integer>>  vertices2 = new TreeMap<Integer, HashSet<Integer>>() ;
//	    for(int i = 0 ; i<verticesSize ; i++){
//	    	HashSet<Integer> values = new HashSet<Integer>() ;
//	    	values.add(i + (i*3)%100) ;
//	    	vertices2.put(i, values) ;   
//	    }
	    
	  /**
	   * TreeMap部分記憶體開銷測試  
	   */
//	    TreeMap<Integer, String>  vertices3 = new TreeMap<Integer, String>() ;
//	    for(int i = 0 ; i<verticesSize ; i++){
//	    	Integer r = i + (i*3)%100  ;
//	    	String values =r.toString() ;
//	    	vertices3.put(i, values) ;   
//	    } 
	    
	    System.out.println("Total Memory = " + rt.totalMemory() + " Used Memory = " + (rt.totalMemory() - rt.freeMemory()));
	}
	
    
}


class Vertex{
	public int id ; //頂點值
	public int start ;  //edges陣列中邊的起始位置
	public int edgeNo;   //該頂點的邊數目
	
	public Vertex( int iD, int x, int y){
		 id = iD;
		 start = x ;
		 edgeNo = y ;
	}
	
	public String toString(){
        return new String(id+":"+start+"-"+edgeNo) ;			
	}
}</span>

結果1,2,3分別是:

500萬個點:

Total Memory = 127991808 Used Memory = 669888
Total Memory = 399310848 Used Memory = 165807688  約165M


Total Memory = 127991808 Used Memory = 669888
Total Memory = 1809711104 Used Memory = 1283182952 約1.28G


Total Memory = 127991808 Used Memory = 669888
Total Memory = 842203136 Used Memory = 562868512   約562M   


 第一種消耗的記憶體只有165M, 真少啊 !!!!  連結串列的開銷略高於它，約為186M.

此外，發現TreeMap比HashMap消耗的記憶體略少些,好東西啊!

下面是之前做過的測試: 1000萬條邊,約160M大小檔案。

使用TreeMap<Integer, HashSet<Integer>>儲存，結果

使用eclipse Memeory Analyzer分析，Map佔了大部分記憶體,約1G空間: