《数据结构与算法》学习笔记4 存储对象的数组和大O表示法

Person.java:

public class Person {
  private String lastname;
  private String firstname;
  private int age;
  public Person(String first,String last,int num){
	  lastname=last;
	  firstname=first;
	  age=num;
  }
  
  public void dispalyPerson(){
	  System.out.println("FistName:"+firstname+" "+"LastName:"+lastname);
	  System.out.println("age:"+age);
  }
  
  public String getName(){
	  return firstname+" "+lastname;
  }
}

ClassDataArray.java

public class ClassDataArray {
  private Person[] a;
  private int num;
  public ClassDataArray(int max){
	  a=new Person[max];
	  num=0;
  }
  
  public Person find(String name){
	  int i;
	  for(i=0;i<num;i++)
		 if(a[i].getName().equals(name)) break;
	  if(i==num) return null;
	  else return a[i];
  }
  
  public void insert(String first,String last,int age){
	a[num]=new Person(first,last,age);
	num++;
  }
  
  public boolean delete(String name){
	  int i;
	  for(i=0;i<num;i++)
		  if(a[i].getName().equals(name)) break;
	  if(i==num) return false;
	  else{
		  for(int k=i;k<num;k++)
			  a[k]=a[k+1];
	  }
	  num--;
	  return true;
  }
  
  public void display(){
	  for(int i=0;i<num;i++)
		  a[i].dispalyPerson();
  }
}

ClassDataApp.java

public class ClassDataApp {
  public static void main(String[] args){
	int size=10;
	ClassDataArray arr=new ClassDataArray(size);
	arr.insert("yang", "chen", 23);
	arr.insert("zhang", "xiao", 49);
	arr.insert("gao", "feh", 32);
	//arr.display();
	String nn="yang chen";
	Person a=arr.find(nn);
	if(a!=null) System.out.println("success");
	else System.out.println("error");
	arr.delete("zhang xiao");
	arr.display();
  }
}

大O表示法：

http://blog.csdn.net/suxinpingtao51/article/details/11022349