信管的數據結構講的太水了，遂重學（看的網課：戀上數據結構與算法，講的very good），為算法學習打基礎（都大三了還在打基礎），順便在leetcode上跟進一些相關的題，記錄在這里，這里最方便復習
另一方面發現未來的考試題，除了算法題之外，比較基礎的題（對基本數據結構的各種操作），也占了可觀的一部分
最后，順便新入門了java語言，相比C++，java在寫算法和數據結構這方面還是方便太多了，比如自動回收機制，但是另一方面java對基礎數據類型是值傳遞，而對其他數據類型就都是地址傳遞，而且指針在代碼里體現的也很不明顯，反倒讓我容易混淆，但是熟悉了之后發現對于一點沒學過指針的人，java真是太友好了（于是很快就把C里關于指針的操作忘光了，而且后面發現考試填代碼塊都是用C，于是又換回C++實現了）

public class ArrayListIntZH {//index指數組的元素下標，而不是第幾個元素（麻煩+1）//size指數組當前元素個數private int[] elements;private int size;//定義全局變量（不在函數里的）不初始化默認初始值為0，局部變量則初始值隨機private static final int DEFAULT_CAPACITY = 10;private static final int ELEMENT_NOT_FOUND = -1;//自定義數組（線性表）長度構造函數public ArrayListIntZH(int capacity){if (capacity<10){capacity = 10;}//new是向堆空間申請內存,返回的是內存地址elements = new int[capacity];}//函數重載，非自定義數組長度則默認長度為10public ArrayListIntZH(){elements = new int[DEFAULT_CAPACITY];}//返回數組當前元素個數public int size(){return size;}//清空線性表//理解這個清空為什么是size=0很關鍵，雖然內在數據沒被刪，但是我們也訪問不了了，直接在原有數組上覆蓋改寫public void clear(){size = 0;}//添加元素到線性表末端,這里直接調用后面一個更高級的addpublic void add(int element){add(size,element);}//這里是擴容函數，實現了插入時動態數組可以自動擴容private void ifNeedEnLarge(int needCapacity){int oldcapacity = elements.length;if (needCapacity<=oldcapacity){return;}else{int newcapacity = oldcapacity*2;//默認擴容后的容量是舊容量的2倍int[] newElements = new int[newcapacity];for (int i=0;i<size;i++){newElements[i]=elements[i];}elements = newElements;System.out.println("enLarge Success"+" newCapacity = "+newcapacity);}}//在固定位置添加元素，若超出size則擴容public void add(int index, int element){if(index<0||index>size){throw new IndexOutOfBoundsException("Index="+index+"but,size="+size);}ifNeedEnLarge(size+1);for (int i = size-1;i>=index;i--){elements[i+1]=elements[i];}elements[index]=element;size++;}//移除固定位置元素//被刪元素后面依次向前覆蓋，最后一個元素覆蓋到倒數第二個元素，直接size就行，不用單獨釋放最后一個元素public void remove(int index){if(index<0||index>size-1){throw new IndexOutOfBoundsException("Index="+index+"but,size="+size);}//當給出的index不在合理范圍內時，拋出一個錯誤提示，很嚴謹，參數是index的都要有這步//注意for循環的判斷條件，當i<n成為判斷條件時，i到n就不會執行下面了，下面執行的最多只到n-1//比如下面我們想讓size-1的覆蓋size-2的，那么就要讓i最大執行時等于size-1，即i小于sizefor (int i = index + 1; i<size;i++ ){elements[i-1]=elements[i];}size--;//注意不要總把循環結束后的語句寫到循環里面去啊啊啊啊}//返回是否線性表為空public boolean isEmpty(){return size==0;}//返回線性表是否包含某特定元素public boolean contains(int element){for (int i=0;i<size-1;i++){if (elements[i] == element){return true;}}return false;}// 返回線性表的固定位置元素public int get(int index){if(index<0||index>size-1){throw new IndexOutOfBoundsException("Index="+index+"but,size="+size);}//當給出的index不在合理范圍內時，拋出一個錯誤提示，很嚴謹，參數是index的都要有這步return elements[index];}//改變線性表的固定位置元素public void set(int index,int element){if(index<0||index>size-1){throw new IndexOutOfBoundsException("Index="+index+"but,size="+size);}//當給出的index不在合理范圍內時，拋出一個錯誤提示，很嚴謹，參數是index的都要有這步elements[index] = element;}//返回線性表特定元素的位置public int indexOf(int element){for (int i = 0; i<size-1;i++){if (elements[i]==element){return i;}}return ELEMENT_NOT_FOUND;}//自定義打印數組，返回是string類型，這里StringBuilderpublic String arrayPrint(){//這里用了stringBuilder類，一看就明白應該//打印樣例：size=10 [1,2,3,4,5,6,7,8,9,10]StringBuilder string = new StringBuilder();string.append("size = ").append(size).append(" ").append("[");for (int i = 0; i<size-1; i++ ){if (i!=size-1) {string.append(elements[i]).append(",");}}string.append(elements[size-1]).append("]");return string.toString();//這里是因為在這里面string是stringbuilder類的對象，不是string類的，不能作為返回值，所以事先轉換一下}}

總結

以上是生活随笔為你收集整理的2021-9-下旬 数据结构-线性表-动态数组-java代码实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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