物件導向編程:Java中的抽象資料類型

文章來源：互連網 作者：PaleSting/CSDN

　在本文中，我們將考察Java中的資料類型，但是我們將介紹抽象資料類型（ADT）的概念。我們還將通過介紹Java Collections Framework（Java 集合架構）來學習Java定義的一些ADT。

　　
ADT

　　 一個ADT是一個僅由儲存的資料類型和可能在這個資料類型上進行的操作定義的。開發人員們只能通過ADT的操作方法來訪問ADT的屬性，而且他們不會知道這個資料類型內部各種操作是如何?的。
　　

　　 在Java中，我們常常使用一個介面來給出一個操作集合而不需要透露這些操作實現的細節。記住一個介面定義了一個方法集而Java類必須實現這個集合以便滿足它的強制性條件或者實現這個介面的一個執行個體。
　　

　　
線性表，堆棧和隊列

　　當我們談論ADT的時候，經常會說到線性表，堆棧和隊列。我們不會討論這些資料結構的細節，但我們會討論為什麼它們被稱為ADT。
　　

　　 一個線性表是有限個元素的集合，其元素以線性方式進行排列並提供對它的元素的直接存取。一個堆棧是一個後進先出（LIFO）的有序線性表，元素從堆棧頭加入，並從堆棧頭取出。一個隊列是一個先進先出的有序線性表，元素從隊列尾加入，並從隊列頭取出。
　　

　　 線性表，堆棧和隊列的內部結構可以用許多方式實現。例如，我們可以使用一個有序數組或者一個鏈表來實現每個結構。關鍵的一點是不論你如何?其內部結構，它對外的介面總是不變的。這使得你能夠修改或者升級底層的實現過程而不需要改變公用介面部分。

　　Java 集合架構

　　Java 2軟體開發包（SDK）提供了一些新類來支援大多數常用的ADT。這些類被稱為Java集合類（類似於MFC中的集合類），它們協同工作從而形成Java 集合架構。這個集合架構提供了一套將資料表示成所謂的集合抽象資料的介面和類。
　　

　　 java.util.Collection介面被用來表示任意的成組的對象，也就是元素。這個介面提供基本的諸如添加，刪除，和查詢這樣的操作。Collection介面還提供了一個iterator方法。iterator方法返回java.util.Iterator介面的一個執行個體。而Iterator介面又提供了hasNext, next, 和 remove方法。使用Iterator介面提供的方法，你可以從頭到尾迴圈遍曆一個Collection對象中的執行個體並能夠安全的刪除iterator(遊標)所表示的元素。
　　

　　 java.util.AbstractCollection 是所有集合架構類的基礎。AbstractCollection 類提供了對　　java.util.Collection 介面中除iterator和size方法以外的所有方法的實現。這兩個例外的方法由所有繼承java.util.AbstractCollection的子類實現。
　　

　　 實現一個介面的類必須提供對所有介面方法的實現。因為集合架構中的一些介面方法是可選的，所以必須有一種方法來通知調用者某種方法沒有實現。當一個可選的方法被實現而這個方法又並沒有被實現的時候，就會拋出一個UnsupportedOperationException 異常。UnsupportedOperationException 類繼承了RuntimeException 類。這使得調用者能夠調用所有的集合操作而不需要把每次調用都放在一個try-catch對裡。
　　

　　
List線性表

　　 List介面繼承了Collection介面並定義了一個允許相同元素存在的有序集合。List介面還附加了一些使用一個數值型索引值並基於元素線上性表中的位置來操作Collection中元素的方法。這些操作包括add,get,set和remove。

　　 List介面還提供了listIterator方法。這個方法返回java.util.ListIterator 介面的一個執行個體，這個執行個體能夠讓你從頭至尾或者從尾至頭的遍曆一個線性表。java.util.ListIterator 繼承了java.util.Iterator 介面。因此，它支援對它代表的Collection中的元素的添加和修改。

　　下面的例子示範了如何從後向前遍曆一個列表的元素。要完成這個工作，必須在遍曆開始之前把ListIterator定位於列表最後一個元素之後。
　　
　　 ListIterator iter = aList.listIterator(aList.size());
　　 while (iter.hasPrevious())
　　 System.out.println(iter.previous().toString());
　　 }
　　 集合架構提供了對List介面的兩個實現：LinkedList（鏈表）和ArrayList（數組列表，即靜態列表）。這兩個實現都支援對其元素的隨機訪問。一個ArrayList執行個體支援數組風格的操作並支援數組大小的改變操作。一個LinkedList的執行個體則提供了在列表開始和結尾添加，刪除和提供元素的顯式的支援。使用這些新方法，一個程式員可以簡單的把一個LinedList當做堆棧或者隊列使用，如下：
　　
　　 LinkedList aQueue = new LinkedList(aCollection);
　　 aQueue.addFirst(newElement);
　　 Object anElement = aQueue.removeLast();
　　 LinkedList aStack = new LinkedList(aCollection);
　　 aStack.addFirst(newElement);
　　 Object anElement= aStack.removeFirst();
　　 表A中的程式碼片段使用java.util.ArrayList 和 java.util.LinkedList示範了對java.util.List介面的實現執行個體的一些常用的操作。這些操作包括添加元素，隨機訪問元素和顯式的在列表尾刪除元素。
　　
　　 知其然不知其所以然是大有好處的

　　 ADT提供了一個將對象公用介面中的操作和其具體的實現分開的強有力的工具。這使得一個ADT的實現可以不斷變化和演化同時保持其公用介面不變。Java集合架構提供了大量的介面和其實現用來代表基本元素的集合并可以用來建立有用的ADT。