java 内存比较_Java不同数据结构内存消耗比较

测试不同存储方式对内存的消耗情况:

package bfs;

import java.util.HashSet;

import java.util.TreeMap;

public class MemStatistic {

public static void main(String[] args) {

//BlockingQueue queue = new LinkedBlockingQueue();

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

vertices[i] = new Vertex(i,i + (i*3)%100, 1) ;

}

for(int j =0 ;j

edges[j] = j;

visited[j]