Java中的抽象數據類型探討
|
在本文中，我們將考察Java中的數據類型，同時將介紹抽象數據類型（ADT）的概念。我們還將通過介紹Java Collections Framework（Java 集合架構）來學習Java定義的一些ADT。
ADT
一個ADT是一個僅由保存的數據類型和可能在這個數據類型上進行的操作定義的。開發者們只能通過ADT的操作方法來訪問ADT的屬性，而且他們不會知道這個數據類型內部各種操作是如何實現的。
在Java中，我們常常使用一個接口來給出一個操作集合而不需要透露這些操作實現的細節。記住一個接口定義了一個方法集而Java類必須實現這個集合以便滿足它的強制性條件或者實現這個接口的一個實例。
線性表，堆棧和隊列
當我們談論ADT的時候，經常會說到線性表，堆棧和隊列。我們不會討論這些數據結構的細節，但我們會討論為什么它們被稱為ADT。
一個線性表是有限個元素的集合，其元素以線性的方式進行排列并提供對它的元素的直接訪問。一個堆棧是一個后進先出（LIFO）的有序線性表，元素從堆棧頭加入，并從堆棧頭取出。一個隊列是一個先進先出的有序線性表，元素從隊列尾加入，并從隊列頭取出。
線性表，堆棧和隊列的內部結構可以用許多方式實現。例如，我們可以使用一個有序數組或者一個鏈表來實現每個結構。關鍵的一點是不論你如何實現其內部結構，它對外的接口總是不變的。這使得你能夠修改或者升級底層的實現過程而不需要改變公共接口部分。