Java实习二

链表（java实现）

Link.java

public class Link{
    private Node first;
    public Link(){
        this.first = null;
    }
    //判断是否为空
    public boolean isEmpty(){
        if(this.first == null)
            return true;
        return false;
    }
    //插入头结点
    public void insertHeadNode(int data){
        Node tmp = new Node(data);
        if(this.first == null)
            first = tmp;
        else
        {
            tmp.setNext(first.getNext());
            first.setNext(tmp);         
        }
        return ;
    }
    //在第index下插入data节点
    public void insertNode(int data, int index){
        Node p = this.first;
        int cnt = 0;
        while(cnt != index){
            p = p.getNext();            
            cnt++;
        }
        Node newNode = new Node(data);
        newNode.setNext(p.getNext());
        p.setNext(newNode);
        return ;
    
    }
    //delete the head node
    public Node deleteHeadNode(){
        Node tmp = first;
        this.first = tmp.getNext();
        return tmp;
    }
    //find the data in the link
    public Node findNode(int data){
        Node p = this.first;
        while(p != null){           
            if(p.getData() == data)
                return p;
            if(p == null)
                break;
            p = p.getNext();
        }   
        return null;
    }
    //display the link
    public void displayLink(){
        Node p = first;
        while(p != null){
            System.out.println(p.getData());
            p = p.getNext();
        }
        return ;
    }   
}

Node.java

public class Node{
    private int data;
    private Node next;  
    //construction
    public Node(){
        this.data = 0;
        this.next = null;
    }
    public Node(int data){
        this.data = data;
        this.next = null;
    }
    //get 
    public Node getNext(){
        return this.next;
    }
    public int getData(){
        return data;
    }
    
    //set 
    public void setNext(Node next){
        this.next = next;
    }
    public void setData(int data){
        this.data = data;
    }
    //show 
    public void nodeDisplay(){
        System.out.println("{"+data+"}");
    }   
}

TestOfNode.java

public class TestOfNode{
    public static void main(String[] args){
        //test of Node
        Node tmp1 = new Node(100);
        tmp1.nodeDisplay();
        
        Link tmp2 = new Link();
        //test of insertHeadNode & displayLink
        tmp2.insertHeadNode(00);
        tmp2.displayLink();
        //test of isEmpty
        System.out.println(tmp2.isEmpty());
        System.out.println("+++++\n\n");
        //test of insertNode
        tmp2.insertNode(11,0);
        tmp2.insertNode(22,1);
        tmp2.insertNode(33,2);
        tmp2.insertNode(44,3);
        tmp2.insertNode(55,4);
        tmp2.insertNode(66,5);
        tmp2.displayLink();
        //test of delete the head Node
        System.out.println("++++");
        tmp2.deleteHeadNode();
        tmp2.displayLink();
        //test of find the data
        if(tmp2.findNode(3310)!=null){
            System.out.println("truely find the data:" + 3310);
        }else{
            System.out.println("fasle");
        }
        
        System.out.println("++++++");
        
        //test of InsertHeadNode
        tmp2.insertHeadNode(1111);
        tmp2.insertHeadNode(2222);
        tmp2.insertHeadNode(3333);
        tmp2.displayLink();
    }
}

排序 - 国家金牌银牌铜牌分别排序

TestOfNode.java

public class TestOfNode{
    public static void main(String[] args){
        //test of Node
        Node tmp1 = new Node(100);
        tmp1.nodeDisplay();
        
        Link tmp2 = new Link();
        //test of insertHeadNode & displayLink
        tmp2.insertHeadNode(00);
        tmp2.displayLink();
        //test of isEmpty
        System.out.println(tmp2.isEmpty());
        System.out.println("+++++\n\n");
        //test of insertNode
        tmp2.insertNode(11,0);
        tmp2.insertNode(22,1);
        tmp2.insertNode(33,2);
        tmp2.insertNode(44,3);
        tmp2.insertNode(55,4);
        tmp2.insertNode(66,5);
        tmp2.displayLink();
        //test of delete the head Node
        System.out.println("++++");
        tmp2.deleteHeadNode();
        tmp2.displayLink();
        //test of find the data
        if(tmp2.findNode(3310)!=null){
            System.out.println("truely find the data:" + 3310);
        }else{
            System.out.println("fasle");
        }
        
        System.out.println("++++++");
        
        //test of InsertHeadNode
        tmp2.insertHeadNode(1111);
        tmp2.insertHeadNode(2222);
        tmp2.insertHeadNode(3333);
        tmp2.displayLink();
    }
}

Test.java

import java.util.Arrays;

public class Test{
    public static void main(String[] args){
        Country American = new Country(46,37,38);
        Country English = new Country(27,23,17);
        Country China = new Country(26,18,26);
        Country Russia = new Country(19,18,19);
        Country Germany = new Country(17,10,15);        
            
    
        Country[] countrys = new Country[5];
        countrys[0] = American;
        countrys[1] = English;
        countrys[2] = China;
        countrys[3] = Russia;
        countrys[4] = Germany;
        Arrays.sort(countrys);
        for(Country cty:countrys)
            System.out.println(cty.gold + " " + cty.silver + " " + cty.copper + " " + cty.sum);
        
    }
}

Coffee 类 - 面向对象编程

Coffee.java

package coffee;

//增加的方法
abstract class AddImplement{
    private String name;
    public void setName(String name){
        this.name = name;
    }
    public String getName(){
        return this.name;
    }
    public abstract void add(); 
}
class AddSugarImplement extends AddImplement{
    public void add(){
        System.out.println("you have added the Sugar^_^");
    }
}
class AddMilkImplement extends AddImplement{
    public void add(){
        System.out.println("you have added the Milk ^_^");
    }
}
//抽象类的实现
public abstract class Coffee{
    private AddImplement addimpl;
    //然后在调用add进行输出
    public void add(){
        addimpl.add();
    };
    //应该先调用这个设置函数
    public void setAddImpl(AddImplement addimpl){
        this.addimpl = addimpl;
    };
}

class InstantCoffee extends Coffee{
    public void setAddImpl(AddImplement addimpl){
        System.out.println("This is an InstantCoffee^_^");
        super.setAddImpl(addimpl);
    }
}

class LatteCoffee extends Coffee{
    public void 
    setAddImpl(AddImplement addimpl){
        System.out.println("This is a LatteCoffee^_^");
        super.setAddImpl(addimpl);
    }
}

class MochaCoffee extends Coffee{
    public void setAddImpl(AddImplement addimpl){
        System.out.println("This is a MochaCoffee^_^");
        super.setAddImpl(addimpl);
    }   
}

MainTest.java

package coffee;

import java.util.Scanner;
public class MainTest {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String choice = new String();
        String addsth = new String();
        while(true){
        System.out.println("What kind of coffe would you want ?");
        choice = in.nextLine();     
        System.out.println("What would you like to add ?Sugar or Milk?");
        addsth = in.nextLine();
        if(choice.equals("InstantCoffee")){         
            Coffee c1 = new InstantCoffee();
            if(addsth.equals("Sugar")){
                AddImplement a1 = new AddSugarImplement();
                c1.setAddImpl(a1);
                c1.add();
            }else if(addsth.equals("Milk")){
                AddImplement a2 = new AddMilkImplement();
                c1.setAddImpl(a2);
                c1.add();
            }else{
                System.out.println("Sorry,we don't have this kind of things *_*");
            }
        }else if(choice.equals("LatteCoffee")){
            Coffee c1 = new LatteCoffee();
            if(addsth.equals("Sugar")){
                AddImplement a1 = new AddSugarImplement();
                c1.setAddImpl(a1);
                c1.add();
            }else if(addsth.equals("Milk")){
                AddImplement a2 = new AddMilkImplement();
                c1.setAddImpl(a2);
                c1.add();
            }else{
                System.out.println("Sorry,we don't have this kind of things *_*");
            }
        }else if(choice.equals("MochaCoffee")){
            Coffee c1 = new MochaCoffee();
            if(addsth.equals("Sugar")){
                AddImplement a1 = new AddSugarImplement();
                c1.setAddImpl(a1);
                c1.add();
            }else if(addsth.equals("Milk")){
                AddImplement a2 = new AddMilkImplement();
                c1.setAddImpl(a2);
                c1.add();
            }else{
                System.out.println("Sorry,we don't have this kind of things *_*");
            }
        }else{
            System.out.println("We don't have this kind of Coffee*_*");
        }
        }
        
    }

}

模拟一个文件复制过程

Test.java

package test;

//系统成分类
abstract class attribute{
    int cnt;
//  public abstract void operation1();
    public abstract void output();
    public abstract void copy();
    public abstract void traverseDirectory();
}
//目录类
class Folder extends attribute{
    private attribute [] parts = new attribute[100];
    private String name;
    public int cnt = 0;
    private int index = 0;
    //构造函数部分
    Folder(){}
    Folder(String name){
        this.name = name;
    }
    //复制操作
//  public void operation1(){
//      System.out.println("复制文件：" + name);
//  }
    public void output(){
        System.out.println("+" + name);
    }
    public void add(Folder name){
        parts[index] = name;
        index++;
        name.cnt = this.cnt + 1;        
    }
    public void add(File name){
        parts[index] = name;
        index++;
        name.cnt = this.cnt + 1;
    }
    public boolean remove(attribute a){
        for(int i = 0 ; i < index ;i++){
            if(parts[i].equals(a)){
                parts[i] = null;
                return true;
            }
        }
        return false;
    }
    //有几个操作
    public int getchild(){
        return index;
    }
    //遍历操作
    public void traverseDirectory(){
        this.output();
        for(int i = 0 ; i < index; i++){    
            for(int k = 0 ; k <= this.cnt; k++){
                System.out.print("    ");
            }
            this.parts[i].traverseDirectory();
        }
    }
    public void copy(){
        System.out.println("复制文件：" + name);
        for(int j = 0 ; j < this.index ;j++){
            this.parts[j].copy();
        }
    }
}
//文件类
class File extends attribute{
    public String name;
    public int cnt = 0;
    File(String name){
        this.name = new String(name);
    }
    public void output(){
        System.out.println("-" + name);
    }
    public void copy(){
        System.out.println("复制文件:" + name);
    }
//  public void operation1(){
//      System.out.println("复制文件:" + name);
//  }
    public void traverseDirectory(){
        this.output();
    }
}

public class Test{
    public static StringBuffer st = new StringBuffer();
    public static void main(String[] args){
        Folder document = new Folder("我的资料");
        File book = new File("Java编程思想.pdf");
        Folder music = new Folder("我的音乐");
        File music1 = new File("你是我的眼.mp3");
        File music2 = new File("Without You.mp3");
        Folder picture = new Folder("我的照片");
        File pic1 = new File("我在美国白宫的照片");
        File pic2 = new File("我在新加坡的照片");
        File pic3 = new File("我在南极的照片");
        File pic4 = new File("我在南非的照片");
        File pic5 = new File("我与习大大的合影");
        
        document.add(book);
        document.add(music);
        music.add(music1);
        music.add(music2);
        picture.add(pic1);
        picture.add(pic2);
        picture.add(pic3);
        picture.add(pic4);
        picture.add(pic5);
        
        
        document.copy();
        System.out.println("-------------------------------");
        document.traverseDirectory();
        picture.traverseDirectory();
    }
}