水木清华77 — Sun, 31 Jul 2011 06:51:00 GMT

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

堆区:
1.存储的全部是对象�Q�每个对象都包含一个与之对应的class的信息�?class的目的是得到操作指��o)
2.jvm只有一个堆�?heap)被所有线�E�共享，堆中不存攑֟�本类型和对象引用�Q�只存放对象本��n.

3.一般由�E�序员分配释放，若程序员不释放，�E�序�l�束时可能由OS回收 �?br />
栈区:
1.每个�U�程包含一个栈区，栈中只保存基��数据�c�d��的对象和自定义对象的引用(不是对象)�Q�对象都存放在堆��Z��
2.每个栈中的数�?原始�c�d��和对象引�?都是�U�有的，其他栈不能访问�?br />3.栈分�?个部分：基本�c�d��变量区、执行环境上下文、操作指令区(存放操作指��o)�?br />

4.��q��译器自动分配释放 �Q�存攑և�数的参数��|��局部变量的值等�Q?br />

静态区/�Ҏ��?
1.�Ҏ��区又叫静态区�Q�跟堆一��P��被所有的�U�程�׃�n。方法区包含所有的class和static变量�?br />2.�Ҏ��Z��包含的都是在整个�E�序中永�q�唯一的元素，如class�Q�static变量�?br />
3.—�Q�全局变量和静态变量的存储是放在一块的�Q�初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在盔R��的另一块区域�?br />

代码实例�Q��{自网�l�）

AppMain.java
public   class  AppMain //�q�行�? jvm 把appmain的信息都攑օ��Ҏ��?/span>
{
    public   static   void  main(String[] args)  //main �Ҏ��本��n攑օ��Ҏ��区�?/span>
    {
         Sample test1 = new  Sample( " ��试1 " );   //test1是引用，所以放到栈区里�Q?nbsp;Sample是自定义对象应该攑ֈ�堆里�?/span>
          Sample test2 = new  Sample( " ��试2 " );

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

Sample.java

public   class  Sample //�q�行�? jvm 把appmain的信息都攑օ��Ҏ��?/span>
{
     /** 范例名称 */
     private  name; //new Sample实例后， name 引用攑օ�栈区里，  name 对象攑օ�堆里

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

     /** 输出 */
     public   void  printName()   //print�Ҏ��本��n攑օ� �Ҏ��区里�?/span>
     {
         System.out.println(name);
     }
}

代码的执行过�E�：

�pȝ��收到了我们发出的指��o�Q�启动了一个Java虚拟��E�，�q�个�q�程首先从classpath中找到AppMain.class文�g�Q�读取这个文件中的二�q�制数据�Q�然后把Appmain�cȝ��c�M��息存攑ֈ��q�行时数据区的方法区中。这一�q�程�U�CؓAppMain�cȝ��加蝲�q�程�?br />接着�Q�Java虚拟机定位到�Ҏ��Z��AppMain�cȝ��Main()�Ҏ��的字节码�Q�开始执行它的指令。这个main()�Ҏ��的第一条语句就是：
Sample test1=new Sample("��试1");

语句很简单啦�Q�就是让java虚拟机创��Z��个Sample实例�Q��ƈ且呢�Q��引用变量test1引用�q�个实例。貌似小case一桩哦�Q�就让我们来跟踪一下Java虚拟机，看看它究竟是怎么来执行这个�Q务的�Q?br />

1�?nbsp;Java虚拟��Z��看，不就是徏立一个Sample实例吗，��单，于是��q��奔方法区而去�Q�先扑ֈ�Sample�cȝ��c�d��信息再说。结果呢�Q�嘿嘿，没找到@@�Q�这会儿的方法区里还没有Sample�c�d��。可Java虚拟��Z��不是一根筋的笨蛋，于是�Q�它发扬“自己动手�Q�丰衣��?#8221;的作风，立马加蝲了Sample�c�，把Sample�cȝ��c�d��信息存放在方法区里�?br />

2�?nbsp;好啦�Q�资料找��C��Q�下面就开始干�z�d��。Java虚拟机做的第一件事情就是在堆区中�ؓ一个新的Sample实例分配内存, �q�个Sample实例持有着指向�Ҏ��区的Sample�cȝ��c�d��信息的引用。这里所说的引用�Q�实际上指的是Sample�cȝ��c�d��信息在方法区中的内存地址�Q�其实，��是有点�c�M��于C语言里的指针�?/span>~~�Q�而这个地址呢，��存放了在Sample实例的数据区里�?br />

3�?nbsp;在JAVA虚拟��E�中�Q�每个线�E�都会拥有一个方法调用栈�Q�用来跟�t�线�E�运行中一�p�d��的方法调用过�E�，栈中的每一个元素就被称为栈帧，每当�U�程调用一个方法的时候就会向�Ҏ��栈压入一个新帧。这里的帧用来存储方法的参数、局部变量和�q�算�q�程中的临时数据。OK�Q�原理讲完了�Q�就让我们来�l�箋我们的跟�t�行动！位于“=”前的Test1是一个在main()�Ҏ��中定义的变量�Q�可见，它是一个局部变量，因此�Q�它被会��d��C��执行main()�Ҏ��的主�U�程的JAVA�Ҏ��调用栈中。�?#8220;=”��把�q�个test1变量指向堆区中的Sample实例�Q�也��是��_��它持有指向Sample实例的引用�?br />OK�Q�到�q�里为止呢，JAVA虚拟机就完成了这个简单语句的执行��d��。参考我们的行动向导图，我们�l�于初步摸清了JAVA虚拟机的一点点底细了，COOL�Q?br />接下来，JAVA虚拟机将�l�箋执行后箋指��o�Q�在堆区里��l�创建另一个Sample实例�Q�然后依�ơ执行它们的printName()�Ҏ��。当JAVA虚拟机执行test1.printName()�Ҏ��Ӟ��JAVA虚拟机根据局部变量test1持有的引用，定位到堆��Z��的Sample实例�Q�再�Ҏ��Sample实例持有的引用，定位到方法去中Sample�cȝ��c�d��信息�Q�从而获得printName()�Ҏ��的字节码�Q�接着执行printName()�Ҏ��包含的指令�?br />
�?/span>

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

水木清华77 2011-07-31 14:51 发表评论

八皇后问题的解决

水木清华77 — Mon, 04 Jul 2011 03:05:00 GMT

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("��d��解法"+queen.count);
18     }
19
20     /**
21      * 建立一个队�?nbsp;list 用于存放八个皇后
22      */
23     public void findMyQueen(List<Integer> list) {
24
25         if (list.size() == 8) {
26             count++;
27             System.out.println("�W?/span>" + count + "�l?/span>");
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的话初始状�?/span>
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用来存放皇后队列
如果回溯的过�E�中没有扑ֈ�合适的皇后则会�q�行清空的操作（删去一个皇后）

解决八皇后问题的核心��法首先当然是回�?/p>

我自�׃��用的�?位取&的操�?nbsp; 用来判断下一个皇后的位置正确与否
皇后左移/右移之后与现在正在处理的皇后�q�行&操作 �U�M��的规则是队列中的皇后与现在要处理的皇后的行的间距

水木清华77 2011-07-04 11:05 发表评论

国产精品亚洲αv天堂无码,亚洲第一区在线观看,亚洲av永久无码精品秋霞电影秋

八皇后问题的解决