动态数组,对象数组

/**
    对象数组与管理
    使用对象数组实现多个Chicken的管理
    动态数组:
    1.数组是一种线性数据结构
    2.数组不适合做删除插入等操作,适合添加,查找,遍历等操作
*/
import java.util.Arrays;
public class TestChicken{
    public static void main(String[]args){
        ChickenManager cm = new ChickenManager(5);
        //添加
        cm.add(new Chicken(1,"小小",10));
        cm.add(new Chicken(2,"小二",8));
        cm.add(new Chicken(3,"小三",6));
        cm.add(new Chicken(4,"小红",2));
        cm.add(new Chicken(5,"小奋",4));
        
        cm.add(new Chicken(6,"小斗",1));
        System.out.println("数组的长度是"+cm.length());
        
        System.out.println("...........printAll..........");
        cm.printAll();
        
        System.out.println("...........find..........");
        Chicken c = cm.find(6);
        c.print();
        
        System.out.println("...........update.........");
        cm.update(new Chicken(1,"铁公鸡",20));
        cm.printAll();
    }
}

//小鸡管理类
class ChickenManager{
    
    private Chicken[] cs = null;
    private int count = 0;//记录当前数组元素个数(下标)
    //构造方法
    public ChickenManager(int size){
        if(size>0){
            cs = new Chicken[size];
        }else{
            cs = new Chicken[5];
        }
    }
    public int length(){
        return cs.length;
    }
    //添加:实现动态数组
    public void add(Chicken c){
        if(count>=cs.length){//数组已满,需要扩充
            //算法1:扩充原来数组大小的一半左右 cs.length *3/2 + 1
            //算法2:扩充原来数组的一倍  cs.length*2
            int newLen = cs.length*2;
            cs = Arrays.copyOf(cs,newLen);  
        }
        cs[count] = c;
        count++;
    }
    
    //删除
    public void delete(int id){
        for(int i=0;i 
  
image.png

你可能感兴趣的:(动态数组,对象数组)