本部分主要介紹 表、棧、隊列绘盟。
抽象數(shù)據(jù)類型(Abstract Data Type,ADT)是具有一組操作的一些對象的集合龄毡。
1. 表ADT
表ADT一般有數(shù)組和鏈表兩種表達(dá)方式货岭。對于數(shù)組實現(xiàn)千贯,按位置訪問元素的復(fù)雜度是O(1) ,但是插入和刪除元素的復(fù)雜度是O(N)峰弹。鏈表表達(dá)方式與數(shù)組正好相反鞠呈。
Java類庫中實現(xiàn)了一些普通的數(shù)據(jù)結(jié)構(gòu)融师,叫做Collections API,位于java.util包中粟按。實現(xiàn)Iterable接口的集合必須提供一個稱為Iterator的方法诬滩。