JAVA基础实例（二）

1.做一个饲养员给动物喂食物的例子体现JAVA中的面向对象思想,接口（抽象类）的用处

package com.softeem.demo;
/**
*@authorleno
*动物的接口
*/
interface Animal
{
public void eat(Food food);
}
/**
*@authorleno
*一种动物类:猫
*/
class Cat implements Animal
{
public void eat(Food food)
{
System.out.println("小猫吃"+food.getName());
}
}
/**
*@authorleno
*一种动物类:狗
*/
class Dog implements Animal
{
public void eat(Food food)
{
System.out.println("小狗啃"+food.getName());
}
}

/**
*@authorleno
*食物抽象类
*/
abstractclass Food
{
protected String name;
public String getName() {
returnname;
}

public void setName(String name) {
this.name = name;
}
}

/**
*@authorleno
*一种食物类:鱼
*/
class Fish extends Food
{
public Fish(String name) {
this.name = name;
}
}
/**
*@authorleno
*一种食物类:骨头
*/
class Bone extends Food
{
public Bone(String name) {
this.name = name;
}
}

/**
*@authorleno
*饲养员类
*
*/
class Feeder
{
/**
*饲养员给某种动物喂某种食物
*@paramanimal
*@paramfood
*/
public void feed(Animal animal,Food food)
{
animal.eat(food);
}
}

/**
*@authorleno
*测试饲养员给动物喂食物
*/
public class TestFeeder {
public static void main(String[] args) {
Feeder feeder=new Feeder();
Animal animal=new Dog();
Food food=new Bone("肉骨头");
feeder.feed(animal,food); //给狗喂肉骨头
animal=new Cat();
food=new Fish("鱼");
feeder.feed(animal,food); //给猫喂鱼
}
}

2.写一个方法，用二分查找法判断任意整数在任意整数数组里面是否存在，若存在就返回它在数组中的索引位置，不存在返回-1

/**
*二分查找特定整数在整型数组中的位置(递归)
*@paramdataset
*@paramdata
*@parambeginIndex
*@paramendIndex
*@returnindex
*/
publicint binarySearch(int[] dataset,int data,int beginIndex,int endIndex)
{
int midIndex = (beginIndex+endIndex)/2;

if(data <dataset[beginIndex] || data>dataset[endIndex] || beginIndex>endIndex)

      return -1;

if(data <dataset[midIndex])
{
return binarySearch(dataset,data,beginIndex,midIndex-1);
}elseif(data>dataset[midIndex])
{
return binarySearch(dataset,data,midIndex+1,endIndex);
}else
{
return midIndex;
}
}

/**
*二分查找特定整数在整型数组中的位置(非递归)
*@paramdataset
*@paramdata
*@returnindex
*/
publicint binarySearch(int[] dataset ,int data)
{
int beginIndex = 0;
int endIndex = dataset.length - 1;
int midIndex = -1;

if(data <dataset[beginIndex] || data>dataset[endIndex] || beginIndex>endIndex)

     return -1;

while(beginIndex <= endIndex) {
midIndex = (beginIndex+endIndex)/2;
if(data <dataset[midIndex]) {
endIndex = midIndex-1;
} elseif(data>dataset[midIndex]) {
beginIndex = midIndex+1;
}else
{
return midIndex;
}
}
return -1;
}

3.写一个彩票号码的生成器，35选7(1~35)，并且生成的7个号码不能重复

(第n个数字要与前n-1个数字进行比较)

  int[] number = new int[7];
  for(int i=0;i<7;i++){
     double d = Math.random();
     number[i]=(int)(d*35+1);
     for(int j=0;j<i;j++){
         if(number[i]==number[j]){
             i--;
             break;
         }
     }
  }
  for(int i=0;i<7;i++){
      System.out.println(number[i]);
  }

或者用HashSet(集合)存储数字，会自动过滤重复：

  HashSet hs = new HashSet();
  while(true){
     double d = Math.random();
     int number = (int)(d*35+1);
     hs.add(number);
     if(hs.size()==7)break;
  }
  System.out.println(hs);

或者另一种考虑就是将下标作为讨论的对象：数组temp存储1~35个整数，第一次，从此数组下标0~34个中随机筛选出一下标5，将此下标对应的数赋给result[0] = temp[5],然后将temp数组位置上的数用此数组的最后一个数取代temp[34],第二次，从剩余33个中随机选取下标，. . .

  int[] result = new int[7];
  int[] temp = new int[35];
  for(int i=0;i<temp.length;i++){
     temp[i] = i+1;
  }
  for(int i=0;i<result.length;i++){
     int index = (int)(Math.random()*(35-i));
     result[i] = temp[index];
     temp[index] = temp[34-i];
  }
  for(int i=0;i<result.length;i++){
     System.out.println(result[i]);
  }