文章目錄
- Java——資料結構之順序表
- 1.順序表的簡單了解
- 2.介面的實作
- （1）創建初始變數
- （2）列印順序表
- （3）添加元素
- （4）判斷是否包含元素
- （5）查找元素的下標
- （6）獲取 pos 位置的元素
- （7）更新pos 位置的元素值
- （8）洗掉元素
- （9）獲取順序表長度
- （10）清空順序表
- 3.完整順序表的實作
- 完！
Java——資料結構之順序表
本次內容介紹大綱
??在之前的學習中，我們主要了解了很多 Java 的 基本語法，但是 在之后的 Java學習中，了解 基礎 資料結構的知識 非常重要，資料結構的思想 可以幫助我們更加清晰 明白的了解 Java 的解題思路等等，
??今天我們就來開始學習 實作一個 Java 基礎的 順序表，
1.順序表的簡單了解
??順序表是用一段物理地址連續的存盤單元依次存盤資料元素的線性結構，一般情況下采用陣列存盤，在陣列上完成資料的增刪查改，
??順序表一般可以分為：
??靜態順序表：使用定長陣列存盤，
??動態順序表：使用動態開辟的陣列存盤，
??靜態順序表適用于確定知道需要存多少資料的場景.
??靜態順序表的定長陣列導致N定大了，空間開多了浪費，開少了不夠用.
相比之下動態順序表更靈活, 根據需要動態的分配空間大小.
2.介面的實作
??今天我們就來實作一個動態順序表. 以下是需要支持的介面.
??接下來，我們將需要實作的方法一 一具體來實作，
（1）創建初始變數
??首先我們創建一個 myArraylist 的類，初始我們創建 整形陣列 int [ ] elem 、有效長度變數 int usedSize , 并且寫一個構造方法，在方法的內部為陣列定義大小 ，為陣列開辟空間，
（2）列印順序表
用 for 回圈 將陣列中的元素 一一遍歷，列印每一個元素，
（3）添加元素
這個方法的實作步驟：
1.考慮 傳入的陣列下標 pos 的值 是否合法
2.如果pos 合法，進行添加元素操作，
3.考慮陣列 滿容的情況，用拷貝的方式為陣列進行增容，
（4）判斷是否包含元素
??如果我們要找的 toFind 在陣列中找到，則回傳 true ，如果沒有找到的話，則回傳 false，
（5）查找元素的下標
??遍歷陣列，如果找到我們所查找的 toFind ，則回傳陣列的下標，如果找不到的話，則回傳 -1，
（6）獲取 pos 位置的元素
??如果 pos 合法的話 ，回傳 陣列中下標為 pos 的元素值，
（7）更新pos 位置的元素值
??還是先判斷 pos 是否合法，合法的情況下，將 value的值 傳給 下標為 pos的元素，從而進行更改元素值，
（8）洗掉元素
洗掉方法實作的步驟：
1.用 search 方法找到 傳入關鍵字的下標 index，如果在陣列中找不到的話，直接return，
2.利用 i 和 useSize 的關系，將從 i = index 開始，將下標 i+1 的元素 賦給 i , i++ .
3.刪去一個元素，有效陣列 usedSize - -，
（9）獲取順序表長度
回傳代表有效長度 的值 usedSize ，
（10）清空順序表
清空順序表 ，我們就通過將 有效長度置為 0 來清空陣列，
3.完整順序表的實作
??好了今天的知識就分享到這里，希望大家多多練習，謝謝大家的欣賞與關注！！
感謝支持！！！
完！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/280580.html
標籤：其他