关于Serializable知识点的整理（序列化）

1、序列化是干什么的？
       简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。

2、什么情况下需要序列化   
    a）当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；
    b）当你想用套接字在网络上传送对象的时候；
    c）当你想通过RMI传输对象的时候；

对应举例：

a)比如说你的内存不够用了，那计算机就要将内存里面的一部分对象暂时的保存到硬盘中，等到要用的时候再读入到内存中，硬盘的那部分存储空间就是所谓的虚拟内存。在比如过你要将某个特定的对象保存到文件中，我隔几天在把它拿出来用，那么这时候就要实现Serializable接口；

b)在进行java的Socket编程的时候，你有时候可能要传输某一类的对象，那么也就要实现Serializable接口；最常见的你传输一个字符串，它是JDK里面的类，也实现了Serializable接口，所以可以在网络上传输。

c)如果要通过远程的方法调用（RMI）去调用一个远程对象的方法，如在计算机A中调用另一台计算机B的对象的方法，那么你需要通过JNDI服务获取计算机B目标对象的引用，将对象从B传送到A，就需要实现序列化接口。

3、当对一个对象实现序列化时，究竟发生了什么？
    在没有序列化前，每个保存在堆（Heap）中的对象都有相应的状态（state），即实例变量（instance ariable）比如：
   

java 代码

Foo  myFoo = new Foo();  

myFoo .setWidth(37);  

myFoo.setHeight(70);  

      
       当 通过下面的代码序列化之后，MyFoo对象中的width和Height实例变量的值（37，70）都被保存到foo.ser文件中，这样以后又可以把它 从文件中读出来，重新在堆中创建原来的对象。当然保存时候不仅仅是保存对象的实例变量的值，JVM还要保存一些小量信息，比如类的类型等以便恢复原来的对 象。

java 代码

FileOutputStream fs = new FileOutputStream("foo.ser");  

ObjectOutputStream os = new ObjectOutputStream(fs);  

os.writeObject(myFoo);  

4、实现序列化（保存到一个文件）的步骤

       a）Make a FileOutputStream            
java 代码

FileOutputStream fs = new FileOutputStream("foo.ser");    

       b）Make a ObjectOutputStream            

java 代码

ObjectOutputStream os =  new ObjectOutputStream(fs);   

       c）write the object

java 代码

os.writeObject(myObject1);  

os.writeObject(myObject2);  

os.writeObject(myObject3);  

    d) close the ObjectOutputStream

java 代码

os.close();  

5、举例说明

java 代码

import java.io.*;


  

public class  Box implements Serializable  

{  

    private int width;  

    private int height;  

  

    public void setWidth(int width){  

        this.width  = width;  

    }  

    public void setHeight(int height){  

        this.height = height;  

    }  

  

    public static void main(String[] args){  

        Box myBox = new Box();  

        myBox.setWidth(50);  

        myBox.setHeight(30);  

  

        try{  

            FileOutputStream fs = new FileOutputStream("foo.ser");  

            ObjectOutputStream os =  new ObjectOutputStream(fs);  

            os.writeObject(myBox);  

            os.close();  

        }catch(Exception ex){  

            ex.printStackTrace();  

        }  

    }  

      

}  

6、相关注意事项
    a）序列化时，只对对象的状态进行保存，而不管对象的方法；
    b）当一个父类实现序列化，子类自动实现序列化，不需要显式实现Serializable接口；
    c）当一个对象的实例变量引用其他对象，序列化该对象时也把引用对象进行序列化；
    d）并非所有的对象都可以序列化，,至于为什么不可以，有很多原因了,比如：
        1.安全方面的原因，比如一个对象拥有private，public等field，对于一个要传输的对象，比如写到文件，或者进行rmi传输  等等，在序列化进行传输的过程中，这个对象的private等域是不受保护的。
       2. 资源分配方面的原因，比如socket，thread类，如果可以序列化，进行传输或者保存，也无法对他们进行重新的资源分  配，而且，也是没有必要这样实现。

反序列化方法

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());

}

参考链接：

http://xiebh.iteye.com/blog/121311

http://xiebh.iteye.com/blog/121311