yaoyaojj

yaoyao

常用链接

统计

最新评论

2011年7月31日 #

java虚拟机内存的堆区（heap），栈区（stack）和静态区（static/method）

JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和方法区(method)

堆区:
1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令)
2.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身.

3.一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。

栈区:
1.每个线程包含一个栈区，栈中只保存基础数据类型的对象和自定义对象的引用(不是对象)，对象都存放在堆区中
2.每个栈中的数据(原始类型和对象引用)都是私有的，其他栈不能访问。
3.栈分为3个部分：基本类型变量区、执行环境上下文、操作指令区(存放操作指令)。


4.由编译器自动分配释放 ，存放函数的参数值，局部变量的值等．

 

 

 

静态区/方法区:
1.方法区又叫静态区，跟堆一样，被所有的线程共享。方法区包含所有的class和static变量。
2.方法区中包含的都是在整个程序中永远唯一的元素，如class，static变量。

3.—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。


代码实例（转自网络）

AppMain.java
 public   class  AppMain //运行时, jvm 把appmain的信息都放入方法区
{
    public   static   void  main(String[] args)  //main 方法本身放入方法区。
    {
         Sample test1 = new  Sample( " 测试1 " );   //test1是引用，所以放到栈区里， Sample是自定义对象应该放到堆里面
          Sample test2 = new  Sample( " 测试2 " );

         test1.printName();
         test2.printName();
    }
}

Sample.java

public   class  Sample //运行时, jvm 把appmain的信息都放入方法区
{
     /** 范例名称 */
     private  name; //new Sample实例后， name 引用放入栈区里，  name 对象放入堆里

      /** 构造方法 */
     public  Sample(String name)
     {
          this .name = name;
     }

     /** 输出 */
     public   void  printName()   //print方法本身放入 方法区里。
     {
         System.out.println(name);
     }
}

代码的执行过程：
系统收到了我们发出的指令，启动了一个Java虚拟机进程，这个进程首先从classpath中找到AppMain.class文件，读取这个文件中的二进制数据，然后把Appmain类的类信息存放到运行时数据区的方法区中。这一过程称为AppMain类的加载过程。
接着，Java虚拟机定位到方法区中AppMain类的Main()方法的字节码，开始执行它的指令。这个main()方法的第一条语句就是：
Sample test1=new Sample("测试1");


语句很简单啦，就是让java虚拟机创建一个Sample实例，并且呢，使引用变量test1引用这个实例。貌似小case一桩哦，就让我们来跟踪一下Java虚拟机，看看它究竟是怎么来执行这个任务的：


1、 Java虚拟机一看，不就是建立一个Sample实例吗，简单，于是就直奔方法区而去，先找到Sample类的类型信息再说。结果呢，嘿嘿，没找到@@，这会儿的方法区里还没有Sample类呢。可Java虚拟机也不是一根筋的笨蛋，于是，它发扬“自己动手，丰衣足食”的作风，立马加载了Sample类，把Sample类的类型信息存放在方法区里。


2、 好啦，资料找到了，下面就开始干活啦。Java虚拟机做的第一件事情就是在堆区中为一个新的Sample实例分配内存, 这个Sample实例持有着指向方法区的Sample类的类型信息的引用。这里所说的引用，实际上指的是Sample类的类型信息在方法区中的内存地址，其实，就是有点类似于C语言里的指针啦~~，而这个地址呢，就存放了在Sample实例的数据区里。

 
 

 
3、 在JAVA虚拟机进程中，每个线程都会拥有一个方法调用栈，用来跟踪线程运行中一系列的方法调用过程，栈中的每一个元素就被称为栈帧，每当线程调用一个方法的时候就会向方法栈压入一个新帧。这里的帧用来存储方法的参数、局部变量和运算过程中的临时数据。OK，原理讲完了，就让我们来继续我们的跟踪行动！位于“=”前的Test1是一个在main()方法中定义的变量，可见，它是一个局部变量，因此，它被会添加到了执行main()方法的主线程的JAVA方法调用栈中。而“=”将把这个test1变量指向堆区中的Sample实例，也就是说，它持有指向Sample实例的引用。
OK，到这里为止呢，JAVA虚拟机就完成了这个简单语句的执行任务。参考我们的行动向导图，我们终于初步摸清了JAVA虚拟机的一点点底细了，COOL！
接下来，JAVA虚拟机将继续执行后续指令，在堆区里继续创建另一个Sample实例，然后依次执行它们的printName()方法。当JAVA虚拟机执行test1.printName()方法时，JAVA虚拟机根据局部变量test1持有的引用，定位到堆区中的Sample实例，再根据Sample实例持有的引用，定位到方法去中Sample类的类型信息，从而获得printName()方法的字节码，接着执行printName()方法包含的指令。

 转
http://blog.csdn.net/lyerliu/article/details/6311709

posted @ 2011-07-31 14:51 水木清华77 阅读(1479) | 评论 (0) | 编辑 收藏

2011年7月4日 #

八皇后问题的解决

 1 package algorithm;
 2 
 3 import java.util.ArrayList;
 4 import java.util.List;
 5 
 6 public class Queen {
 7     private int count = 0;
 8 
 9     public static void main(String[] args) {
10         long start = System.currentTimeMillis();
11         List<Integer> list = new ArrayList<Integer>();
12         Queen queen = new Queen();
13         queen.findMyQueen(list);
14 
15         long end = System.currentTimeMillis();
16         System.out.println("搜索时间"+(end - start)+"ms");
17         System.out.println("总共解法"+queen.count);
18     }
19 
20     /**
21      * 建立一个队列 list 用于存放八个皇后
22      */
23     public void findMyQueen(List<Integer> list) {
24 
25         if (list.size() == 8) {
26             count++;
27             System.out.println("第" + count + "组");
28             for (int queen : list) {
29 
30                 for (int k = 0; k < 8; k++) {
31                     if ((queen >> k) == 1) {
32                         System.out.print(" Q ");
33                     } else {
34                         System.out.print(" . ");
35                     }
36                 }
37                 System.out.println();
38 
39             }
40 
41             return;
42         }
43         for (int i = 0; i < 8; i++) {
44             /**
45              * 清理list
46              */
47 
48             int myQueen = 1 << i;
49             if (list.size() == 0) {// 如果的长度是0的话 初始状态
50                 list.add(myQueen);
51                 int size = list.size();
52                 findMyQueen(list);
53                 clear(list, size);
54             } else {
55                 int isFind = 1;
56                 for (int j = 0; j < list.size(); j++) {
57                     int queen = list.get(j);
58                     if ((queen & myQueen) != 0) {
59                         isFind = 0;
60                         break;
61                     }
62                     if (queen != (1 << 7)) {
63                         int queenLeft = queen << (list.size() - j);
64                         if (queenLeft <= (1 << 7))
65                             if ((queenLeft & myQueen) != 0) {
66 
67                                 isFind = 0;
68                                 break;
69                             }
70                     }
71                     if (queen != 1) {
72                         int queenRight = queen >> (list.size() - j);
73                         if ((queenRight & myQueen) != 0) {
74                             isFind = 0;
75                             break;
76                         }
77                     }
78                 }
79                 if (isFind == 1) {
80                     list.add(myQueen);
81                     int size = list.size();
82                     findMyQueen(list);
83                     clear(list, size);
84                 }
85 
86             }
87 
88         }
89 
90     }
91 
92     void clear(List<Integer> list, int index) {
93         for (int i = index - 1; i < list.size(); i++)
94             list.remove(i);
95 
96     }
97 }
98 

list用来存放皇后队列
如果回溯的过程中没有找到合适的皇后  则会进行清空的操作（删去一个皇后）

解决八皇后问题的核心算法  首先当然是回溯

我自己使用的是8位取&的操作  用来判断下一个皇后的位置正确与否
皇后左移/右移  之后与现在正在处理的皇后进行&操作    移位的规则是队列中的皇后与现在要处理的皇后的行的间距

posted @ 2011-07-04 11:05 水木清华77 阅读(241) | 评论 (0) | 编辑 收藏

仅列出标题