不同在于刪除或者訪問對象的順序不同

1.1 泛型

集合類的抽象數(shù)據(jù)類型的一個關鍵特性是我們應該可以用它們存儲任意類型的數(shù)據(jù)。

Java一種機制可以實現(xiàn)，它叫做泛型，也叫做參數(shù)化類型。

1.2 自動裝箱

1.4 背包

一種不支持從中刪除元素的集合數(shù)據(jù)類型

它的目的就是幫助用例收集元素并迭代遍歷所有收集到的元素。

使用Bag可以說明元素的處理順序不重要。

1.6 下壓棧，簡稱棧

使用foreach語句迭代遍歷棧中元素的時候，元素的處理順序和它們被壓入的順序正好相反。

2.集合類數(shù)據(jù)類型的實現(xiàn)

2.4 對象游離

保存一個不需要的對象的引用稱為游離。（棧的pop）

解決：將被彈出的數(shù)組元素的值設為null即可，這將覆蓋無用的引用并使系統(tǒng)可以在用例使用完被彈出的元素后回收它的內存。

2.5 迭代

3.鏈表

定義：鏈表是一種遞歸的數(shù)據(jù)結構，它或者為空（null），或者是指向一個結點（node）的引用，該結點含有一個泛型的元素和一個指向另一條鏈表的引用

鏈表比數(shù)組插入元素或是刪除元素都更方便

實現(xiàn)任意插入和刪除操作的標準解決方案是雙向鏈表

3.8 棧的實現(xiàn)

棧是由鏈表實現(xiàn)

鏈表的使用達到了最優(yōu)的設計目標：

它可以處理任意類型的數(shù)據(jù)

所需的空間總是和集合的大小成正比

操作所需的時間總是和集合的大小無關

3.9 隊列的實現(xiàn)

3.10 背包的實現(xiàn)

總結

數(shù)據(jù)類型的值就是一組對象的集合：背包、隊列、棧（三種基礎數(shù)據(jù)類型）

兩種表示對象集合的方式：數(shù)組和鏈表

答疑

為什么Java不允許泛型數(shù)組？

數(shù)組的協(xié)變性(covariant)是指：

如果類Base是類Sub的基類，那么Base[]就是Sub[]的基類。

而泛型是不可變的(invariant)，List不會是List的基類，更不會是它的子類。

數(shù)組是具體化的(reified)，而泛型在運行時是被擦除的(erasure)。

數(shù)組是在運行時才去判斷數(shù)組元素的類型約束，

而泛型正好相反，在運行時，泛型的類型信息是會被擦除的，只有編譯的時候才會對類型進行強化。

前序表達式（）：即從右至左取數(shù)，直到取出一個運算符，將剛取出的緊挨著運算符的兩個操作數(shù)按運算符進行計算，結果回填至運算符。重復該步驟，直到最后只剩下一個字符串則剩下的字符串即為結果。

中序表達式：我們平時用的

后序表達式：字符串掃描方式正好和前序相反，是從左往右掃描，規(guī)則類似。

前序表達式

+/*23-21*3-41

中序表達式

2*3/(2-1)+3*(4-1)

后序表達式

23*21-/341-*+