java 常見的數據結構

抽象數據類型 ADT 是帶有一組操作的一些對象的集合。諸如表、集合、圖以及與他們各自的操作一起形成的這些對象都可以被看作是抽象數據類型。 表、棧、隊列 表 表： 表的第一種實現方式：數組來實現。 雖然數組是由固定容器創建的，但需要的時候可以用雙倍的容量創建一個不同的數組， 這樣的缺點在於事先要對錶的大小進行估計，並且當插入刪除的時間開銷也非常巨大。 表的第二種實現方式：簡單鏈表。 爲了避免插入和刪

>>阅读原文<<