测试不同存储方式对内存的消耗情况:
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]