黑马程序员—学习笔记3—经典的丢手绢程序

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

刚接触这个程序时自学java不久，听得一头雾水.现在总结了这个程序里的主要的知识点：要想实现把现实中的具体人物在程序中删除时，只要在程序中不要把任何引用指向这个程序中的对象即可，java自带的垃圾回收机制会把这个对象在内存中占用的空间回收清空掉。还有就是创建一个对象时，可以创建含有两个指针的对象，用以模拟现实围着一圈的人。代码如

</pre><pre name="code" class="java">

//丢手绢package 第一个工程;public class Hello {public static void main(String[] args) {CycleLink cycleLink1=new  CycleLink ();cycleLink1.setlen(5);cycleLink1.creatlink();cycleLink1.show();cycleLink1.getk(2);cycleLink1.getm(2);cycleLink1.play();}}class Child{int number;public Child(int number){this.number=number;}Child nextChild=null;}class CycleLink{Child firstChild=null;Child paotui=null;Child paotui2=null;int len;int k;int m;public void setlen(int len){this.len=len;}public void getk(int k){this.k=k;}public void getm(int m){this.m=m;}//初始化链表public void creatlink(){for(int i=1;i<=len;i++){if(i==1){Child ch=new Child(i);this.firstChild=ch;this.paotui=ch;}else{if(i==len){Child ch=new Child(i);paotui.nextChild=ch;paotui=ch;paotui.nextChild=firstChild;}else{Child ch=new Child(i);paotui.nextChild=ch;paotui=ch;}}}}//开始游戏public void play(){paotui=firstChild;for(int i=1;i<k;i++){paotui=paotui.nextChild;}while(len!=1){for(int j=1;j<m;j++){paotui=paotui.nextChild;}paotui2=paotui;while(paotui2.nextChild!=paotui){paotui2=paotui2.nextChild;}paotui2.nextChild=paotui.nextChild;paotui=paotui.nextChild;this.len--;}System.out.println("最后一个出局的是："+paotui.number);}public void show(){paotui=this.firstChild;do {System.out.println(paotui.number);paotui=paotui.nextChild;}while(paotui!=this.firstChild);}}