概述
1、爲什麼要用集合框架？
假設，一個班級有30個人，我們需要存儲學員的信息，是不是我們可以用一個一維數組就解決了？
那換一個問題，一個網站每天要存儲的新聞信息，我們知道新聞是可以實時發佈的，我們並不知道需要 多大的空間去存儲，我要是去設置一個很大的數組，要是沒有存滿，或者不夠用，都會影響我們，前者 浪費的空間，後者影響了業務！
如果並不知道程序運行時會需要多少對象，或者需要更復雜的方式存儲對象，那我們就可以使用Java的 集合框架！
2、集合框架包含的內容
Java集合框架提供了一套性能優良，使用方便的接口和類，他們位於java.util包中。
【接口和具體類】
【算法】
Collections 類提供了對集合進行排序，遍歷等多種算法實現！
【重中之重】
- Collection 接口存儲一組不唯一，無序的對象
- List 接口存儲一組不唯一，有序的對象。
- Set 接口存儲一組唯一，無序的對象
- Map 接口存儲一組鍵值對象，提供key到value的映射
- ArrayList實現了長度可變的數組，在內存中分配連續的空間。遍歷元素和隨機訪問元素的效率比較 高
- LinkedList採用鏈表存儲方式。插入、刪除元素時效率比較高
- HashSet:採用哈希算法實現的Set
- HashSet的底層是用HashMap實現的，因此查詢效率較高，由於採用hashCode算法直接確定 元素的內存地址，增刪效率也挺高的。