爪哇国新游记之三----自创动态数组类

简介:
复制代码
package array;

public class DArray{
    private int[] arr;
    private int currCount;
    private static final int InitSize=2;
    
    public DArray(){
        arr=new int[InitSize];
    }
    
    public void add(int number){
        if(currCount>=arr.length){
            // 实际数量已经超过数组长度,需要扩容
            int[] arrNew=new int[arr.length*2];// 扩容
            
            // 填充原值
            for(int j=0;j<arr.length;j++){
                arrNew[j]=arr[j];
            }
            
            // 原有数组空间放弃,arr指向新创建的数组空间(创建在堆中)
            arr=arrNew;
            
            arr[currCount]=number;
            currCount++;
        }else{
            // 无需扩容
            arr[currCount]=number;
            currCount++;
        }
    }
    
    public void display(){
        System.out.print("动态数组合法元素为:");
        for(int i=0;i<currCount;i++){
            System.out.print(arr[i]+",");
        }
        System.out.println();
    }
    
    public void displayAll(){
        System.out.print("动态数组所有元素为:");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+",");
        }
        System.out.println();
    }
    
    public int[] getArray(){
        int[] arrOutput=new int[currCount];
        
        for(int i=0;i<currCount;i++){
            arrOutput[i]=arr[i];
        }
        
        return arrOutput;
    }
    
    public int get(int index){
        return arr[index];
    }
    
    public static void main(String[] args){
        DArray d=new DArray();
        d.add(1);
        d.add(2);
        d.add(3);
        d.add(4);
        d.add(5);
        d.add(6);
        d.add(7);
        d.add(8);
        d.add(9);
        d.display();
        d.displayAll();
        
        int[] arrOutput=d.getArray();
        System.out.print("arrOutput:");
        for(int i=0;i<arrOutput.length;i++){
            System.out.print(arrOutput[i]+",");
        }
        System.out.println();
        
        System.out.println("第8号元素为"+d.get(8));
    }
}
复制代码

这个类,既让学生对基础数据结构有一定了解,又为后面的学习铺开了道路。










本文转自张昺华-sky博客园博客,原文链接:http://www.cnblogs.com/xiandedanteng/p/3867279.html,如需转载请自行联系原作者




相关文章
|
C语言
《C游记》 番外篇(贰)结构思维禅性稳 四众皆倡结构体
《C游记》 番外篇(贰)结构思维禅性稳 四众皆倡结构体
102 0
《C游记》 番外篇(贰)结构思维禅性稳 四众皆倡结构体
|
消息中间件 前端开发 JavaScript
指北讲堂之《最全的Java运算符》下
PS:最近是跳槽的高峰期,我连日加班好多天,整理出了包含16000 多道面试题的面试宝典,并且指北君也会持续更新这份面试宝典中的题目,希望它能帮助大家找到自己心仪的工作!【文末有领取方式】
指北讲堂之《最全的Java运算符》下
指北讲堂之《最全的Java运算符》上
PS:最近是跳槽的高峰期,我连日加班好多天,整理出了包含16000 多道面试题的面试宝典,并且指北君也会持续更新这份面试宝典中的题目,希望它能帮助大家找到自己心仪的工作!【文末有领取方式】
指北讲堂之《最全的Java运算符》上
|
存储 安全 Java
面渣逆袭:Java集合连环三十问
面渣逆袭:Java集合连环三十问
132 0
面渣逆袭:Java集合连环三十问
|
新零售 搜索推荐
再议拼多多崛起---数据人无事闲聊
拼多多本质上是他背后强大制造业和互联网等要素构成的价值网,以及无处安放的低端供应链和低销人群构成的巨大市场,最终撑起了拼多多。还有,中国的营销效率是全世界最好的,中国的制造业能力是最强的,中国可以触及的市场是最大的,在这样的价值网基础上,未来中国肯定会崛起许多本土品牌并走向国际。
13652 0