當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

数据结构与算法之数组

發布時間：2024/10/5 编程问答 26 豆豆

生活随笔收集整理的這篇文章主要介紹了数据结构与算法之数组小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

1.數組的基本使用

?? ??? ?//創建一個數字
?? ??? ?int[] arr = new int[10];
?? ??? ?//獲取數組長度
?? ??? ?int len = arr.length;
?? ??? ?//訪問數組中的元素：數組名【下標】，注意下標從0開始。
?? ??? ?int element = arr[0];
?? ??? ?//為數組中的元素賦值
?? ??? ?arr[0]=97;
?? ??? ?arr[1]=98;
?? ??? ?arr[2]=99;
?? ??? ?//遍歷數組
?? ??? ?for(int i=0;i<len;i++) {
?? ??? ??? ?System.out.println("arr"+i+"="+arr[i]);
?? ??? ?}
?? ??? ?//創建數組的同時為數組賦值
?? ??? ?int[] arr2 = new int[] {11,12,13,14,15,16};
?? ??? ?//快速查看數組中的元素
?? ??? ?System.out.println(Arrays.toString(arr2));

2.數組元素的添加

int[] arr2 = new int[] {11,12,13,14,15,16};

//要加入數組的目標元素
?? ??? ?int dst = 6;
?? ??? ?//創建一個新數組，長度是原來數組的長度+1
?? ??? ?int[] newArr= new int[arr2.length+1];
?? ??? ?//把原來數組中存在的元素賦值給新數組
?? ??? ?for (int i = 0; i < arr2.length; i++) {
?? ??? ??? ?newArr[i]=arr2[i];
?? ??? ?}
?? ??? ?//把目標元素添加到新數組的最后
?? ??? ?newArr[arr2.length]=dst;
?? ??? ?//把新創建的數組復制給原來的數組
?? ??? ?arr=newArr;

3.數組元素的刪除

//目標數組
?? ??? ?int[] arr = new int[] {11,12,13,14,15,16};
?? ??? ?//被刪除元素的下標
?? ??? ?int dst = 3;
?? ??? ?//創建一個新數組，并且長度是目標數組的長度-1
?? ??? ?int[] newArr = new int[arr.length-1];
?? ??? ?//復制原數組中除了要刪除元素以外的其它元素
?? ??? ?for (int i = 0; i < newArr.length; i++) {
?? ??? ??? ?//被刪除元素之前的元素
?? ??? ??? ?if(i<dst) {
?? ??? ??? ??? ?newArr[i]=arr[i];
?? ??? ??? ??? ?//被刪除元素之后的元素
?? ??? ??? ?}else {
?? ??? ??? ??? ?newArr[i]=arr[i+1];
?? ??? ??? ?}
?? ??? ?}
?? ??? ?//新數組替換舊數組
?? ??? ?arr=newArr;

4.在指定位置插入一個元素

public void insert(int index,int element) {
?? ??? ?int[] newArr = new int[elements.length+1];
?? ??? ?if(index < 0 || index > elements.length-1) {
?? ??? ??? ?throw new RuntimeCryptoException();
?? ??? ?}else {
?? ??? ??? ?for (int i = 0; i < elements.length; i++) {
?? ??? ??? ??? ?if(i<index) {
?? ??? ??? ??? ??? ?newArr[i]=elements[i];
?? ??? ??? ??? ?}else {
?? ??? ??? ??? ??? ?newArr[i+1]=elements[i];
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ??? ?newArr[index]=element;
?? ??? ?}
?? ??? ?elements = newArr;
?? ?}

總結

以上是生活随笔為你收集整理的数据结构与算法之数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。

上一篇： java.util.NoSuchElem
下一篇：数据结构与算法之二分查找法