猫狗队列

题目

实现一个猫狗队列

// 宠物类
public class Pet {

    private String mType;

    public Pet(String type) {
        mType = type;
    }

    public String getType() {
        return mType;
    }
}

// 狗
public class Dog extends Pet {

    public Dog(String type) {
        super(type);
    }
}

// 喵
public class Cat extends Pet {

    public Cat(String type) {
        super(type);
    }
}

实现一种猫狗队列的结构,要求:

  • add 方法将 cat 或者 dog 放入到队列中
  • pollAll 方法将队列中所有的实例按照入队的先后顺序依次弹出
  • pollCat 方法将队列中的 cat 按照入队先后顺序依次弹出
  • pollDog 方法将队列中的 dog 按照入队先后顺序依次弹出
  • isEmpty 方法检查队列中是否还有 dog 或者 cat 的实例
  • isCatQueueEmpty 方法检查 cat 队列是否还有 cat
  • isDogQueueEmpty 方法检查 dog 队列是否还有 dog

实现

使用组合,增加一个时间戳的字段

public class PetWithTimestamp {

    private Pet mPet;

    private long mTimestamp;

    public PetWithTimestamp(Pet pet, long timestamp) {
        mPet = pet;
        mTimestamp = timestamp;
    }

    public Pet getPet() {
        return mPet;
    }

    public long getTimestamp() {
        return mTimestamp;
    }

    public String getType() {
        return mPet.getType();
    }
}

CatDogQueue 类设计

public class CatDogQueue {

    private Queue<PetWithTimestamp> mCatQueue;

    private Queue<PetWithTimestamp> mDogQueue;


    public CatDogQueue() {
        mCatQueue = new LinkedList<>();
        mDogQueue = new LinkedList<>();
    }

    public void add(Pet pet) {

        if (pet == null) {
            throw new IllegalArgumentException("pet can't be null");
        }

        switch (pet.getType()) {

            case "cat":
                mCatQueue.add(new PetWithTimestamp(pet, System.currentTimeMillis()));
                break;

            case "dog":
                mDogQueue.add(new PetWithTimestamp(pet, System.currentTimeMillis()));
                break;

            default:
                break;
        }
    }

    public Pet pollAll() {

        if (!mCatQueue.isEmpty() && !mDogQueue.isEmpty()) {

            if (mCatQueue.peek().getTimestamp() < mDogQueue.peek().getTimestamp()) {
                return mCatQueue.poll().getPet();
            } else {
                return mDogQueue.poll().getPet();
            }

        } else if (!mCatQueue.isEmpty()) {

            return mCatQueue.poll().getPet();

        } else if (!mDogQueue.isEmpty()) {

            return mDogQueue.poll().getPet();

        } else {
            throw new IllegalStateException("queue is empty!");
        }
    }

    public Cat pollCat() {
        if (!mCatQueue.isEmpty()) {
            return (Cat) mCatQueue.poll().getPet();
        } else {
            throw new IllegalStateException("dog queue is empty!");
        }
    }

    public Dog pollDog() {
        if (!mDogQueue.isEmpty()) {
            return (Dog) mDogQueue.poll().getPet();
        } else {
            throw new IllegalStateException("dog queue is empty!");
        }
    }
    
    public boolean isEmpty() {
        return mCatQueue.isEmpty() && mCatQueue.isEmpty();
    }

    public boolean isCatQueueEmpty() {
        return mCatQueue.isEmpty();
    }

    public boolean isDogQueueEmpty() {
        return mDogQueue.isEmpty();
    }

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏WindCoder

链表实现栈的动态顺序存储实现—C语言

19620
来自专栏xingoo, 一个梦想做发明家的程序员

程序猿的日常——Java中的集合列表

列表对于日常开发来说实在是太常见了,以至于很多开发者习惯性的用到数组,就来一个ArrayList,根本不做过多的思考。其实列表里面还是有很多玩法的,有时候玩不...

21160
来自专栏开发与安全

数据结构:线性表之链式存储结构

为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系,对数据ai,除了存储其自身的信息之外,还需存储一个指示其 直接后继的信息(即直接后继的存储位置)...

204100
来自专栏java一日一条

Calendar 详解

究竟什么是一个 Calendar 呢?中文的翻译就是日历,那我们立刻可以想到我们生活中有阳(公)历、阴(农)历之分。它们的区别在哪呢?

9110
来自专栏Java3y

二叉树就这么简单

一、二叉树就是这么简单 本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树,仅入门观看(或复习)…. 首先,我们来讲讲什么是树: 树是一种非线性的数据结构,相对于...

54680
来自专栏WD学习记录

牛客网 二叉树中和为某一值的路径

输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在...

9930
来自专栏测试开发架构之路

数据结构之哈夫曼编码

例题: 假设一个文本文件TFile中只包含7个字符{A,B,C,D,E,F,G},这7个字符在文本中出现的次数为{5,24,7,17,34,5,13} 利用哈夫...

50080
来自专栏Vamei实验室

纸上谈兵: 树, 二叉树, 二叉搜索树

树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树: ? 树有多个节点(node),用以储存元素。某些节点之间存在...

23170
来自专栏老马说编程

(32) 剖析日期和时间 / 计算机程序的思维逻辑

本节和下节,我们讨论在Java中如何进行日期和时间相关的操作。 日期和时间是一个比较复杂的概念,Java API中对它的支持不是特别好,有一个第三方的类库反而特...

217100
来自专栏desperate633

LintCode 把排序数组转换为高度最小的二叉搜索树题目分析代码

显然这个问题可以用递归解决。 中间的节点总是在根节点,所以我们不停的找到中间节点即可,然后分别递归处理左子树和右子树即可

14830

扫码关注云+社区

领取腾讯云代金券