标签:catQueue return 队列 pet isEmpty Pet public
实现一种猫狗队列的结构,要求如下:
1 用户可以调用add方法将cat类或者dog类的实例放入队列中;
2 用户可以调用pollAll方法,将队列中所有的实例按照队列的先后顺序依次弹出;
3 用户可以调用pollDog方法,将队列中dog类的实例按照队列的先后顺序依次弹出;
4 用户可以调用pollCat方法,将队列中cat类的实例按照队列的先后顺序依次弹出;
5 用户可以调用isEmpty方法,检查队列中是否还有dog和cat的实例;
6 用户可以调用isDogEmpty方法,检查队列中是否还有do的实例;
7 用户可以调用isCatEmpty方法,检查队列中是否还有cat的实例
public class CatAndDogQueue { private Queue<PetEntry> catQueue = new LinkedList<PetEntry>(); private Queue<PetEntry> dogQueue = new LinkedList<PetEntry>(); private long count = 0; public void add(Pet pet) { if (pet.getType().equals("Dog")) { this.dogQueue.add(new PetEntry(pet, this.count++)); } else if (pet.getType().equals("Cat")) { this.catQueue.add(new PetEntry(pet, this.count++)); } else { throw new RuntimeException("error! input not dog or cat!"); } } public Pet popDog() { if (!dogQueue.isEmpty()) { return dogQueue.poll().getPet(); } else { throw new RuntimeException("DogQueue is Empty"); } } public Pet popCat() { if (!catQueue.isEmpty()) { return catQueue.poll().getPet(); } else { throw new RuntimeException("DogQueue is Empty"); } } public Pet popAll() { if (!catQueue.isEmpty() && !dogQueue.isEmpty()) { if (catQueue.peek().getCount() < dogQueue.peek().getCount()) { return catQueue.poll().getPet(); } else { return dogQueue.poll().getPet(); } } else if (!catQueue.isEmpty()) { return catQueue.poll().getPet(); } else if (!dogQueue.isEmpty()) { return dogQueue.poll().getPet(); } else { throw new RuntimeException("err! queue is empty"); } } public boolean isEmpty() { return dogQueue.isEmpty() && catQueue.isEmpty(); } public boolean isDogEmpty() { return dogQueue.isEmpty(); } public boolean isCatEmpty() { return catQueue.isEmpty(); } } class PetEntry { private Pet pet; private long count; public PetEntry(Pet pet, long count) { this.pet = pet; this.count = count; } public Pet getPet() { return this.pet; } public long getCount() { return this.count; } public String getEntryPetType() { return this.pet.getType(); } } class Pet { private String type; public Pet(String type) { this.type = type; } public String getType() { return this.type; } } class Dog extends Pet { public Dog() { super("Dog"); } } class Cat extends Pet { public Cat() { super("Cat"); } }
标签:catQueue,return,队列,pet,isEmpty,Pet,public 来源: https://www.cnblogs.com/moris5013/p/11627674.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。