android java 数据结构与算法 1

1 进程与线程的区别：

 进程，常被定义为程序的执行，可以把一个进程看成一个独立的程序，在内存中有其完备的数据空间和代码空间。一个进程所拥有的数据和变量只属于他自己。线程，某一进程中一路单独运行的程序。也就是线程存在于进程之中，一个进程由一个或多个线程构成，各线程共享相同的代码和全局数据，但各有自己的堆栈。由于堆栈是每个线程一个，因此局部变量对每一线程来说是私有的。由于所有线程共享同样的代码和全局数据，他们比进程更紧密，线程间的相互作用更容易，因为他们本身有某些供通信用的共享内存：进程的全局数据。

一个进程和一个线程最显著的区别是：线程有自己的全局数据。线程存在于进程中,因此一个进程的全局变量由所有的线程共享。由于线程共享同样的系统区域,操作系统分配给一个进程的资源对该进程的所有线程都是可用的,正如全局数据可供所有线程使用一样

 

进程概念 
　　进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I／O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。 
　　在Mac、Windows NT等采用微内核结构的操作系统中，进程的功能发生了变化：它只是资源分配的单位，而不再是调度运行的单位。在微内核系统中，真正调度运行的基本单位是线程。因此，实现并发功能的单位是线程。
线程概念 
　　线程是进程中执行运算的最小单位，亦即执行处理机调度的基本单位。如果把进程理解为在逻辑上操作系统所完成的任务，那么线程表示完成该任务的许多可能的子任务之一。例如，假设用户启动了一个窗口中的数据库应用程序，操作系统就将对数据库的调用表示为一个进程。假设用户要从数据库中产生一份工资单报表，并传到一个文件中，这是一个子任务；在产生工资单报表的过程中，用户又可以输人数据库查询请求，这又是一个子任务。这样，操作系统则把每一个请求――工资单报表和新输人的数据查询表示为数据库进程中的独立的线程。线程可以在处理器上独立调度执行，这样，在多处理器环境下就允许几个线程各自在单独处理器上进行。操作系统提供线程就是为了方便而有效地实现这种并发性 
引入线程的好处 
（1）易于调度。 
（2）提高并发性。通过线程可方便有效地实现并发性。进程可创建多个线程来执行同一程序的不同部分。 
（3）开销少。创建线程比创建进程要快，所需开销很少。。 
（4）利于充分发挥多处理器的功能。通过创建多线程进程（即一个进程可具有两个或更多个线程），每个线程在一个处理器上运行，从而实现应用程序的并发性，使每个处理器都得到充分运行。 
进程和线程的关系 
（1）一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。 
（2）资源分配给进程，同一进程的所有线程共享该进程的所有资源。 
（3）处理机分给线程，即真正在处理机上运行的是线程。 
（4）线程在执行过程中，需要协作同步。不同进程的线程间要利用消息通信的办法实现同步。

进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。 线程又叫做轻量级进程。

2 静态域 静态方法

静态变量用的较少，静态常量用的较多。静态方法是一种不能由对象操作的方法，不能操作对象。静态方法是没有this参数的方法！！

静态属性不需要类实例化    用类创建对象的过程称为实例化。

3 onInterceptTouchEvent、onTouchEvent与onTouch

onTouch是View中OnTouchListener接口中的方法，处理View及其子类被touch的事件处理。

boolean onTouch(View v, MotionEvent event); 

onTouchEvent同样也是在view中定义的一个方法。处理传递到view 的手势事件。手势事件类型包括ACTION_DOWN,ACTION_MOVE,ACTION_UP,ACTION_CANCEL四种事件。

1. public boolean onTouchEvent(MotionEvent event) {  
2.    　……  
3.    　……  
4.   }

一旦onTouchEvent方法被调用，并返回true则这个手势事件就结束了，并不会向下传递到子控件。

onInterceptTouchEvent是在ViewGroup里面定义的。Android中的layout布局类一般都是继承此类的。onInterceptTouchEvent是用于拦截手势事件的，每个手势事件都会先调用onInterceptTouchEvent。

1. public boolean onInterceptTouchEvent(MotionEvent ev) {  
2.           return false;  
3.   } 

此方法返回false，则手势事件会向子控件传递；返回true，则调用onTouchEvent方法。

 dispatchTouchEvent是处理触摸事件分发,事件(多数情况)是从Activity的dispatchTouchEvent开始的。执行

super.dispatchTouchEvent(ev)，事件向下分发。

    onInterceptTouchEvent是ViewGroup提供的方法，默认返回false，返回true表示拦截。

    onTouchEvent是View中提供的方法，ViewGroup也有这个方法，view中不提供onInterceptTouchEvent。view中默认返回true，表示消费了这个事件。

View里，有两个回调函数 ：

[java]  view plain  copy

1. public boolean dispatchTouchEvent(MotionEvent ev)；    
2. public boolean onTouchEvent(MotionEvent ev);   

ViewGroup里，有三个回调函数 ：

[java]  view plain  copy

1. public boolean dispatchTouchEvent(MotionEvent ev)；    
2. public boolean onInterceptTouchEvent(MotionEvent ev);    
3. public boolean onTouchEvent(MotionEvent ev);  

在Activity里，有两个回调函数 ：

[java]  view plain  copy

1. public boolean dispatchTouchEvent(MotionEvent ev)；    
2. public boolean onTouchEvent(MotionEvent ev);    

4 

public class TestStatic {
private static String a ;
public static void t(String b){
a = b;
}
public static void t(int b){

}
public static void v(String b){ XXXX
a = b;
}
public static int v(String b){XXXXX
a = b;
}
}

5 

请用Java写一个Singleton出来

 Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。
一般Singleton模式通常有几种种形式:
第一种形式: 定义一个类，它的构造函数为private的，它有一个static的private的该类变量，在类初始化时实例话，通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。
public class Singleton {
private Singleton(){}//私有化构造
//在自己内部定义自己一个实例，是不是很奇怪?
//注意这是private 只供内部调用
private static Singleton instance = new Singleton();//私有静态对象
//这里提供了一个供外部访问本class的静态方法，可以直接访问
public static Singleton getInstance() {//获取单例对象
return instance;
}
}
第二种形式:
public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getInstance() {
//这个方法比上面有所改进，不用每次都进行生成对象，只是第一次
//使用时生成实例，提高了效率！
if (instance==null)
instance＝new Singleton();
return instance;  }
}
其他形式:
定义一个类，它的构造函数为private的，所有方法为static的。
一般认为第一种形式要更加安全些