Java自学之路---DotCom

引言

　　我从接触编程以来，一直是一个C/C++程序猿，因为我喜欢编程时，那种接地气的感觉，认为只有自己管理内存的使用，心理才踏实。但随着工作中不断增加的见闻，不断的从博客和源码中获得新的见解，我发现这个时代已经发生了变化，我们有强劲的硬件资源、我们有久经考验的框架和源码，我们最宝贵的是花在编码上的时间。所以我决定带着之前C/C++的经验，来认识JAVA是门怎样的语言，以及它的编程理念可以给我带来怎样的好处。

如何学习

　　和我学习其他语言一样，我主要还是依靠书本，电子书或者是纸质书，这样学习起来才是最系统也是效率最高的，相比而言，视频教学可能让你掌握更多的实战经验，不过效率实在太慢。

今天的主题

　　我目前正在看一本经典的入门书籍《Head First JAVA》，中文名叫做《深入浅出学习java》，这本书确实是比较适合初学者的，而且主要从意识流上让你汲取java的精髓，和其他“教科书”般的学习资料相比，显得与众不同。因为具备C/C++的基础，前几章讲的数据类型、类与对象、对象的操作基本上扫一遍就过掉了，今天拿出其中的总结性的练习题，就当开始学习JAVA的热身运动吧。

　　这个练习题是说编写一个叫做DotCom的游戏，说是游戏，其实内容很简单，在一个N*N的网格中，随机生成3个物体，物体占据网格的若干个格子，用户输入网格的坐标当做击打物体（用户事先不知道物体存在于哪几个格子中），如果用户输入的坐标正好是物体的坐标，则表示击中，其中该物体所占所有的格子，则该物体被击毁，游戏结束。

图片来自《Head First JAVA》

　　这个游戏其他的部分都不算复杂，只要随机生成物体坐标，读取用户输入，轮询的判断、读取，满足游戏结束条件就结束即可，唯一有挑战性的便是如何随机生成若干个符合逻辑的物体，即物体不能超出网格范围，不能跨行，物体与物体之间不能重叠，每次都要随机生成。

　　当然书中给出了解决的方法，但是我觉得算法很繁琐，大家有机会可以去看看，在书中的152页，这里就不贴出代码了，因为不能直接复制。。。

　　由于初识JAVA，只是按照自己的想法去编码，肯定有很多纰漏，还请各位JAVA大神帮忙指正。

下面给出我的代码：

package dotComGame;
import java.util.ArrayList;
public class GameHelper {
    private int row = 0;
    private int col = 0;
    private int gridSize = 0;
    private int[] grid = null;
    public GameHelper(int num) {
        if (num >= 0 || num < 65535) {
            row = num;
            col = num;
            
            gridSize = row * col;
            grid = new int[gridSize];
            
            for (int i = 0; i < grid.length; i++) {
                grid[i] = 0;
            }
        }
    }
    
    public ArrayList<Integer> placeDotCom(int num) {
        
        int []tmp = new int[gridSize];
        
        ArrayList<Integer> pos = new ArrayList<Integer>();
        if (num > row || num > col) {
            return null;
        }
        
        int incre = 1;
        
        if (Math.round(Math.random() * 1) == 0) {
            incre = col;
        }
        
        boolean success = false;
        int attempts = 0;
        while (!success && attempts++ < 512) {
            System.arraycopy(grid, 0, tmp, 0, gridSize);
            //找到第一个可以存放的位置
            int location = (int) Math.ceil(Math.random() * gridSize);
            int i = 0;
            while (i < num) {
                
                //是否越下边界
                if (location + (i * incre) >= gridSize) {
                    success = false;
                    break;
                }
                
                //是否越右边界
                if (0 == (location + (i * incre)) % col) {
                    success = false;
                    break;
                }
                
                //是否已经被占用
                if (0 != tmp[location + (i * incre)]) {
                    success = false;
                    break;
                }
                
                tmp[location + (i * incre)] = 1;
                
                pos.add(location + (i * incre));
                
                i++;
            }
            
            if (i == num) {
                success = true;
                System.arraycopy(tmp, 0, grid, 0, gridSize);
                break;
            }
            else {
                pos.clear();
            }
            
        }
        
        if (success)
            return pos;
        else
            return null;
    }
    
    public void Draw() {
        
        for (int i = 0; i < grid.length; i++) {
            System.out.print(grid[i]);
            if (0 == (i+1) % col) {
                System.out.println();
            }
        }
        
    }
    public static void main(String []args) {
        GameHelper helper = new GameHelper(15);
        for (int i = 0; i < 6; i++) {
            helper.placeDotCom(3);
        }
        helper.Draw();
    }
}

　　算法基本的核心就是先随机选取一个物体的头坐标，然后反复判断每个物体结点坐标是否合法，物体的坐标全部合法，则记入网格中。

 

结束语

　　相信不管以后是否从事JAVA的编程工作，学习JAVA总总是有好处的，而且我也不赞成，学一门语言就一定要靠它吃饭，世界上的编程语言种类繁多，每一种都有他的独特之处，都有他的魅力所在，就好比旅游，你去了一趟泰国，并不表示你就要永远的留着泰国，并且编程语言也不是编程的全部，语言只是我们解决问题的一种方法和工具，我们使用不同的语言，有时只为达到同样的目的：就好比上班的路上，有人坐地铁，有人挤公交，还有人骑单车甚至走路，目的都是为了赶在迟到之前到公司。