亚洲乱码国产乱码精华,亚洲综合精品网站,亚洲av日韩av无码

整形數組實用類,用于求兩數組的并交差集

package com.sitinspring;

/**

* 整形數組實用類,能求兩數組的并交差集,不借助于集合類

* @author: sitinspring(junglesong@gmail.com)

* @date: 2008-6-24-下午10:13:33

public final class IntegerArrayUtil{

// 私有構造函數，防止創建IntegerArrayUtil的實例

private IntegerArrayUtil(){

}

/**

* 取得兩數組并集

* @param arr1

* @param arr2

* @return

public static int[] union(int[] arr1,int[] arr2){

DynamicArray dynamicArray=new DynamicArray();

for(int temp:arr1){

dynamicArray.add(temp);

}

for(int temp:arr2){

if(!exist(temp,arr1)){

dynamicArray.add(temp);

}

return dynamicArray.getArr();

}

/**

* 取得兩數組交集

* @param arr1

* @param arr2

* @return

public static int[] intersact(int[] arr1,int[] arr2){

DynamicArray dynamicArray=new DynamicArray();

for(int temp:arr1){

if(exist(temp,arr2)){

dynamicArray.add(temp);

}

return dynamicArray.getArr();

}

/**

* 取得兩數組差集

* @param arr1

* @param arr2

* @return

public static int[] minus(int[] arr1,int[] arr2){

DynamicArray dynamicArray=new DynamicArray();

for(int temp:arr1){

if(!exist(temp,arr2)){

dynamicArray.add(temp);

}

return dynamicArray.getArr();

}

/**

* 判斷number在數組arr中是否存在

* @param number

* @param arr

* @return

private static boolean exist(int number,int[] arr){

for(int temp:arr){

if(number==temp){

return true;

}

return false;

}

/**

* 顯示數組元素

* @param arr

private static void display(int[] arr){

for(int temp:arr){

System.out.print(temp+",");

}

System.out.println();

}

public static void main(String[] args){

int[] arr1={1,2,3,4,5,0,-1,-2,-3,-4,-5,};

int[] arr2={6,2,7,4,8,0,-1,-2,};

System.out.print("數組arr1為");

display(arr1);

System.out.print("數組arr2為");

display(arr2);

System.out.print("arr1和arr2的并集為");

display(IntegerArrayUtil.union(arr1, arr2));

System.out.print("arr1和arr2的交集為");

display(IntegerArrayUtil.intersact(arr1, arr2));

System.out.print("arr1和arr2的差集為");

display(IntegerArrayUtil.minus(arr1, arr2));

}

輸出：

數組arr1為1,2,3,4,5,0,-1,-2,-3,-4,-5,

數組arr2為6,2,7,4,8,0,-1,-2,

arr1和arr2的并集為1,2,3,4,5,0,-1,-2,-3,-4,-5,6,7,8,

arr1和arr2的交集為2,4,0,-1,-2,

arr1和arr2的差集為1,3,5,-3,-4,-5,

動態數組類：

package com.sitinspring;

/**

* 動態數組類，以數組為數據容器實現動態數組的功能

* @author: sitinspring(junglesong@gmail.com)

* @date: 2008-6-23-下午10:08:09

public class DynamicArray {

/** *//**

* 用于存儲數據的數組

private int[] arr;

/** *//**

* 初始化大小

private static final int initSize = 10;

/** *//**

* 當前元素個數

private int currItemsCount = 0;

/** *//**

* 構造函數一，固定大小

public DynamicArray() {

arr = new int[initSize];

}

/** *//**

* 構造函數二，指定大小

public DynamicArray(int len) {

arr = new int[len];

}

/** *//**

* 取得位置在i的元素

public int get(int i) {

if (i < currItemsCount) {

return arr[i];

}

return -999;

}

/** *//**

* 取得數組中已有元素的個數

* @return

public int size() {

return currItemsCount;

}

/** *//**

* 添加一個元素到數組

* @param number

public void add(int number) {

if (currItemsCount >= arr.length) {

int[] arrNew = new int[arr.length * 2];

for (int i = 0; i < arr.length; i++) {

arrNew[i] = arr[i];

}

arr = arrNew;

}

arr[currItemsCount] = number;

currItemsCount++;

}

/** *//**

* 刪除位置在i的元素

* @param removeIndex

public void remove(int removeIndex) {

if (removeIndex < arr.length) {

if (removeIndex > currItemsCount) {

int[] arrNew = new int[arr.length - 1];

for (int j = 0; j < arrNew.length; j++) {

arrNew[j] = arr[j];

}

arr = arrNew;

} else {

int[] arrNew = new int[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

public int[] getArr() {

int[] arrNew = new int[currItemsCount];

for (int i = 0; i < arrNew.length; i++) {

arrNew[i] = arr[i];

}

return arrNew;

}

/** *//**

* 取得已排序的數組

* @return

public int[] getSortedArr(){

int[] arrSorted = getArr();

insertSort(arrSorted);

return arrSorted;

}

/** *//**

* 進行插入排序

* @param arr

private static void insertSort(int[] arr) {

int i, temp;

// 插入位置

int insertPos;

for (i = 1; i < arr.length; i++) {

// 當前需要進入已排序隊列的項

temp = arr[i];

insertPos = i;

// 向右移動

while (0 < insertPos && arr[insertPos - 1] >= temp) {

arr[insertPos] = arr[insertPos - 1];

--insertPos;

}

// 當前項該處于的位置

arr[insertPos] = temp;

}

/** *//**

* 顯示添值部分的數組

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 dArray = new DynamicArray(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("已排序數組元素為:");

int[] arr = dArray.getSortedArr();

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + ",");

}

System.out.print("\n");

}

posted on 2008-06-24 22:51 sitinspring 閱讀(1213) 評論(0) 編輯收藏所屬分類: Java基礎、算法數據結構

新用戶注冊刷新評論列表


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




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

春風博客

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

整形數組實用類,用于求兩數組的并交差集