宠物商店

阳光穿透心脏的1/2处 2021-12-23 04:15 219阅读 0赞

interface Pet \{ // 定义一个宠物的标准  
public String getName();

public int getAge();

public String getColor();  
\}

//链表

public class Link \{// 外部类，外部可见，只有这一个类  
// 定义内部类，使得node类只能被link类使用  
private class Node \{// 定义的节点类  
private Object data;// 保存数据  
private Node next;// 引用关系

public Node(Object data) \{  
// 必须有数据才有node  
this.data = data;  
\}

public void addNode(Node newnode) \{  
if (this.next == null) \{// 当前的下一个节点为空  
this.next = newnode;  
\} else \{  
this.next.addNode(newnode);  
\}  
\}

// 第一次调用（link）:this=link.root  
// 第二次调用（Node）:this=link.root.next;  
public boolean containsNode(Object data) \{  
if (data.equals(this.data)) \{// 当前节点为要查询的节点  
return true;// 不再向后查询，返回结果  
\} else \{  
if (this.next != null) \{// 有后续节点  
return this.next.containsNode(data);  
\} else \{// 没有后续节点  
return false;  
\}  
\}  
\}

public Object getNode(int index) \{  
// 使用当前的foot内容与要查询的索引进行比较  
// 随后将foot的内容自增，目的是为了下次查询方便  
if (Link.this.foot++ == index) \{  
return this.data;// 返回当前结果数据  
\} else \{  
return this.next.getNode(index);  
\}

public void setNode(int index, Object data) \{  
if (Link.this.foot++ == index) \{  
this.data = data;// 进行内容修改  
\} else \{  
this.next.setNode(index, data);  
\}  
\}

// 要传递上一个节点以及要删除的数据  
public void removeNode(Node previous, Object data) \{  
if (data.equals(this.data)) \{// 当前节点是要删除的节点  
previous.next = this.next;  
\} else \{// 向后继续查询  
this.next.removeNode(this, data);  
\}  
\}

// 第一次调用（link）:this=link.root  
// 第二次调用（Node）:this=link.root.next;  
public void toArrayNode() \{  
Link.this.retArray\[Link.this.foot++\] = this.data;  
if (this.next != null) \{  
this.next.toArrayNode();  
\}  
\}  
\}

// \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*以上为内部类\*\*\*\*\*\*\*\*\*\*\*\*\*  
private Node root;  
private int count = 0;// 保存元素个数  
private int foot = 0;// 表示node类元素编号  
private Object\[\] retArray;

public void add(Object data) \{  
if (data == null) \{  
return;  
\}  
Node newnode = new Node(data);// data保存为node型  
if (this.root == null) \{// 当前没有根节点  
this.root = newnode;// 保存根节点  
\} else \{  
// 根节点存在，其他节点交给node类处理  
this.root.addNode(newnode);  
\}  
this.count++;// 每一次保存完成之后数据量加1.  
\}

public int size() \{  
return this.count;// 取得count值。  
\}

public boolean isEmpty() \{  
return this.count == 0;  
\}

public boolean contains(Object data) \{  
// 现在没有要查询的数据，根节点也没有数据  
if (data == null || this.root == null) \{  
return false;  
\}  
return this.root.containsNode(data);  
\}

public Object get(int index) \{  
if (index > this.count) \{// 超出了查询范围  
return null;  
\}  
this.foot = 0;// 表示从前向后查询  
return this.root.getNode(index);// 将查询过程交给node类处理  
\}

public void set(int index, Object data) \{  
if (index > this.count) \{  
return;// 结束方法调用  
\}  
this.foot = 0;  
this.root.setNode(index, data);  
\}

public void remove(Object data) \{  
if (this.contains(data)) \{// 主要功能是判断数据是否存在，存在才可以进行删除  
if (data.equals(this.root.data)) \{// 要删除数据是否是根节点数据  
this.root = this.root.next;// 空出当前根节点  
\} else \{// 不是根节点，此时根节点已经判断结束，从第二个节点开始判断  
this.root.next.removeNode(this.root, data);  
\}  
this.count--;// 个数要减少  
\}  
\}

public Object\[\] toArray() \{  
if (this.root == null) \{  
return null;  
\}  
this.foot = 0;  
this.retArray = new Object\[this.count\];// 开辟数组  
this.root.toArrayNode();// 交给node类处理  
return retArray;  
\}  
// public static void main(String args\[\]) \{  
// Link all = new Link();  
// all.add("A");// 此时可以增加任意Object子类对象，以String对象为例  
// all.add("B");  
// all.add("C");  
// all.remove("A");  
// Object data\[\] = all.toArray();  
// for (int x = 0; x < data.length; x++) \{  
// String str = (String) data\[x\];// 向下转型,转为字符串进行输出  
// System.out.println(str);//输出BC  
// \}  
// \}  
\}

//猫子类

//根据宠物接口的标准定义各个子类  
public class Cat implements Pet \{// 如果不实现宠物接口无法保存宠物信息  
private String Name;  
private int Age;  
private String Color;

public Cat(String Name, String Color, int Age) \{  
this.Age = Age;  
this.Name = Name;  
this.Color = Color;  
\}

public boolean equals(Object obj) \{// 覆写equals()方法  
if (this == obj) \{// 地址相同  
return true;  
\}  
if (obj == null) \{  
return false;  
\}  
if (!(obj instanceof Cat)) \{  
return false;  
\}  
Cat c = (Cat) obj;  
if (this.Name.equals(c.Name) && this.Age == c.Age && this.Color.equals(c.Color)) \{  
return true;  
\}  
return false;

public String getName() \{  
return Name;  
\}

public int getAge() \{  
return Age;  
\}

public String getColor() \{  
return Color;  
\}

public String toString() \{  
return "猫的名字 " + Name + " 颜色 " + Color + " 年龄 " + Age;  
\}  
\}

//狗子类

//根据宠物接口的标准定义各个子类  
public class Dog implements Pet \{// 如果不实现宠物接口无法保存宠物信息  
private String Name;  
private int Age;  
private String Color;

public Dog(String Name, String Color, int Age) \{  
this.Age = Age;  
this.Name = Name;  
this.Color = Color;  
\}

public boolean equals(Object obj) \{// 覆写方法  
if (this == obj) \{  
return true;  
\}  
if (obj == null) \{  
return false;  
\}  
if (!(obj instanceof Dog)) \{  
return false;  
\}  
Dog c = (Dog) obj;  
if (Name.equals(c.Name) && this.Age == c.Age && this.Color.equals(c.Color)) \{  
return true;  
\}  
return false;

public String getName() \{  
return Name;  
\}

public int getAge() \{  
return Age;  
\}

public String getColor() \{  
return Color;  
\}

public String toString() \{  
return "狗的名字 " + Name + " 颜色 " + Color + " 年龄 " + Age;  
\}  
\}

//宠物商店类

//宠物商店与具体的宠物没有任何关系，它只与宠物这个  
//接口（interface Pet）的标准有关  
public class PetShop \{// 一个宠物商店要保存有多个宠物的信息  
private Link pets = new Link();// 保存的宠物信息

public void add(Pet pet) \{// 上架宠物  
this.pets.add(pet);// 向集合里保存数据  
\}

public void delete(Pet pet) \{// 下架  
this.pets.remove(pet);// 集合删除数据  
\}

// 模糊查询一定是返回多个内容  
public Link search(String keyWord) \{  
Link result = new Link();// 保存结果  
// 将集合以对象数组的形式返回，因为集合保存的是Object  
// 但是我们真正要查询的数据在Pet接口对象的getName()方法的返回值  
Object\[\] obj = this.pets.toArray();  
// Pet p=(Pet)obj\[\];  
for (Object x1 : obj) \{  
// for (int x = 0; x < obj.length; x++) \{  
Pet p = (Pet) x1;  
if (p.getName().contains(keyWord)) \{// 查询到了  
result.add(p);// 保存满足条件的结果到集合  
\}  
\}  
return result;  
\}  
\}

//测试类  
public class PetShopDemo \{  
public static void main(String\[\] args) \{  
PetShop ps = new PetShop();  
ps.add(new Cat("乐花", "花色", 3));  
ps.add(new Cat("花皮", "黄色", 11));  
ps.add(new Cat("喵欢", "黑色", 5));  
ps.add(new Dog("旺旺", "黄色", 5));  
ps.add(new Dog("欢欢", "黑色", 12));  
ps.add(new Dog("花花", "花色", 9));  
ps.delete(new Cat("喵欢", "黑色", 5));  
Link allColor = ps.search("花");  
Link allName = ps.search("黄");  
Object\[\] obj1 = allColor.toArray();  
for (int x = 0; x < obj1.length; x++) \{  
System.out.println(obj1\[x\]);// 猫的名字 乐花 颜色 花色 年龄 3  
\}　　　　　　　　　　　 // 猫的名字 花皮 颜色 黄色 年龄 11  
System.out.println(); 　　 // 狗的名字 花花 颜色 花色 年龄 9  
Object\[\] obj2 = allName.toArray();  
for (Object o : obj2) \{　　 // 空指针异常  
System.out.println(o);  
\}  
\}  
\}

转载于:https://www.cnblogs.com/Lovemeifyoudare/p/10385957.html