ホームページ  >  記事  >  Java  >  Java ベースの配列に対する一般的な操作の概要 (コレクション)

Java ベースの配列に対する一般的な操作の概要 (コレクション)

黄舟
黄舟オリジナル
2017-06-04 09:30:291354ブラウズ

次のエディターは、Java に基づく 配列 の一般的な操作の概要を提供します (必読の記事)。編集者はこれがとても良いものだと思ったので、皆さんの参考として今から共有します。エディターに従って、配列でよく使用される操作を見てみましょう

1. 配列内の最大値と最小値を見つけます

アイデア:

添字が 0 であると仮定します。 element は最大値です。配列を走査し、この max より大きい要素がある場合は、この値を max に割り当てます。最小値は同じ

public class TestArray{
  public static void main(String[] args){
    int[] arr={23,45,234,576,34,87,34,12,67};
    int max=arr[0];
    int min=arr[0];
    for(int i=0;i<arr.length;i++){
      if(arr[i]>max){
        max=arr[i];
      }
      if(arr[i]<min){
        min=arr[i];
      }
    }
    System.out.println("数组中最大值为:"+max);
    System.out.println("数组中最小值为:"+min);
  }
}
2. 配列に要素が存在するかどうかを調べる

import java.util.Scanner;
public class TestArray{
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    int[] arr={23,45,234,576,34,87,34,12,67};
    System.out.println("请输入你要查找的元素");
    int element=in.nextInt();
    int i,flag=0;
    for(i=0;i<arr.length;i++){
      if(arr[i]==element){
        flag=1;
        break;
      }
    }
    if(flag==1){
      System.out.println("你要查找的元素的下标为:"+i);
    }else{
      System.out.println("你要查找的元素不存在");
    }
  }
}
(2)、配列に要素が存在するかどうかを調べるには二分探索

メソッドを使用します

前提条件: 検索対象の配列は順序付け (サイズ順) である必要があります。 原則: 検索対象の要素を配列内の中央の添え字要素と比較し、それが中央の要素より大きい場合は、右側に検索します。中央の要素より小さい場合は、左に検索します。

public static int binarySearch(int[] arr,int ele){
    int left=0;
    int right=arr.length-1;
    int mid;
    int index=-1;
    while(left<=right){
      mid=(left+right)/2;
      if(arr[mid]==ele){
        index=mid;
        break;
      }else if(arr[mid]<ele){
        left=mid+1;
      }else if(arr[mid]>ele){
        right=mid-1;
      }
    }
    return index;
  }

3. 配列のソート

(1)、

バブルソート

原則: 隣接する要素を比較、小さいものは前に、大きいものは後ろに、最大のインデックスの分析 最大値が現れる場所

: 1 回目比較、後で大きい方が現れた場合、最大値が最大のインデックスに順位付けされます 2 回目比較、最大値が決まっているため、単に最初の n-1 個の要素を比較し、2 番目に大きいインデックスで 2 番目に大きい値を決定します

3 番目に大きい値と 4 番目に大きい値を順番に決定します...

結論: N 個の数値が並んでおり、小さいものは外側の

ループ

n-1、内側のループ n-1-i

public class TestArray{
  public static void main(String[] args){
    int[] arr={10,3,8,1,6};
    //外层循环控制比较轮数
    for(int i=0;i<arr.length-1;i++){
      //内层循环控制每轮比较次数
      for(int j=0;j<arr.length-1-i;j++){
        if(arr[j]>arr[j+1]){
          int temp=arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=temp;
        }
      }
    }
    //遍历数组
    for(int i=0;i<arr.length;i++){
      System.out.println(arr[i]);
    }
  }
}


(2)、

選択ソート

原則: 添字から開始0、それを後続の要素と順番に比較し、後続の要素が添字 0 の要素より小さい場合は転置します。インデックス 0 の新しい要素を次の要素と比較します。最初の完了後、インデックス 0 に最小値が表示されます 例: {10, 3, 8, 1, 6}

1 回目の比較では、添え字 0 の要素から開始して、後続の要素と比較します順番に、最初に 10 と 3、101 と比較し、

{1, 10, 8, 3, 6} と比較してから、1 と 6 を比較します (1

2 番目のラウンドの比較。前のラウンドで添字 0 の要素が最小値であると判断されました。このラウンドの比較は添字 1 から始まります。最初の 10 と 8 を比較、{1, 8, 10, 3, 6} を転置、8 と 3 を比較、{1, 3, 10, 8, 6} を比較、3 と 6 を比較、転置しません。 2 番目のラウンドの終了時に、最後から 2 番目の要素が添字 1 にあることが決定されます。

...

長さを比較 - 合計1ラウンド。

public class TestArray{
  public static void main(String[] args){
    int[] arr={10,3,8,1,6};
    for(int i=0;i<arr.length-1;i++){
      for(int j=i+1;j<arr.length;j++){
        if(arr[i]>arr[j]){
          int temp=arr[i];
          arr[i]=arr[j];
          arr[j]=temp;
        }
      }
    }
    //遍历数组
    for(int i=0;i<arr.length;i++){
      System.out.println(arr[i]);
    }
  }
}


4.

配列内の

要素を削除 (1) 添字に従って要素を削除します(ギャップには0を埋めます)

rree


(2 ) 入力要素に従って、配列内の対応する要素を削除します

public static void delete(int[] arr,int index){
    for(int i=index;i<arr.length-1;i++){
      arr[i]=arr[i+1];
    }
    arr[arr.length-1]=0;
    System.out.println(Arrays.toString(arr));
  }


以下では、

API

Java の配列に対する一般的な操作をいくつか紹介します。 .lang パッケージ 直接使用できるクラスや

インターフェース

を除き、他のパッケージの下にあるクラスやインターフェースを使用するには、先頭のパッケージが必要です。 java.util.Arrays クラス: このクラスには、配列を操作するためのさまざまなメソッド (並べ替えや検索など) が含まれています。

これらは、クラス名またはメソッド名によって直接使用できる静的メソッドです。ここでは、例として int 配列を取り上げます

1、对数组进行快速排序

Arrays.sort(int[] arr);对传入的数组默认进行升序排序

2、返回指定数组内容的字符串表现形式。

Arrays.toString(int[] arr);

3、使用二分法搜索制定数组中的某个元素的下标

Arrays.binarySearch(int[] arr);

4、将将指定的 int 值分配给指定 int 型数组的每个元素。

Arrays.fill(int[] arr,int val);

5、复制指定的数组,截取或用 0 填充(如有必要),以使副本具有指定的长度。

Arrays.copyOf(int[] arr,int newLength);它的返回值是一个数组

6、将指定数组的指定范围复制到一个新数组。 包含起始位置但不包含结束位置。

Arrays.copyOfRange(int[] arr,int from,int to);它的返回值是一个数组

 

其他数组知识:

1、命令行参数:可以在执行java命令时为main方法传入参数值。

用法:运行java命令时传入命令行参数: java 类名 "值1" "值2"...

public static void main(String[] args){},我们可以看到main方法是一个有参的方法,参数是一个字符串数组,在命令行为main方法传值时,传入的值都保存在args字符数组里。

注意:多个参数值之间用空格分割。参数的值将会保存到字符串数组传入main方法,下标从零开始。

在获取命令行参数时需要注意下标不能越界,最大下标应该为参数的个数-1


public static void main(String[] args){
     for(int i=0;i<args.length;i++){
         System.out.println(args[i]);
     }
 }

2、可变参数

可变参数是java1.5之后的新特性,可以代表零到多个相同数据类型变量,是为了解决因参数个数的变化而导致过多的方法重载问题。

注意:

1、可变参数只能用于形式参数(方法定义时),可以把可变参数当作数组来处理。

2、一个方法在最多只能有一个可变参数,可变参数必须作为最后一个参数。

3、调用带可变参数的方法时,数据类型必须与可变参数的类型对应。


public class Test1 {
  public static void main(String[] args){
    double sum=add(4,2.1,3.4,1.2);
    System.out.println(sum);
  }
  public static double add(int a,double...b){
    double sum=a;
    for(int i=0;i<b.length;i++){
      sum+=b[i];
    }
    return sum;
  }
}

例题:

合并数组操作:现有如下一个数组:   int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}   要求将以上数组中值为0的项去掉,将不为0的值存入一个新的数组,生成的新数组为: int newArr [] ={1,3,4,5,6,6,5,4,7,6,7,5} 

思路: 确定出不为0的个数,这样可以开辟新数组;从旧的数组之中,取出内容,并将其赋给新开辟的数组。


public class Test1 {
  public static void main(String[] args){
    int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};
    int[] arr=mergeArrays(oldArr);
    System.out.println(Arrays.toString(arr));
  }
  public static int[] mergeArrays(int[] oldArr){
    int count=0;
    for(int i=0;i<oldArr.length;i++){
      if(oldArr[i]!=0){
        count++;
      }
    }
    int[] newArr=new int[count];
    int index=0;
    for(int i=0;i<oldArr.length;i++){
      if(oldArr[i]!=0){
        newArr[index]=oldArr[i];
        index++;
      }
    }
    return newArr;
  }
}

2、使用二分法查找有序数组中元素。找到返回索引,不存在输出-1。使用递归实现


public class Test1 {
  public static void main(String[] args){
    int[] arr={1,2,3,4,5,6,7,8};
    int index=binarySearch(arr,6,0,arr.length-1);
    System.out.println(index);
  }
  public static int binarySearch(int[] arr,int ele,int left,int right){
    int mid=(left+right)/2;
    if(arr[mid]==ele){
      return mid;
    }else if(arr[mid]<ele){
      return binarySearch(arr,ele,mid+1,right);
    }else if(arr[mid]>ele){
      return binarySearch(arr,ele,left,mid-1);
    }
    return -1;
  }
}

以上がJava ベースの配列に対する一般的な操作の概要 (コレクション)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。