Java 動態數組

来源:https://www.cnblogs.com/chenyanbin/archive/2020/02/14/12306367.html
-Advertisement-
Play Games

什麼是數據結構? 線性表 數組 動態數組設計 項目結構 代碼實現 CybArrayList.java package com.cyb; /** * 自定義ArrayList數組 * * @author chenyanbin * */ public class CybArrayList { /** * ...


什麼是數據結構?

 

線性表

 

數組

 

動態數組設計

 項目結構

代碼實現

CybArrayList.java

package com.cyb;

/**
 * 自定義ArrayList數組
 * 
 * @author chenyanbin
 *
 */
public class CybArrayList {
    /**
     * 元素的數量
     */
    private int size;
    /**
     * 所有元素
     */
    private int[] elements;
    private static final int DEFAULT_CAPACITY = 100;
    private static final int ELEMENT_NOT_FOUND = -1;

    public CybArrayList() {
        this(DEFAULT_CAPACITY);
    }

    public CybArrayList(int capacity) {
        capacity = (capacity < DEFAULT_CAPACITY) ? DEFAULT_CAPACITY : capacity;
        elements = new int[capacity];
    }

    /**
     * 元素的個數
     * 
     * @return
     */
    public int size() {
        return size;
    }

    /**
     * 是否為空
     * 
     * @return
     */
    public boolean isEmpty() {
        return size == 0;
    }

    /**
     * 是否包含某個元素
     * 
     * @param element 元素
     * @return
     */
    public boolean contains(int element) {
        return indexOf(element) != ELEMENT_NOT_FOUND;
    }

    /**
     * 添加元素到最後面
     * 
     * @param element
     */
    public void add(int element) {
        add(size, element);
    }

    /**
     * 往index位置添加元素
     * 
     * @param index   索引下標
     * @param element 元素
     */
    public void add(int index, int element) {
        rangeCheckForAdd(index);
        ensureCapacity(size + 1);
        for (int i = size - 1; i >= index; i--) {
            elements[i + 1] = elements[i];
        }
        elements[index] = element;
        size++;
    }

    /**
     * 返回index位置對應的元素
     * 
     * @param index 索引下標
     * @return
     */
    public int get(int index) {
        rangeCheck(index);
        return elements[index];
    }

    /**
     * 設置index位置的元素
     * 
     * @param index   索引下標
     * @param element 元素
     * @return 原來的元素
     */
    public int set(int index, int element) {
        rangeCheck(index);
        int oldElement = elements[index];
        elements[index] = element;
        return oldElement;
    }

    /**
     * 刪除index位置對應的元素
     * 
     * @param index 索引下標
     * @return 刪除的元素值
     */
    public int remove(int index) {
        rangeCheck(index);
        int result = elements[index];
        for (int i = index + 1; i <= size - 1; i++) {
            elements[i - 1] = elements[i];
        }
        size--;
        return result;
    }

    /**
     * 查看元素的位置
     * 
     * @param element 元素
     * @return
     */
    public int indexOf(int element) {
        for (int i = 0; i < size; i++) {
            if (elements[i] == element)
                return i;
        }
        return ELEMENT_NOT_FOUND;
    }

    /**
     * 清除所有元素
     */
    public void clear() {
        size = 0;
    }

    @Override
    public String toString() {
        StringBuilder stringBuilder = new StringBuilder();
        stringBuilder.append("size=").append(size).append(",[");
        for (int i = 0; i < size; i++) {
            // 方式一(推薦)
            if (i > 0) {
                stringBuilder.append(",");
            }
            stringBuilder.append(elements[i]);
            // 方式二(不推薦)
//            if (i!=size-1) {
//                stringBuilder.append(",");
//            }
        }
        stringBuilder.append("]");
        return stringBuilder.toString();
    }

    private void outOfBounds(int index) {
        throw new IndexOutOfBoundsException("Index:" + index + ",Size:" + size);
    }

    /**
     * 範圍檢測
     * 
     * @param index 索引下標
     */
    private void rangeCheck(int index) {
        if (index < 0 || index >= size) {
            outOfBounds(index);
        }
    }

    /**
     * 範圍檢測
     * 
     * @param index 索引下標
     */
    private void rangeCheckForAdd(int index) {
        if (index < 0 || index > size) {
            outOfBounds(index);
        }
    }

    /**
     * 保證要有capacity的容量
     * 
     * @param capacity 容量
     */
    private void ensureCapacity(int capacity) {
        int oldCapacity = elements.length;
        if (oldCapacity >= capacity)
            return;
        // 新容量為舊容量的1.5倍
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        int[] newElements = new int[newCapacity];
        for (int i = 0; i < size; i++) {
            newElements[i] = elements[i];
        }
        elements = newElements;
        System.out.print("容量從"+oldCapacity+"擴展為"+newCapacity+"\n");
    }
}

泛型

  使用泛型技術可以讓動態數組更加通用,可以存放任何數據類型

CybArrayList.java(泛型)

package com.cyb;

/**
 * 自定義ArrayList數組
 * 
 * @author chenyanbin
 *
 */
public class CybArrayList<E> {
    /**
     * 元素的數量
     */
    private int size;
    /**
     * 所有元素
     */
    private E[] elements;
    private static final int DEFAULT_CAPACITY = 100;
    private static final int ELEMENT_NOT_FOUND = -1;

    public CybArrayList() {
        this(DEFAULT_CAPACITY);
    }

    @SuppressWarnings("unchecked")
    public CybArrayList(int capacity) {
        capacity = (capacity < DEFAULT_CAPACITY) ? DEFAULT_CAPACITY : capacity;
        elements = (E[]) new Object[capacity];
    }

    /**
     * 元素的個數
     * 
     * @return
     */
    public int size() {
        return size;
    }

    /**
     * 是否為空
     * 
     * @return
     */
    public boolean isEmpty() {
        return size == 0;
    }

    /**
     * 是否包含某個元素
     * 
     * @param element 元素
     * @return
     */
    public boolean contains(E element) {
        return indexOf(element) != ELEMENT_NOT_FOUND;
    }

    /**
     * 添加元素到最後面
     * 
     * @param element
     */
    public void add(E element) {
        add(size, element);
    }

    /**
     * 往index位置添加元素
     * 
     * @param index   索引下標
     * @param element 元素
     */
    public void add(int index, E element) {
        rangeCheckForAdd(index);
        ensureCapacity(size + 1);
        for (int i = size; i > index; i--) {
            elements[i] = elements[i - 1];
        }
        elements[index] = element;
        size++;
    }

    /**
     * 返回index位置對應的元素
     * 
     * @param index 索引下標
     * @return
     */
    public E get(int index) {
        rangeCheck(index);
        return elements[index];
    }

    /**
     * 設置index位置的元素
     * 
     * @param index   索引下標
     * @param element 元素
     * @return 原來的元素
     */
    public E set(int index, E element) {
        rangeCheck(index);
        E oldElement = elements[index];
        elements[index] = element;
        return oldElement;
    }

    /**
     * 刪除index位置對應的元素
     * 
     * @param index 索引下標
     * @return 刪除的元素值
     */
    public E remove(int index) {
        rangeCheck(index);
        E result = elements[index];
        for (int i = index + 1; i < size; i++) {
            elements[i - 1] = elements[i];
        }
        elements[--size] = null;
        return result;
    }

    /**
     * 刪除對象
     * 
     * @param element 對象
     */
    public void remove(E element) {
        remove(indexOf(element));
    }

    /**
     * 查看元素的位置
     * 
     * @param element 元素
     * @return
     */
    @SuppressWarnings("null")
    public int indexOf(E element) {
        if (element == null) {
            for (int i = 0; i < size; i++) {
                if (elements[i] == null)
                    return i;
            }
        } else {
            for (int i = 0; i < size; i++) {
                if (element.equals(elements[i]))
                    return i;
            }
        }

        return ELEMENT_NOT_FOUND;
    }

    /**
     * 清除所有元素
     */
    public void clear() {
        for (int i = 0; i < size; i++) {
            elements[i] = null;
        }
        size = 0;
    }

    @Override
    public String toString() {
        StringBuilder stringBuilder = new StringBuilder();
        stringBuilder.append("size=").append(size).append(",[");
        for (int i = 0; i < size; i++) {
            // 方式一(推薦)
            if (i > 0) {
                stringBuilder.append(",");
            }
            stringBuilder.append(elements[i]);
            // 方式二(不推薦)
//            if (i!=size-1) {
//                stringBuilder.append(",");
//            }
        }
        stringBuilder.append("]");
        return stringBuilder.toString();
    }

    private void outOfBounds(int index) {
        throw new IndexOutOfBoundsException("Index:" + index + ",Size:" + size);
    }

    /**
     * 範圍檢測
     * 
     * @param index 索引下標
     */
    private void rangeCheck(int index) {
        if (index < 0 || index >= size) {
            outOfBounds(index);
        }
    }

    /**
     * 範圍檢測
     * 
     * @param index 索引下標
     */
    private void rangeCheckForAdd(int index) {
        if (index < 0 || index > size) {
            outOfBounds(index);
        }
    }

    /**
     * 保證要有capacity的容量
     * 
     * @param capacity 容量
     */
    private void ensureCapacity(int capacity) {
        int oldCapacity = elements.length;
        if (oldCapacity >= capacity)
            return;
        // 新容量為舊容量的1.5倍
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        @SuppressWarnings("unchecked")
        E[] newElements = (E[]) new Object[newCapacity];
        for (int i = 0; i < size; i++) {
            newElements[i] = elements[i];
        }
        elements = newElements;
        System.out.print("容量從" + oldCapacity + "擴展為" + newCapacity + "\n");
    }
}

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 【基礎】多線程 標簽(空格分隔): javaweb 多線程 [TOC] 1、線程概念 簡單理解,一個客戶端可以同時做很多事,就是多線程 2、創建線程(三種方法) 1. 繼承線程類,例如: 2. 繼承線程類,例如: 3. 匿名類 to do more··· ...
  • django快速安裝指南 作為一個Python Web框架,Django需要Python環境。下麵是Django需要對應的python版本。 Django版本 python版本 1.11 2.7, 3.4, 3.5, 3.6, 3.7 (added in 1.11.17) 2.0 3.4, 3.5, ...
  • 歡迎訪問我的 "博客" 和 "github" ! go 語言學習筆記第一彈,來自 "gotour" ,以後要常寫筆記,把自己學習筆記記錄下來,就算只是筆記也要多寫。 好記性不如爛筆頭,也要多鍛煉自己的寫作能力。 說實話,今天很累了,最近在折騰操作系統內核,因為原先寫了個bootloader,現在想要 ...
  • JavaSE學習筆記(14) File類和IO流(位元組流和字元流) File類 概述 類是文件和目錄路徑名的抽象表示,主要用於文件和目錄的創建、查找和刪除等操作。 構造方法 :通過將給定的 路徑名字元串 轉換為抽象路徑名來創建新的 File實例。 :從 父路徑名字元串和子路徑名字元串 創建新的 Fi ...
  • 開發環境: Windows操作系統開發工具:Myeclipse+Jdk+Tomcat+mysql資料庫運行效果圖 源碼及原文鏈接:http://javadao.xyz/forum.php?mod=viewthread&tid=34 ...
  • JavaSE學習筆記(13) 線程池、Lambda表達式 1、等待喚醒機制 線程間通信 概念: 多個線程在處理同一個資源,但是處理的動作(線程的任務)卻不相同。 比如:線程A用來生成包子的,線程B用來吃包子的,包子可以理解為同一資源,線程A與線程B處理的動作,一個是生產,一個是消費,那麼線程A與線程 ...
  • 本人淺析傳統IT系統層面的系統監控,不涉及k8s以及Service Mesh,拋磚引玉。 隨著系統增多,我們需要一套能夠立體化監控系統去監控你的應用及業務,出現問題能夠及時告警,或通過大屏、簡訊和郵件。 我個人認為監控應該從三個方面進行入手,即:Metrics、Logging、Tracing。 Me ...
  • 今日內容 複習 內容詳細 1.Python入門 1.1 環境的搭建 mac系統上搭建python環境。 環境變數的作用:方便在命令行(終端)執行可執行程式,將可執行程式所在的目錄添加到環境變數,那麼以後無需再輸入路徑。 1.2 變數命名 變數 全局變數 函數 常量 1.3 運算符 is和==的區別? ...
一周排行
    -Advertisement-
    Play Games
  • Timer是什麼 Timer 是一種用於創建定期粒度行為的機制。 與標準的 .NET System.Threading.Timer 類相似,Orleans 的 Timer 允許在一段時間後執行特定的操作,或者在特定的時間間隔內重覆執行操作。 它在分散式系統中具有重要作用,特別是在處理需要周期性執行的 ...
  • 前言 相信很多做WPF開發的小伙伴都遇到過表格類的需求,雖然現有的Grid控制項也能實現,但是使用起來的體驗感並不好,比如要實現一個Excel中的表格效果,估計你能想到的第一個方法就是套Border控制項,用這種方法你需要控制每個Border的邊框,並且在一堆Bordr中找到Grid.Row,Grid. ...
  • .NET C#程式啟動閃退,目錄導致的問題 這是第2次踩這個坑了,很小的編程細節,容易忽略,所以寫個博客,分享給大家。 1.第一次坑:是windows 系統把程式運行成服務,找不到配置文件,原因是以服務運行它的工作目錄是在C:\Windows\System32 2.本次坑:WPF桌面程式通過註冊表設 ...
  • 在分散式系統中,數據的持久化是至關重要的一環。 Orleans 7 引入了強大的持久化功能,使得在分散式環境下管理數據變得更加輕鬆和可靠。 本文將介紹什麼是 Orleans 7 的持久化,如何設置它以及相應的代碼示例。 什麼是 Orleans 7 的持久化? Orleans 7 的持久化是指將 Or ...
  • 前言 .NET Feature Management 是一個用於管理應用程式功能的庫,它可以幫助開發人員在應用程式中輕鬆地添加、移除和管理功能。使用 Feature Management,開發人員可以根據不同用戶、環境或其他條件來動態地控制應用程式中的功能。這使得開發人員可以更靈活地管理應用程式的功 ...
  • 在 WPF 應用程式中,拖放操作是實現用戶交互的重要組成部分。通過拖放操作,用戶可以輕鬆地將數據從一個位置移動到另一個位置,或者將控制項從一個容器移動到另一個容器。然而,WPF 中預設的拖放操作可能並不是那麼好用。為瞭解決這個問題,我們可以自定義一個 Panel 來實現更簡單的拖拽操作。 自定義 Pa ...
  • 在實際使用中,由於涉及到不同編程語言之間互相調用,導致C++ 中的OpenCV與C#中的OpenCvSharp 圖像數據在不同編程語言之間難以有效傳遞。在本文中我們將結合OpenCvSharp源碼實現原理,探究兩種數據之間的通信方式。 ...
  • 一、前言 這是一篇搭建許可權管理系統的系列文章。 隨著網路的發展,信息安全對應任何企業來說都越發的重要,而本系列文章將和大家一起一步一步搭建一個全新的許可權管理系統。 說明:由於搭建一個全新的項目過於繁瑣,所有作者將挑選核心代碼和核心思路進行分享。 二、技術選擇 三、開始設計 1、自主搭建vue前端和. ...
  • Csharper中的表達式樹 這節課來瞭解一下表示式樹是什麼? 在C#中,表達式樹是一種數據結構,它可以表示一些代碼塊,如Lambda表達式或查詢表達式。表達式樹使你能夠查看和操作數據,就像你可以查看和操作代碼一樣。它們通常用於創建動態查詢和解析表達式。 一、認識表達式樹 為什麼要這樣說?它和委托有 ...
  • 在使用Django等框架來操作MySQL時,實際上底層還是通過Python來操作的,首先需要安裝一個驅動程式,在Python3中,驅動程式有多種選擇,比如有pymysql以及mysqlclient等。使用pip命令安裝mysqlclient失敗應如何解決? 安裝的python版本說明 機器同時安裝了 ...