序列化 Serializable

Serializable
1、序列化是干什么的？
  简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。
2、什么情况下需要序列化  
    a）当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；
    b）当你想用套接字在网络上传送对象的时候；
    c）当你想通过RMI传输对象的时候；
3、当对一个对象实现序列化时，究竟发生了什么？
    在没有序列化前，每个保存在堆（Heap）中的对象都有相应的状态（state），即实例变量（instance ariable）比如：  
java 代码
1.Foo  myFoo = new Foo(); 
2.myFoo .setWidth(37); 
3.myFoo.setHeight(70); 
   当 通过下面的代码序列化之后，MyFoo对象中的width和Height实例变量的值（37，70）都被保存到foo.ser文件中，这样以后又可以把它 从文件中读出来，重新在堆中创建原来的对象。当然保存时候不仅仅是保存对象的实例变量的值，JVM还要保存一些小量信息，比如类的类型等以便恢复原来的对 象。
java 代码
1.FileOutputStream fs = new FileOutputStream("foo.ser"); 
2.ObjectOutputStream os = new ObjectOutputStream(fs); 
3.os.writeObject(myFoo); 
4、实现序列化（保存到一个文件）的步骤
       1）Make a FileOutputStream  //创建个Fileoutputsteam         
FileOutputStream fs = new FileOutputStream("foo.ser");   
       2）Make a ObjectOutputStream    //创建个objiectoutputstream       
ObjectOutputStream os =  new ObjectOutputStream(fs);  
       3）write the object  //写入特定类的对象, 用方法writeobjiect()
os.writeObject(myObject1); 
os.writeObject(myObject2); 
os.writeObject(myObject3); 
      4) close the ObjectOutputStream //关闭流。
os.close(); 
5、举例说明
java 代码
1.import java.io.*;
3.public class  Box  implements  Serializable  //要保存的对象类必须实现序列化接口serializable
4.{ 
5.    private int width; 
6.    private int height; 
7. 
8.    public void setWidth(int width){ 
9.        this.width  = width; 
10.    } 
11.    public void setHeight(int height){ 
12.        this.height = height; 
13.    } 
14.
15.    public static void main(String[] args){ 
16.        Box myBox = new Box(); 
17.        myBox.setWidth(50); 
18.        myBox.setHeight(30); 
19. 
20.        try{  //序列化。
21.            FileOutputStream fs = new FileOutputStream("foo.ser"); 
22.            ObjectOutputStream os =  new ObjectOutputStream(fs); 
23.            os.writeObject(myBox); 
24.            os.close(); 
25.        }catch(Exception ex){ 
26.            ex.printStackTrace(); 
27.        } 
28.    }     
30.} 
 
 发序列化方法
Public static void seserialize(string filename) throws Exception
{
           // 反序列化（读出保存的对象文件）
ObjectInputStream in = new ObjectInputStream (new FileInputStream(filename));
Box box = (Box) (in.readbject());
System.out.println(box.toString());
In.Closer();
}
 
Iterator
 迭代器是一个对象，可以利用next() hasNext() remove()这三种方法来遍历并选择序列中的对象。方法很灵活。next()方法是返回序列的第一个元素。即得到元素。
                  hasNext() 方法是检查序列中是否还有元素。
                  remove()方法是将迭代器返回的元素删除。
List list = new ArrayList();
list .add(“a”);
for(Iterator it = list .iterator(); iter.hasNext();)
{
Object obj = it.next();
If(“a”.equals(obj)
{  it.remove;  }
}
 
选猴王问题。、
100个猴子围城一圈，从第一个开始报数，当报到底14个人猴子时候，则第14个退出，依次类推，最后圈中剩下的一个就是猴王。
用链表 ， num模拟报数，num等于14到时候节点删除，用一个计数器cnt来记录已经删除的节点，初始值为100，等于1时候即为猴王。
当把 100换成M ,14换成N,变成了约瑟夫环问题。
Public static void main(string []args)
{
    LinkedList lucky = new LinkedList();
   Int number,cnt;
 For( number = 1;number<=100;++number)
 Lucky.addLast（number）;
Cnt = 100;
Number = 0;
Iterator it = lucky.iterator();
//循环删除退出的猴子，知道只剩下一个
While(cnt>1)
{
If(it .hasNext())
{
It.next(); //往后面数
++number;  //计数器家1；
}
else{           //迭代器已经到达末尾，重新将它置回到链接表头部。
it = lucky.iterator();
}
//删除应该退出圈得猴子
If(number==14)
{
Number =0;
It.remove();
--cnt;
}
}
System.out.println(“猴王为：”+lucky.element());
}