intel2011多线程编程大赛之一Game Of Life 最优寻址单线程

原创 2011年05月13日 12:44:00

2011/05/13

Game Of Life 实现最优寻址之一单线程

 

MazeOfLife类,实现细胞规则的check,和网格的重新分布,算法的寻址。重点类。

MazeQueue类是容器类,这里的所以节点内容都存放在此类属性LinkedList(是个好东西)类容器中。

Node类节点类,包括point,当前point对应的网格数组分布,前节点preNode。

Point类是坐标点类,(0,0)开始,(0,1)是数组的第0行,第一列。

DebugLog类是打印类,用于结果输出和Debug输出用。

重点类使用了计时器。测试时间。System.currentTimeMillis();

 

MazeOfLife.class

 

 

MazeQueue.class

 

 

Node.class

 

 

Point.class

 

DebugLog.class

 

如果所有路径都寻址的话,最终在寻址到12895条路径,java的new 的对象太多。heap空间不足。

解决方案路径12895--size859715: 344825015317260242205


Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at intel.life.MazeOfLife.ruleScanCheck(MazeOfLife.java:357)
    at intel.life.MazeOfLife.doSearch(MazeOfLife.java:183)
    at intel.life.MazeOfLife.main(MazeOfLife.java:66)

内存资源不足了。

下面开始实现多线程的寻址。

期待......

单线程与多线程的区别

什么是进程? 当一个程序开始运行时,它就是一个进程,进程包括运行中的程序和程序所使用到的内存和系统资源。 而一个进程又是由多个线程所组成的。 什么是线程? 线程是程序中的一个执行流,每...
  • u012134199
  • u012134199
  • 2015年05月31日 18:19
  • 10465

单线程和多线程的优缺点

单线程和多线程的优缺点 多线程处理的优点 同步应用程序的开发比较容易,但由于需要在上一个任务完成后才能开始新的任务,所以其效率通常比多线程应用程序低。如果完成同步任务所用的时间比预...
  • Chengweilin2014
  • Chengweilin2014
  • 2016年10月12日 11:44
  • 2020

TCP程序设计(单线程服务器和多线程服务器学习)

/********下面是单线程服务器的服务器端*********/ package serverSocket; import java.io.BufferedReader; import jav...
  • beyond0851
  • beyond0851
  • 2013年01月02日 14:16
  • 1396

以生活例子说明单线程与多线程

转载自:薰衣草的旋律的博客 阅读目录 1. 程序设计的目标2. 单线程多任务无阻塞3. 单线程多任务IO阻塞4. 单线程多任务异步IO5. 单线程多任务,有耗时计算6. 多线程程序7....
  • SpadgerZ
  • SpadgerZ
  • 2016年10月12日 21:28
  • 614

java单线程和多线程的区别

java单线程
  • CSDNones
  • CSDNones
  • 2015年08月16日 22:15
  • 3084

Java单线程和多线程详解

单线程 package com; public class SingletonThread { public static void main(String[] args) { // TO...
  • moxiaoya1314
  • moxiaoya1314
  • 2016年07月31日 13:06
  • 2618

servlet的生命周期,servlet是单线程还是多线程(基础问题)

Servlet的生命周期有三个阶段: 1.初始化阶段,调用init()方法; 2.响应客户请求阶段,调用service()方法; 3.终止阶段,调用destroy()方法; Servlet初始化阶段:...
  • Future_IT_Daniel
  • Future_IT_Daniel
  • 2016年06月28日 09:33
  • 2838

多线程为什么比单线程快呢?

多线程为什么比单线程快呢?
  • BigJacky
  • BigJacky
  • 2016年06月05日 12:30
  • 3637

Redis是单线程还是双线程?适用场景及经验总结 road

尊重劳动成功,转载请附上本文链接及作者:jianfeng_soft@163.com   (road)          最近(周五)在与朋友聊天时,聊到他们做游戏服务端用到一个排行榜的功能,自然...
  • zhjf331344937
  • zhjf331344937
  • 2014年03月23日 04:18
  • 8025

谈单进程(单线程)与单进程(多线程)程序设计

本文单进程指单进程(单线程)模式;单线程也指单进程单线程;多线程指单进程(多线程模式),下同。   最近在B部门做项目,用到的平台框架都是基于单进程模式的,在以前的A部门做过的项目都是多线程模式的...
  • pecywang
  • pecywang
  • 2013年03月17日 11:20
  • 4119
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章: intel2011多线程编程大赛之一Game Of Life 最优寻址单线程
举报原因:
原因补充:

(最多只允许输入30个字)