观察者模式和海量数据处理

观察者模式

观察者模式：也叫订阅模式或发布模式，使得对象间相互对话。

                  假设用户界面是观察者，业务数据是被观察者，当数据变化时会通知界面，

                  界面会做出相应的修改和变化。

作用：提供了组件之间紧密联系地一种方式，将观察者与被观察的对象分开。

具体实现：一个对象添加一个方法（允许观察者注册自己），使得本身变得可以观察。

 

//问题：观察者收到消息后所执行的操作与观察的对象无关？

 

 

比如实现天气预报的主要功能，同样的天气预报有不同的显示方式。

<interface>                                <interface>

Subject                                       Observer

———————                             ———————

+addObserver()     ————>         +update()

+removeObserver()                              |

+notifyObservers()                               |

        |                                                | 

        |                                              

        |                                        ConcretSubject

   ConcretSubject

实现增删观察者，通知观察者对象        实际观察者

 

思路：

import java.util.ArrayList;

interface Subject{

public void registerObserver(Observer o);

public void removeObserver(Observer o);

public void notifyObserver();

}

 

class Whether implements Subject{

private ArrayList<Observer>observers=new ArrayList<Observer>();

private float temperature;

@verride

...

@verride

...

@verride

...
 

//重写Subject中的三个方法


//更改、设置、并通知观察者对象

}

 

interface Observer{

public void update(float temp);

}
 

class WhetherDisplay1 implements Observer{

…

//参数传递进来并修改

@verride

...

//重写update方法并打印显示

}

 

class WhetherDisplay2 implements Observer{

private float temperature;

public WhetherDisplay2(Subject whether){

whether.registerObserver(this);

@verride

...

//重写update方法并打印显示

}


public class Test{

public static void main(String[] args) {

 Whether whether=new Whether();

 WhetherDisplay1 d1=new WhetherDisplay1();

 WhetherDisplay2 d2=new WhetherDisplay2();

    whether.setTemperature(27);

    whether.setTemperature(26);

    }
}

 

海量数据处理

题目：有一个10亿条记录的文本文件，已按照关键字拍好序存储，请设计一个算法，

         可以从文件中快速查找指定的记录。

         答：10亿条记录的数据量较大，无法一次读入内存，所以要把它分成100份，

把第一条记录关键字和此记录对应的文件偏移量先扫入内存，定位出指定关键字的

记录块，把相应的记录块拿到内存，用二分法即可。

         

        //文件偏移量：指从指定位置向前或向后移动的字节数，偏移量是用来从文件中找到所用数据时用的。