春风博客

春天里，百花香...

导航

<2008年6月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

统计

公告

MAIL: junglesong@gmail.com
MSN: junglesong_5@hotmail.com

Locations of visitors to this page

常用链接

留言簿(11)

随笔分类(224)

随笔档案(126)

个人软件下载

我的其它博客

我的邻居们

最新随笔

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜

泛型动态数组类

代码：
package com.sitinspring;

import java.util.Arrays;

/**
 * 泛型动态数组类，以数组为数据容器实现动态数组的功能
 * @author: sitinspring(junglesong@gmail.com)
 * @date: 2008-6-23-下午10:08:09
 */
public class DynamicArray<T extends Object> {
    /** *//**
     * 用于存储数据的数组
     */
    private T[] arr;

    /** *//**
     * 初始化大小
     */
    private static final int initSize = 10;

    /** *//**
     * 当前元素个数
     */
    private int currItemsCount = 0;

    /** *//**
     * 构造函数一，固定大小
     */
    @SuppressWarnings("unchecked")
    public DynamicArray() {
        arr = (T[])new Object[initSize]; 
    }
    
    /** *//**
     * 构造函数二，指定大小
     */
    @SuppressWarnings("unchecked")
    public DynamicArray(int len) {
        arr = (T[])new Object[len]; 
    }

    /** *//**
     * 取得位置在i的元素
     */
    public T get(int i) {
        if (i < currItemsCount) {
            return arr[i];
        }

        throw new ArrayIndexOutOfBoundsException(i+"超过了数组界限");
    }

    /** *//**
     * 取得数组中已有元素的个数
     * @return
     */
    public int size() {
        return currItemsCount;
    }

    /** *//**
     * 添加一个元素到数组
     * @param number
     */
    @SuppressWarnings("unchecked")
    public void add(T number) {
        if (currItemsCount >= arr.length) {
            T[] arrNew =(T[]) new Object[arr.length * 2];
            for (int i = 0; i < arr.length; i++) {
                arrNew[i] = arr[i];
            }

            arr = arrNew;
        }

        arr[currItemsCount] = number;
        currItemsCount++;
    }

    /** *//**
     * 删除位置在i的元素
     * @param removeIndex
     */
    @SuppressWarnings("unchecked")
    public void remove(int removeIndex) {
        if (removeIndex < arr.length) {
            if (removeIndex > currItemsCount) {
                T[] arrNew = (T[]) new Object[arr.length - 1];
                for (int j = 0; j < arrNew.length; j++) {
                    arrNew[j] = arr[j];
                }

                arr = arrNew;
            } else {
                T[] arrNew = (T[]) new Object[arr.length - 1];
                for (int j = 0; j < removeIndex; j++) {
                    arrNew[j] = arr[j];
                }

                for (int j = removeIndex + 1; j < arr.length; j++) {
                    arrNew[j - 1] = arr[j];
                }
                currItemsCount--;
                arr = arrNew;
            }
        }
    }

    /** *//**
     * 取得添值部分的数组
     * @return
     */
    @SuppressWarnings("unchecked")
    public T[] getArr() {
        T[] arrNew = (T[])new Object[currItemsCount];

        for (int i = 0; i < arrNew.length; i++) {
            arrNew[i] = arr[i];
        }

        return arrNew;
    }
    
    /** *//**
     * 取得已排序的数组
     * @return
     */
    public T[] getSortedArr(){
        T[] arrSorted = getArr();
        Arrays.sort(arrSorted);
        return arrSorted;
    }


    /** *//**
     * 显示添值部分的数组
     *
     */
    public void display() {
        System.out.print("现有元素有:");
        for (int i = 0; i < currItemsCount; i++) {
            System.out.print(arr[i] + ",");
        }
        System.out.print("\n");
    }

    /** *//**
     * 显示数组的所有子元素，包括添值和未添值部分
     *
     */
    public void displayAll() {
        System.out.print("所有元素有:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
        System.out.print("\n");
    }

    /** *//**
     * 程序入口
     * @param args
     */
    public static void main(String[] args) {
        DynamicArray<Integer> dArray = new DynamicArray<Integer>(12);

        dArray.add(1);
        dArray.add(2);
        dArray.add(3);
        dArray.add(4);
        dArray.add(5);
        dArray.display();
        dArray.displayAll();

        dArray.add(6);
        dArray.add(7);
        dArray.add(8);
        dArray.add(9);
        dArray.add(10);
        dArray.display();
        dArray.displayAll();

        dArray.add(11);
        dArray.add(12);
        dArray.add(13);
        dArray.add(14);
        dArray.add(15);
        dArray.display();
        dArray.displayAll();

        dArray.remove(3);
        dArray.display();
        dArray.displayAll();

        dArray.remove(0);
        dArray.display();
        dArray.displayAll();

        dArray.remove(10);
        dArray.display();
        dArray.displayAll();

        dArray.add(2);        
        dArray.add(3);
        dArray.add(4);
        dArray.add(3);
        dArray.add(4);
        
        dArray.display();
        System.out.print("已排序整数数组元素為:");
        Object[] arr = dArray.getSortedArr();
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
        System.out.print("\n");
        
        DynamicArray<String> strArray = new DynamicArray<String>(10);
        
        strArray.add("sitinspring");
        strArray.add("dalian");
        strArray.add("niaoling");
        strArray.add("china");
        strArray.add("asia");
        strArray.display();
        strArray.displayAll();
        
        strArray.add("world");
        strArray.display();
        strArray.displayAll();
        
        strArray.remove(1);
        strArray.display();
        strArray.displayAll();
        
        System.out.print("已排序字符串数组元素為:");
        Object[] arr2 = strArray.getSortedArr();
        for (int i = 0; i < arr2.length; i++) {
            System.out.print(arr2[i] + ",");
        }
        System.out.print("\n");
    }
}

输出：
现有元素有:1,2,3,4,5,
所有元素有:1,2,3,4,5,null,null,null,null,null,null,null,
现有元素有:1,2,3,4,5,6,7,8,9,10,
所有元素有:1,2,3,4,5,6,7,8,9,10,null,null,
现有元素有:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,
所有元素有:1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,null,null,null,null,null,null,null,null,null,
现有元素有:1,2,3,5,6,7,8,9,10,11,12,13,14,15,
所有元素有:1,2,3,5,6,7,8,9,10,11,12,13,14,15,null,null,null,null,null,null,null,null,null,
现有元素有:2,3,5,6,7,8,9,10,11,12,13,14,15,
所有元素有:2,3,5,6,7,8,9,10,11,12,13,14,15,null,null,null,null,null,null,null,null,null,
现有元素有:2,3,5,6,7,8,9,10,11,12,14,15,
所有元素有:2,3,5,6,7,8,9,10,11,12,14,15,null,null,null,null,null,null,null,null,null,
现有元素有:2,3,5,6,7,8,9,10,11,12,14,15,2,3,4,3,4,
已排序整数数组元素為:2,2,3,3,3,4,4,5,6,7,8,9,10,11,12,14,15,
现有元素有:sitinspring,dalian,niaoling,china,asia,
所有元素有:sitinspring,dalian,niaoling,china,asia,null,null,null,null,null,
现有元素有:sitinspring,dalian,niaoling,china,asia,world,
所有元素有:sitinspring,dalian,niaoling,china,asia,world,null,null,null,null,
现有元素有:sitinspring,niaoling,china,asia,world,
所有元素有:sitinspring,niaoling,china,asia,world,null,null,null,null,
已排序字符串数组元素為:asia,china,niaoling,sitinspring,world,

posted on 2008-06-25 17:08 sitinspring 阅读(1321) 评论(0)  编辑  收藏 所属分类: Java基础 、算法数据结构


只有注册用户登录后才能发表评论。
网站导航:
 
sitinspring(http://www.blogjava.net)原创,转载请注明出处.