1.4 猫狗队列

最新推荐文章于 2020-12-02 00:03:52 发布

sdusgq

最新推荐文章于 2020-12-02 00:03:52 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员代码面试指南1星难度

本文链接：https://blog.youkuaiyun.com/sdusgq/article/details/109407728

程序员代码面试指南1星难度专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用Java实现一个猫狗队列的数据结构，详细阐述了代码思路，包括定义宠物类、子类猫和狗、队列元素类以及队列类。同时，讲解了Java语法中关于私有属性访问、主函数中成员变量赋值以及LinkedList作为队列的使用方法。此外，还提到了异常处理的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、代码思路

1、定义宠物类，含私有属性类型，属性 --> 子类的不同；

2、定义猫类和狗类；

3、定义队列元素类，拥有宠物成员变量、时间戳属性；

4、定义队列类，拥有猫队列、狗队列、时间戳属性和一众成员方法；

5、在编写程序、调试程序时发现其他需求；

二、代码演示

1、定义宠物类
Pet.java

public class Pet {

    private String type;
    public String name; // 在主函数中要赋值的，所以public

    public Pet(String type){
        this.type = type;
    }

    public String getType() {
        return this.type;
    }
}

2、定义猫类和狗类
Dog.java

public class Dog extends Pet {

    public Dog(String name){
        super("dog"); // 调用父类构造方法,因为type 是 private 的，所以只能在父类操作
        this.name = name;
    }
}

3、定义队列元素类
APetOfQueue.java

public class APetOfQueue {

    private Pet pet;
    private long count;

    public APetOfQueue(Pet pet, long count){
        this.pet = pet;
        this.count = count;
    }

    public Pet getPet() {
        return this.pet;
    }

    public long getCount() {
        return this.count;
    }
}

4、定义队列类
DogCatQueue.java

import java.util.LinkedList;
import java.util.Queue;

public class DogCatQueue {
    private Queue<APetOfQueue> dogQueue;
    private Queue<APetOfQueue> catQueue;
    private long count;

    public DogCatQueue(){
        this.dogQueue = new LinkedList<APetOfQueue>();
        this.catQueue = new LinkedList<APetOfQueue>();
        this.count = 0;
    }

    public void add(Pet pet){
        if(pet.getType().equals("dog")){
            this.dogQueue.add(new APetOfQueue(pet,count++)); // 这里要有new
        }else if(pet.getType().equals("cat")){
            this.catQueue.add(new APetOfQueue(pet,count++));
        }
        else throw new RuntimeException("err,not dog or cat");
    }

    public Pet pollAll(){
        if(!this.dogQueue.isEmpty() && !this.catQueue.isEmpty()){
            if(this.dogQueue.peek().getCount() < this.catQueue.peek().getCount()){
                return this.dogQueue.poll().getPet(); // 这里用到了 getPet(),因为要返回的是宠物
            }else return this.catQueue.poll().getPet();
        }
        else if(!this.dogQueue.isEmpty())return this.dogQueue.poll().getPet();
        else if(!this.catQueue.isEmpty())return this.catQueue.poll().getPet();
        else throw new RuntimeException("err, queue is empty");
    }

    public Pet pollDog(){
        if(!this.dogQueue.isEmpty()){
            return this.dogQueue.poll().getPet();
        }
        else throw new RuntimeException("err, the dogQueue is empty");
    }

    public Pet pollCat(){
        if(!this.catQueue.isEmpty()){
            return this.catQueue.poll().getPet();
        }
        else throw new RuntimeException("err, the catQueue is empty");
    }

    public boolean isEmpty(){
        return this.dogQueue.isEmpty() && this.catQueue.isEmpty();
    }

    public boolean isDogEmpty(){
        return this.dogQueue.isEmpty();
    }

    public boolean isCatEmpty(){
        return this.catQueue.isEmpty();
    }
}

5、主函数

public class Test {
    public static void main(String[] args) {
        
        DogCatQueue q = new DogCatQueue();
        q.add(new Dog("dog1"));
        q.add(new Dog("dog2"));
        q.add(new Cat("cat1"));
        q.add(new Dog("dog3"));
        System.out.println(q.pollDog().getType());
        System.out.println(q.pollDog().name);
    }
}