3.java类特征（Josephus约瑟夫问题)

3.1 类方法封装

1.类变量是该类的所有对象共享的对象,一改全改了

2.定义语法：访问修饰符 static数据类型变量名

3.static

/*
 * 该例子用于练习static的用法。
 */
package com.blog;
public class StaticPractise 
{
	static int i=1;
	static
	{
       System.out.println("执行一次");
       i++;
	}//会自动执行一次，也只有一次
	public StaticPractise()
	{
       System.out.println("Hello");
       i++;
	}
	public static void main(String args[])
	{
		new StaticPractise();
	    System.out.println(StaticPractise.i);
	    new StaticPractise();
	    System.out.println(i);
	}
}

 

4.类方法（静态方法、静态函数）：属于所有对象实例的

5.Java中:类变量（static）原则上用类方法（static）去访问；类方法中不能访问非静态变量

，就是非类变量，但是普通的成员方法可以访问静态变量（类变量）

使用：类名.类方法名    对象名.类方法名

6.非类变量就是实例变量，属于每个对象自己的

7.Java面向对象编程的三（四）大特征：封装、继承、多态（、抽象）

8.抽象：把一类事物的共有的属性和行为提取出来，形成一个物理模板，此研究问题的方法就是抽象

9.封装：把抽象出来的数据和对数据的操作封装在一起，数据被保护在内部，程序的其它部分只有通过被授权的操作（成员方法），才能对数据进行操作。

10.封装的访问控制修饰符

11.四种访问控制符：

公开级别：public

受保护级别：对子类和同一个包中的类公开

默认级别：没有修饰符，向同一个包的类公开，子类不可以访问类中默认级别的元素的

私有级别：用private修饰，只有类本身才能访问

公开>受保护>默认>私有

12表格说明四个的访问权限

访问级别	访问控制修饰符	同类	同包	子类	不同包
公开	public	√	√	√	√
受保护	protected	√	√	√	×
默认		√	√	×	×
私有	private	√	×	×	×

 

13.包的三大作用：1.区分相同名字的类 2.当类很多的时候可以很好的管理 3.类控制访问范围

14.包的打包命令：package  com.xiaoming 一般放在文件的开始的地方

15.引包命令：improt包名

 

3.2访问修饰符 重载 覆盖

1.一个文家中如果只有public类，那么这个public类可以不用主函数

2. 不想被继承就设为protected

3.子类最多只能继承一个父类，Java里面不允许一个子类继承多个父类，C++却可以，如Java中一定要呢，就用接口吧

4.Java的所有类都是Object的子类，继承层次数没有限制

5.JDK6.0里面有202个包，3777个类、接口、异常、枚举、注释和错误

6.在做开发的时候多使用JDK帮助文档

7.方法重载：类的同一种功能的多种实现方式，取决于调用者传递的参数

8.方法重载注意事项：

  方法名相同

  方法的参数类型，个数，顺序至少有一项不同

  方法的修饰符可以不同

  方法的返回类型可以不同

另外：

  只是返回类型不一样并不构成重载

  只是控制访问修饰符不一样不构成重载

 

3.3约瑟夫问题（丢手帕问题）

1.方法覆盖的：子类有一个方法和父类的某个方法名称、返回类型、参数一样

2.方法覆盖注意：

  子类的方法的返回类型、参数、方法名称要和父类的一样，否则编译出错

  子类方法不能缩小父类方法的访问权限，但是扩大是可以的

3.丢手帕问题：

/**
 * 该程序为经典的约瑟夫问题的java实现。
 * 采用的是双向链表做的。
 */
package com.lish;

public class Josephus
{
	public static void main(String[] args)
	{
		CycLink cyclink=new CycLink();
		cyclink.Creat();
		cyclink.PrintAll();
		System.out.println();
		cyclink.DeleteChild();
		
	}
}

class Child
{
	int number;
	Child left;
	Child right;
	public Child(int number)
	{
		this.number=number;
	}
}

class CycLink
{
	Child firstChild;
	Child temp;
	Child temp1;//temp1,temp2的声明用于删除结点。
	Child temp2;
	
	//创建一个环形双向链表，指定人数为30人。
	public void Creat()
	{
		for(int i=1;i<=30;i++)
		{
			Child ch=new Child(i);
		//第一个孩子和最后一个孩子的情况要分开讨论。
			if(i==1)
			{
				this.firstChild=ch;
				this.temp=ch;
			}
			else
			{
				temp.right=ch;
				ch.left=temp;
				temp=ch;
				if(i==30)
				{
					temp.right=firstChild;
					firstChild.left=temp;
				}
			}
		}
	}
	
	//遍历打印所有结点
	public void PrintAll()
	{
		this.temp=firstChild;
		do
		{
			System.out.print(temp.number+" ");
			temp=temp.right;
		}while(temp!=firstChild);
	}
	
	//删除一个结点，并且打印出该结点,指定m=3。
	public void DeleteChild()
	{
		this.temp=firstChild;
	//当只剩下一个结点的时候就停止删除了，但是最后要将这个保留的结点一并打印出来。
		while(temp.right!=temp)
		{
			for(int i=1;i<3;i++)
			{
				temp=temp.right;
			}
			this.temp1=temp.left;
			this.temp2=temp.right;
			System.out.print(this.temp.number+" ");
			temp1.right=temp2;
			temp2.left=temp1;
			this.temp=temp2;			
		}
		System.out.print(this.temp.number+" ");	
	}
	
}

 

 

 

3.4 多态

1.多态性:访问子类可以通过访问父类：

Animal cat =new Cat();

Animal dog =new Dog();

2.在使用多态的时候，如果有使用覆盖函数，那么被覆盖的方法（即是父类中的的那个相应的方法）是要存在的。

3. 多态：一个引用（类型）在不同情况下的多种状态，可使代码更加灵活

4.java允许父类的引用变量引用它子类的实例，是自动完成的

package com.lish;
//改程序主要用于演示多态的使用。
public class DuoTai
{
	public static void main(String[] args)
	{
		Master master=new Master();
		Animal an=new Cat();
		Food f=new Fish();
		master.feed(an,f);
		
		
		an=new Dog();
		f=new Bone();
		master.feed(an, f);
	}
}

class Master
{
	public void feed(Animal animal,Food food)
	{
		animal.eat();
		food.getName();
	}
}

class Animal
{
	String name;
	int age;
	public void cry()
	{
		System.out.println("I don't know how to cry");
	}
	public void eat()
	{
		System.out.println("I don't know what to eat");
	}
}

class Cat extends Animal
{
	public void cry()
	{
		System.out.print("A cat crys like this:");
	}
	public void eat()
	{
		System.out.print("A cat likes eating ");
	}
}

class Dog extends Animal
{
	public void cry()
	{
		System.out.print("A dog crys like this:");
	}
	public void eat()
	{
		System.out.print("A dog likes eating ");
	}
}

class Food
{
	String name;

	public void getName()
	{
		System.out.println("No name");
	}
	
}

class Fish extends Food
{
	public void getName()
	{
		System.out.println("fish");
	}
}

class Bone extends Food
{
	public void getName()
	{
		System.out.println("bone");
	}
}

 

 

3.5  抽象类、接口（难点重点）

1.父类方法的不确定性，用抽象类修饰这个方法，abstract。

2.抽象类还是可以一样被继承

3. 当一个类继承的类是抽象的类时候，就要把抽象类中的所有的抽象方法全部方法实现

4.用abstract关键词来修饰的时候，一定是抽象类和抽象方法

5.在使用中不多，公司笔试的时候考很多

6.抽象类不能被实例化，只有被继承以后再去实例化

7.抽象类不一定要包含abstract方法，就算没有abstract方法，也不能实例化它

8.一旦类包含了abstract方法，这个类必须声明为abstract

9.抽象方法不能有主体“{}“

package com.lish1;


public class Abstract
{
	//Animal an=new Animal();
	//Because we cannot instantiate an abstract
	//class
}

//define an abstract class
abstract class Animal
{
	String name;
	int age;
	
	//Animal cries
	//abstract method can't be realized.
	//Abstract class needn't include the abstract method
	abstract public void cry();
	//Once there is an abstract,the class must be abstract.
	//no{}in the abstract method.
	//In the abstract class, instantiated method is allowed
	//public void cry(){}is allowed.
}
//when a class's father is an abstract class
//,it is required the realize all the abstract method
class Cat extends Animal
{
	//realize the super cry.
	public void cry()
	{
		//do nothing......is also realize
		System.out.print("Cats cry");
	}
}

 

 

10.接口就是给出一些没有内容的方法，封装到一起，到某个类要使用的时候，再根据具体情况把这些方法写出来，语法：

class 类名 implements 接口

{

        方法；

        变量；

}

11.接口不能被实例化

12.接口中的所有方法都不能有主体

13.抽象类里面是可以有实现了的方法的

14.接口中的所有方法都不能有主体，即都不能被实现

15.接口是更加抽象的抽象类！！！！

16.一个类继承抽象类或是使用接口，那么就要实现所有的抽象方法

17.一个类可以实现多个接口

18.接口中可以有变量（但是不能用private，protected修饰）

19.接口中的变量本质上都是静态的，而且是final，不管你加不加static，所以可以直接使用：接口名.变量名

20.在 java开发中，经常把常用的变量定义在接口中作为全局变量使用

  访问形式：接口名.变量名

21.一个接口不能继承其它的类，但是可以继承别的接口

22.接口体现了程序设计的多态和高内聚低耦合的思想

package com.implement;
//interface 该程序用于演示接口。
public class Implement
{
	public static void main(String[] args)
	{
		System.out.print(Usb.a);
		Computer computer=new Computer();
		Camera camera=new Camera();
		Phone phone1=new Phone();
		computer.useUsb(camera);
		computer.useUsb(phone1);
	}
}

//USB interface

interface Usb
{
	int a=1;
	//define two methods
	//Notice
	//1.We can't instantiate an interface.
	//2.No function body.
	//3.In essence, the interface is static and final.
	//4.Interface can't extend other class.
	//5.Interface can extend other interface.
	/*
	 *
	 * 
	 */
	public void start();
	public void stop();
}
interface Mac
{
	public void cry();
}

//When a class instantiate an interface, 
//the class must instantiate all the methods in the interface
class Camera implements Usb,Mac
{
	public void start()
	{
		System.out.println("I am the camera,start!");
	}
	public void stop()
	{
		System.out.println("I am the camera,stop!");
	}
	public void cry()
	{
		
	}
}

class Phone implements Usb
{
	public void start()
	{
		System.out.println("I am the phone,start!");
	}
	public void stop()
	{
		System.out.println("I am the phone,stop!");
	}
}

//Computer

class Computer
{
	public void useUsb(Usb usb)
	{
		usb.start();
		usb.stop();
	}
}

3.6 final

1.实现接口和继承父类的区别：

2.java是单继承，一个类只允许继承一个父类，这种单继承的机制可以保证类的纯洁性，比C++的多继承机制简洁

3.实现接口可以看做是对单继承的一种补充

4.继承是层次式的，不太灵活，修改某个类就会打破这种继承的平衡，但是接口就不会，因为只针对实现接口的类才起作用

5.用接口体现多态：

6.前期绑定：在程序运行之前就进行绑定，由编译器和连接程序实现，又叫静态绑定，如static方法和final方法，包括private方法，它是隐式fi nal的

7.后期绑定：在运行的时候根据对象的类型进行绑定，由方法调用机制实现，因此又叫动态绑定，或是运行时绑定，除前期绑定外的所有方法都属于后期绑定

8.final概念：final可以修饰变量和方法

当不希望父类的某些方法被子类覆盖的时，可以用final修饰

当不希望类的某个变量的值被修改，可以用final修饰

当不希望类被继承时，可以用final修饰

9.final修饰的变量一般用下划线书写

10.如果一个变量是final的，那么定义时候必须赋初值

11.final修饰的变量又叫常量，一般用XX_XX_XX命名

12.final什么时候用：

  处于安全的考虑，类的某个方法不允许修改

  类不会被其它的类继承

  某些变量值是固定不变的，比如pi