亚洲国产日韩精品,国产成人亚洲综合一区,亚洲专区中文字幕

泛型動態數組類

代碼：

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 閱讀(1334) 評論(0) 編輯收藏所屬分類: Java基礎、算法數據結構

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 泛型動態數組類整形數組實用類,用于求兩數組的并交差集求最大價值轟炸目標求兩字符串的公共子串判斷數組元素是否存在重復，要求時間復雜度為O(1) Tomcat工程中的log4j配置分頁SQL語句分析（Oracle數據庫）用于將對象持久化到XML文件以及讀取，刪除的持久化類（dom4j,xstream實現）使用反射簡化繁瑣的對對象成員設值取值的過程續使用反射簡化繁瑣的對對象成員設值取值的過程

春風博客

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

泛型動態數組類