中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java封裝數組實現包含、搜索和刪除元素操作詳解

發布時間:2020-10-25 13:51:18 來源:腳本之家 閱讀:131 作者:WFaceBoss 欄目:編程語言

本文實例講述了Java封裝數組實現包含、搜索和刪除元素操作。分享給大家供大家參考,具體如下:

前言:在上一小節中我們已經會了如何獲取和如何修改數組中的元素,在本小節中我們將繼續學習如何判斷某個元素是否在數組中存在、查詢出某個元素在數組中的位置、以及刪除數組中元素等方法的編寫。

1.查找數組中是否包含元素e,返回true或false

  //查找數組中是否包含元素e
  public boolean contains(int e) {
    for (int i = 0; i < size; i++) {
      if (data[i] == e)
        return true;
    }
    return false;
  }

有時候在查詢過程中,我們不僅想知道是否包含該指定元素,還想是在該元素所在的位置,則我們可以編寫一個查找數組中元素e所在的索引的方法。

2.查找數組中元素e所在的索引(只是一個),如果不存在元素e,則返回-1。

 //查找數組中元素e所在的索引(只是一個),如果不存在元素e,則返回-1;
  public int find(int e) {
    for (int i = 0; i < size; i++) {
      if (data[i] == e)
        return i;
    }
    return -1;
  }

3.從數組中刪除index位置的元素,返回刪除的元素

思路:

(1)判斷索引的選擇是否合法

(2)先存儲需要刪除的索引對應的值

(3)執行刪除--實質為索引為index之后(index)的元素依次向前移動,將元素覆蓋。

(4)維護size變量

(5)返回被刪除的元素

  //從數組中刪除index位置的元素,返回刪除的元素
  public int remove(int index) {
    //1.判斷索引的選擇是否合法
    if (index < 0 || index > size)
      throw new IllegalArgumentException("您選擇的位置不合法");

    //2.先存儲需要刪除的索引對應的值
    int ret = data[index];

    //將索引為index之后(index)的元素依次向前移動
    for (int i = index + 1; i < size; i++) {
      //3.執行刪除--實質為索引為index之后(index)的元素依次向前移動,將元素覆蓋
      data[i - 1] = data[i];
    }
    //4.維護size變量
    size--;

    //5.返回被刪除的元素
    return ret;
  }

有了刪除index位置的元素的方法,接下來,我們可以封裝一些其他的方法:

3.從數組中刪除第一個元素,返回刪除的元素

public int removeFirst() {
    return remove(0);
  }

4.從數組中刪除最后一個元素,返回刪除的元素

public int removeLast() {
    return remove(size - 1);
  }

在數組中刪除元素時,除了通過索引的方式刪除之外,有時我們只知道需要刪除的元素是多少,而不知道具體的索引值,因此我們編寫一個通過元素值刪除的方法

5.從數組中刪除元素(只是刪除一個)

 //從數組中刪除元素(只是刪除一個)
  public void removeElement(int e) {
    int index = find(e);
    if (index != -1)
      remove(index);
  }

這里需要說明的是關于:

(1)從數組中刪除元素我們并不需要返回被刪除的元素,這是由于對于使用者來說,已經知道自己要刪除的值是多少了,內部無須在返回,

(2)針對通過索引方式刪除的元素需要返回被刪除,這是由于用戶并不知道自己刪除的元素值是什么,我們把被刪除的值返回給用戶,以便于用戶在需要使用時取用。

6.自定義數組方法測試驗證

public class ArrayTest {
  public static void main(String[] args) {
    // 測試toString()方法
    Array arr = new Array(20);
    for (int i = 0; i < 10; i++) {
      // 測試addLast(int e)方法
      arr.addLast(i);
    }
    System.out.println("添加數組元素:");
    System.out.println(arr);

    // 測試add(int index, int e)方法
    arr.add(1, 200);
    System.out.println("在數組指定索引位置插入元素e:");
    System.out.println(arr);

    // 測試addFirst(int e)方法
    arr.addFirst(-10);
    System.out.println("在數組頭部位置插入元素e:");
    System.out.println(arr);

    // 測試get(int index)方法
    System.out.println("根據數組索引查找數組元素:");
    System.out.println(arr.get(11));

    // 測試set()方法
    arr.set(11, 1000);
    System.out.println("修改數組索引位置上元素值:");
    System.out.println(arr.get(11));

    // 測試remove(index)方法
    System.out.println(arr);
    arr.remove(0);
    System.out.println("刪除數組中指定index元素:");
    System.out.println(arr);

    // 測試removeFist()方法
    arr.removeFirst();
    System.out.println("刪除數組中第一個元素:");
    System.out.println(arr);

    // 測試removeLast()方法
    arr.removeLast();
    System.out.println("刪除數組中最后一個元素:");
    System.out.println(arr);

    // 測試removeElement(int e)方法
    arr.removeElement(6);
    System.out.println("刪除數組中指定元素:");
    System.out.println(arr);

    // 測試contains(int e)方法
    boolean isContains = arr.contains(1);
    System.out.println("數組中是否存在元素e:");
    System.out.println("isContains = " + isContains);

    // 測試find(int e)方法
    int index = arr.find(2);
    System.out.println("元素e在數組中的索引:");
    System.out.println("index = " + index);

  }
}

結果如下:

添加數組元素:

Array: size = 10 , capacity = 20

[0,1,2,3,4,5,6,7,8,9]

在數組指定索引位置插入元素e:

Array: size = 11 , capacity = 20

[0,200,1,2,3,4,5,6,7,8,9]

在數組頭部位置插入元素e:

Array: size = 12 , capacity = 20

[-10,0,200,1,2,3,4,5,6,7,8,9]

根據數組索引查找數組元素:

9

修改數組索引位置上元素值:

1000

Array: size = 12 , capacity = 20

[-10,0,200,1,2,3,4,5,6,7,8,1000]

刪除數組中指定index元素:

Array: size = 11 , capacity = 20

[0,200,1,2,3,4,5,6,7,8,1000]

刪除數組中第一個元素:

Array: size = 10 , capacity = 20

[200,1,2,3,4,5,6,7,8,1000]

刪除數組中最后一個元素:

Array: size = 9 , capacity = 20

[200,1,2,3,4,5,6,7,8]

刪除數組中指定元素:

Array: size = 8 , capacity = 20

[200,1,2,3,4,5,7,8]

數組中是否存在元素e:

isContains = true

元素e在數組中的索引:

index = 2

關于本小節只是簡單的對數組中的一個元素進行操作,并進行了簡單的測試。

更多關于java相關內容感興趣的讀者可查看本站專題:《Java數組操作技巧總結》、《Java字符與字符串操作技巧總結》、《Java數學運算技巧總結》、《Java數據結構與算法教程》及《Java操作DOM節點技巧總結》

希望本文所述對大家java程序設計有所幫助。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

涞源县| 崇阳县| 伊金霍洛旗| 双柏县| 营山县| 宁波市| 孟村| 高邮市| 拉萨市| 瓦房店市| 乡城县| 西盟| 安阳县| 泸西县| 咸阳市| 报价| 大宁县| 陵川县| 呼玛县| 鄂伦春自治旗| 邓州市| 聊城市| 阳泉市| 任丘市| 留坝县| 从化市| 嘉义县| 武陟县| 盘山县| 河池市| 双辽市| 巴马| 南召县| 建水县| 富阳市| 揭西县| 哈尔滨市| 平远县| 邯郸市| 明溪县| 天柱县|