重拾java基礎（十五）：資料結構總結

重拾java基礎（十五）：資料結構總結

一、常見資料結構

1、概述A、資料結構就是研究如何組織、儲存、管理一堆資料；例如陣列。 B、常見的資料結構有堆疊、佇列、鍊錶、線性表、樹。

C、散列表（哈希表）@ 目錄（順序存儲）+隊列(鍊錶)@ 查詢效率高，插入和刪除的效率也高@ 結構複雜，沒有下標D、樹形@ 二元樹  平衡二元樹(紅黑樹)@ 節點  子樹  左子樹（比節點小）  右子樹（比節點大）。 @ 查詢非常快速

二、Java集合概述（java.util套件）

1. 在實際開發時，經常會遇到：需要存一堆個數不確定的資料    陣列長度固定，因   此無法使用   

2. 集合是超級陣列：       

a.長度可變     

 b.自動增長       

 b.自動增長   

A、泛型的使用

一個問題：集合在存資料的時候很方便（任何類型都可以），但是取資料的時候，不知道該強轉成什麼類型，這叫類型安全問題

1. 2. 解決想法：限制集合只能存一種類型  實際開發時，一個集合中都是存同一種類型的資料

3. 怎麼限制集合只能存一種類型？ ArrayList list=new ArrayList();

4. 泛型是在JDK5才出現的，泛型只支援引用資料型別（基本資料型別需要使用相對應的包裝類別）

5. JDK7簡化了泛型的語法：泛形寫法 ArrayList list=new ArrayList();

6. 以後在使用集合的時候，一般都建議使用泛型,取資料時根本就不需要進行強轉了

7. Java的集合類別全部都實現了泛型，如果在使用這些集合類別時沒有使用泛型，那麼預設ObjectB、泛型的實作原理

讓資料型別參數化(任意化)

1. 2. 泛型方法

3. 泛型類別

4. 泛型介面

5.實現步驟：//1.聲明泛型//2.使用泛型//3.給泛型指定型別

C、對比泛型和Object   泛型跟Object一樣靈活，但是還能解決型別安全問題

D、JAVA實現的是偽泛型

1. JVM支援泛型才是真真泛型，JVM是不支援泛型的，但是又可以執行包含有泛型的程式碼

2. 讓編譯器在編譯程式碼時支援泛型，並對泛型進行語法檢查

3. 編譯器一旦讓程式碼編譯通過了，就會把程式碼中泛型的資訊刪除（類型擦除），這樣JVM在執行時，程式碼中就沒有泛型

以上就是重拾java基礎（十五）：資料結構總結的內容，更多相關內容請關注PHP中文網（www.php.cn）！