Arrlist的重要方法重寫

来源:https://www.cnblogs.com/mrdragon1994/archive/2018/09/07/9602144.html
-Advertisement-
Play Games

1 import java.util.Arrays; 2 3 public class ArrayOperator { 4 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 ArrLis... ...


  1 import java.util.Arrays;
  2 
  3 public class ArrayOperator {
  4 
  5     public static void main(String[] args) {
  6         // TODO Auto-generated method stub
  7  ArrList list = new ArrList();
  8   list.add(5);
  9   list.add(7);
 10   list.add(6);
 11   System.out.println(list.sizeof());
 12 //  list.remove(0);
 13 list.insert(1, 7);
 14 System.out.println(list.toString());
 15 System.out.println(list.search(6));
 16   
 17     }
 18 
 19 }
 20 class ArrList{
 21     //定義元素個數
 22     private int size =  0;
 23     //初始定義數組
 24     private int[] data = new int[10];
 25     public ArrList(){
 26     }
 27     public ArrList(int inificapacity){ //初始化數組容量的構造方法
 28         if(inificapacity < 0){
 29             throw new ArrayIndexOutOfBoundsException();
 30         }else {
 31             data = new int[inificapacity];
 32         }
 33     }
 34     public boolean isEmpty(){ //判斷數組是否為空操作
 35         return size ==0;
 36     }
 37     public  void grow(){ //判斷元素是否需要擴容
 38         if(data.length <=1){
 39             data = Arrays.copyOf(data, data.length+1);
 40         }else{
 41             data = Arrays.copyOf(data, data.length+data.length>>1);
 42         }
 43         
 44     }
 45     public void add(int element){ //增加元素操作
 46         if(size >= data.length){
 47             this.grow();
 48         }else{
 49             data[size++] = element;
 50         }
 51     }
 52     public  void insert(int index,int element){ //插入元素操作
 53         if(index < 0){
 54             throw new ArrayIndexOutOfBoundsException();
 55         }else if(index <= size){
 56             for(int i = size-1; i >= index;i--){
 57                  data[i+1] = data[i];
 58             } data[index] = element;
 59             size++;
 60             
 61         }else{
 62             throw new ArrayIndexOutOfBoundsException();
 63         }
 64     }
 65     public  void remove(int index){
 66         if(index < 0){
 67             throw new ArrayIndexOutOfBoundsException();
 68         }
 69         else if(index < size){
 70             for(int i = index; i < data.length-1;i++){
 71                 data[i] = data[i+1];
 72             }size--;
 73         }else{
 74             throw new ArrayIndexOutOfBoundsException();
 75         }
 76     }
 77     public int search(int element){
 78         
 79         for(int i = 0; i < size;i++){
 80             if(data[i] == element){
 81                 
 82                 return i;
 83             }
 84         }
 85         return -1;
 86     }
 87     public  int ele(int index){
 88         if(index < 0 || index >= size){
 89             throw new ArrayIndexOutOfBoundsException();
 90         }else{
 91             return data[index];
 92         }
 93     }
 94     public  int sizeof(){
 95         return size;
 96     }
 97     public  void clear(){
 98         data = new int[10];
 99         size = 0;
100     }
101     @Override
102     public String toString(){
103         StringBuilder str = new StringBuilder("[");
104         for(int i = 0 ;i < size ;i++){
105             str.append(data[i]).append(",");
106         }
107         String sb = str.toString();
108         if(size > 0){
109             sb= sb.substring(0,sb.length()-1);
110         }
111         return sb + "]";
112     }
113     }

 


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

-Advertisement-
Play Games
更多相關文章
  • VUE2的單頁應用框架有人分享了,多頁應用框架也有人分享了,這裡分享一個單頁+多頁的混合應用框架吧,node.js寫了一個簡單的mock服務,也集成在裡面,整體初現雛形,還有很多需要優化和改善的地方。。。 ...
  • 眾所周知,後端從Mysql取出的數據,一般是很難單獨處理某一個Key的數據的(需要處理的話,可能會浪費大量的性能。而且對頁面載入時間有很大的影響),所以,從資料庫取出的數據。只能由前端進行處理。但是在Vue中,如果採用了element等組件,利用數據綁定的特性,也是很難對錶格遍歷的數據進行單獨行的處 ...
  • Vue 實例 創建第一個實例 {{}} 被稱之為插值表達式。可以用來進行文本插值。 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-w ...
  • c/c++ 標準庫 vector 標準庫 vector的小例子 test1~test7 c++ include include using namespace std; class A{ public: A(){cout v1; vector v2; / //test2 / vector v3(2) ...
  • 題意 輸入一個整數X,求一個整數N,使得N!恰好大於$X^X$。 Sol 考試的時候只會$O(n)$求$N!$的首碼和啊。 不過最後的結論挺好玩的 $n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$ 然後就可以$O(1)$算啦 ...
  • python名片管理是我根據視頻自己敲敲的代碼,後續學習會持續更新 代碼 card_main.py card_tools.py ...
  • 集合中線程安全的類有:vector,stack,hashtable,enumeration,除此之外均是非線程安全的類與介面 Collection 是對象集合, Collection 有兩個子介面 List 和 Set, List 可以通過下標 (1,2..) 來取得值,值可以重覆,而 Set 只能 ...
  • 父類的靜態成員初始化>父類的靜態代碼塊>子類的靜態成員初始化>子類的靜態代碼塊>父類的代碼塊>父類的構造方法>子類的代碼塊>子類的構造方法 註意: 1.靜態成員和靜態代碼塊只有在類載入的時候執行一次,再次創建實例時,不再執行,因為只在方法區存在一份,屬於一整個類。 2.上述的是通用的載入順序,如果沒 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...