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,