猫狗算法（每日一道算法题）

package DogAndCatQueue;

/**
 * @author:MindMrWang
 *2017年11月16日
 *:function:
 */
public class Pet {
    String type;
    public Pet(String type) {
        this.type=type;

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

package DogAndCatQueue;

/**
 * @author:MindMrWang
 *2017年11月16日
 *:function:
 */
public class Dog extends Pet{
    public Dog() {
        super("dog");
    }
}

package DogAndCatQueue;

/**
 * @author:MindMrWang
 *2017年11月16日
 *:function:
 */
public class Cat extends Pet{
    public Cat() {
        super("cat");
    }

}

要求：
①用户可以调用add方法将cat类或者dog类的实例放入队列。
②用户可以调用pollAll方法将队列中所有的实例按照队列的先后顺序依次弹出。
③用户可以调用pollCat方法经队列中所有Cat实例按照队列的先后顺序与依次弹出。
④用户可以调用pollDog方法经队列中所有Dog实例按照队列的先后顺序与依次弹出。
⑤用户可以调用isEmpty方法判断队列是否为空。
⑥用户可以调用isDogEmpty方法，检查队列中是否有Dog实例。
⑦用户可以调用isCatEmpty方法，检查队列中是否有Cat实例。

本题需要将不同的实例盖上时间戳（进队的序号），但是又不能改变原有的Pet类，所以我们自定义一个类：

package DogAndCatQueue;

/**
 * @author:MindMrWang
 *2017年11月16日
 *:function:将不同的实例盖上时间戳
 */
public class PetEnterQueue {
    Pet type;
    long count;
    public PetEnterQueue(Pet type,long count) {
        this.type=type;
        this.count=count;
    }
    public Pet getType() {
        return type;
    }
    public long getCount() {
        return count;
    }
    public String getEnterPetType() {
        return this.type.getPetType();
    }
}

package DogAndCatQueue;

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

/**
 * @author:MindMrWang
 *2017年11月16日
 *:function:猫狗算法
 */
public class DogAndCatQueue {
    private Queue<PetEnterQueue> dogQ;
    private Queue<PetEnterQueue> catQ;
    long count;

    public DogAndCatQueue() {
        dogQ = new LinkedList<PetEnterQueue>();
        catQ = new LinkedList<PetEnterQueue>();
        this.count=0;
    }

    public void add(Pet pet) {
        if(pet.getPetType().equals("cat")) {
            catQ.add(new PetEnterQueue(pet,this.count++));
        }else if(pet.getPetType().equals("dog")) {
            dogQ.add(new PetEnterQueue(pet,this.count++));
        }else {
            throw new RuntimeException("error ,not cat or dog");
        }
    }


    public Pet pollAll() {
        if(!dogQ.isEmpty()&&!catQ.isEmpty()) {
            if(dogQ.peek().count<catQ.peek().count) {
                return dogQ.poll().getType();
            }else {
                return catQ.poll().getType();
            }
        }else if(!dogQ.isEmpty()){
            return dogQ.poll().getType();
        }else if(!catQ.isEmpty()) {
            return catQ.poll().getType();
        }else {
            throw new RuntimeException("your queue is Empty");
        }
    }

    public Dog pollDog() {
        if(!dogQ.isEmpty()) {
            return (Dog)dogQ.poll().getType();
        }else {
            throw new RuntimeException("your queue is Empty");
        }
    }
    public Cat pollCat() {
        if(!dogQ.isEmpty()) {
            return (Cat)catQ.poll().getType();
        }else {
            throw new RuntimeException("your queue is Empty");
        }
    }


    public boolean isEmpty() {
        return dogQ.isEmpty()&&catQ.isEmpty();
    }

    public boolean isDogQueueEmpty() {
        return dogQ.isEmpty();
    }
    public boolean isCatQueueEmpty() {
        return catQ.isEmpty();
    }
}

参考资料《程序员代码面试指南》