1.什么是集合？
集合我們可以認為是一個容器，里面可以放很多東西。最初我們認識的集合，可能是數(shù)學中的集合，涉及到交集并集等知識。
2.Java中的集合
Java集合我們也可以當做一個容器。里面放的都是同一類型。如果這個java集合是一個羊舍，那么里面只能放所有的羊。如果是牛舍，那么只能放所有的牛。
集合可以放任意的對象，每個對象都成為元素，那么對于對象集合，肯定有一下的基本操作：
（1）添加新的對象
（2）刪除對象
（3）查找對象
3.Java集合結構圖
Collection接口任何對象或者元素組。它是List和Set的父親，本身自己作為一個接口，作為一個父親，有自己特定的方法，如下：
（1）boolean add(Object element); //新增一個元素或者對象
（2）boolean remove(Object element) //刪除一個元素或者對象
（3）int Size(); //查詢集合元素個數(shù)
（4）boolean isEmpty(); //判斷集合空
（5）boolean contains(Object element); //查詢是否存在該元素
（6）Iterator iterator(); //遍歷所有元素
（7）boolean Containsall(Collection collection); //判斷是否是子集
（8）Boolean addAll(Collection collection); //交集
（9）void Clear(); //清空集合所有元素
（10）boolean removeAll(Collection collection); // 去掉子集，取差集
（11）boolean retainAll(Collect collection); //交集
4.簡單闡述List和Set
（1）List
主要用到ArrayList和LinkedList，元素可以重復。
ArrayList查詢效率比較高，有下表索引。
LinkedList插入和刪除效率高。因為是鏈結構，特點是保存了前后指針。
（2）Set
主要用到HashSet和TreeSet，都不能重復。
HashSet無序，如果想要元素保持順序，需要LinkedHashSet。
TreeSet可以排序。
（3）既然共同父親Collection都有自己的一些方法（見3），那么List和Set也有自己的一些方法，特點就是有了索引下標的操作。
（1）void add(index, Element); //指定位置插入元素
（2）boolean addAll(index, Collection collection);//指定位置插入一個集合
（3）Object get(index); //獲取指定元素
（4）int IndexOf(Object element); //查看元素在集合中第一次出現(xiàn)的位置
（5）int lastIndexOf(Object element);//查看元素集合中最后一次出現(xiàn)位置
（6）Object remove(int Index);//刪除某個元素
（7）void Set(int index,Object Element);//替換指定位置元素。替換哦。
（4）ArrayList自動擴容容量
（1）ArrayList<> list = new ArrayList<>();
這樣創(chuàng)建沒有指定大小，那么arraylist會自動初始化容量為10
（2）ArrayList<> list = new ArrayList<>(30);
這樣創(chuàng)建一個容量為30大小
如果添加元素大小超過30，list為自動擴容一個更大的數(shù)組，然后把數(shù)據(jù)添加進去。
5.簡單闡述Map
（1）Map是什么？
數(shù)學中有映射關系，在Java中的映射關系通過Map來實現(xiàn)。主要是通過key-value的關系，當然，Map的父親肯定不是Collection，Map也有自己的方法。
（2）Map的方法有哪些？
Object put(key,value); //key是鍵，對應的值value
Object remove(key); //刪除key和對應的value
void clear(); //清空Map中所有鍵值對
Object get(key); //獲取key對應的value,返回value值
boolean contains(key); //判斷是否存在key
boolean isempty(); //是否為空
Keyset(); //取到所有的key
Values(); //取到所有的value
entrySet(); //取到鍵值對，翻到一個set集合entrySet=[2=b1, 10=a2,]
boolean contains(value); //判斷是否存在value
int size(); //返回map中鍵值對總數(shù)
（3）HashMap和TreeMap
HashMap:一般使用最多的，存入順序和輸出順序無關，所以就有了linkedHashMap,可以保證存入順序和輸出順序一致。存取效率比較高。
TreeMap:根據(jù)key進行排序。但是必須實現(xiàn)comparable接口。
（4）comparable接口
位于java.lang 中，對于實現(xiàn)她的每個類的對象進行自然排序。
