復習集合框架
阿新 • • 發佈：2018-10-13
無序 linked arr hashmap 認識 內容 集合接口 list 包含
3.算法：用來根據需要對實體類中的對象進行計算，比如查找，排序。
同一種算法可以對不同的集合實現類進行計算，這是利用了“多態”。 重用性很高。
集合框架
在我們沒認識集合框架之前，都是使用數組存儲數據的。
數組的長度是固定的，如果新增一條數據數組放不下，如果減少一條數據數組會造成浪費，這也是我們為什麽要用集合框架的原因。
集合框架存儲數據比數組更加靈活，效率更高。如果程序不知道程序運行時會需要多少對象，或者需要更復雜的方式存儲對象，可以使用集合來解決。
java集合框架簡圖
集合框架包含三大塊內容：對外的接口，接口的實現和對集合運算的算法。
1.接口：表示集合的抽象數據類型。接口允許我們操作集合時不必關註具體實現，從而達到“多態”。在面向對象編程語言中，接口通常用來形成規範。
2.實現類：集合接口的具體實現，是重用性很高的數據結構。
3.算法：用來根據需要對實體類中的對象進行計算，比如查找，排序。
同一種算法可以對不同的集合實現類進行計算，這是利用了“多態”。 重用性很高。
ArrayList：有序可重復，查詢效率比較高，增加和刪除效率比較低。圖片中的"<>"是泛型。用來存儲特定類型的的對象。
LinkedList：增加和刪除比ArrayList效率快，因為LinkedList是無序可重復的，所以添加和刪除數據比較快。他也有一些他特有的方法。
Map存儲一組鍵值對對象。key是鍵，value是值。key不要求有序，不允許重復。value不要求有序，但可以重復。 最常用的Map實現類是HashMap。
HashMap：是重速度，輕安全，是線程非安全的。
復習集合框架