1.什么是集合？
集合我們可以認(rèn)為是一個(gè)容器，里面可以放很多東西撩独。最初我們認(rèn)識(shí)的集合，可能是數(shù)學(xué)中的集合账月，涉及到交集并集等知識(shí)综膀。
2.Java中的集合
Java集合我們也可以當(dāng)做一個(gè)容器。里面放的都是同一類型局齿。如果這個(gè)java集合是一個(gè)羊舍剧劝，那么里面只能放所有的羊。如果是牛舍抓歼，那么只能放所有的牛讥此。
集合可以放任意的對象拢锹，每個(gè)對象都成為元素，那么對于對象集合暂论，肯定有一下的基本操作：
（1）添加新的對象
（2）刪除對象
（3）查找對象
3.Java集合結(jié)構(gòu)圖
Collection接口任何對象或者元素組面褐。它是List和Set的父親，本身自己作為一個(gè)接口取胎，作為一個(gè)父親展哭，有自己特定的方法，如下：
（1）boolean add(Object element); //新增一個(gè)元素或者對象
（2）boolean remove(Object element) //刪除一個(gè)元素或者對象
（3）int Size(); //查詢集合元素個(gè)數(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匪傍，元素可以重復(fù)。
ArrayList查詢效率比較高觉痛，有下表索引役衡。
LinkedList插入和刪除效率高。因?yàn)槭擎溄Y(jié)構(gòu)薪棒，特點(diǎn)是保存了前后指針手蝎。
（2）Set
主要用到HashSet和TreeSet，都不能重復(fù)俐芯。
HashSet無序棵介，如果想要元素保持順序，需要LinkedHashSet吧史。
TreeSet可以排序邮辽。
（3）既然共同父親Collection都有自己的一些方法（見3），那么List和Set也有自己的一些方法贸营，特點(diǎn)就是有了索引下標(biāo)的操作吨述。
（1）void add(index, Element); //指定位置插入元素
（2）boolean addAll(index, Collection collection);//指定位置插入一個(gè)集合
（3）Object get(index); //獲取指定元素
（4）int IndexOf(Object element); //查看元素在集合中第一次出現(xiàn)的位置
（5）int lastIndexOf(Object element);//查看元素集合中最后一次出現(xiàn)位置
（6）Object remove(int Index);//刪除某個(gè)元素
（7）void Set(int index,Object Element);//替換指定位置元素。替換哦钞脂。
（4）ArrayList自動(dòng)擴(kuò)容容量
（1）ArrayList<> list = new ArrayList<>();
這樣創(chuàng)建沒有指定大小揣云，那么arraylist會(huì)自動(dòng)初始化容量為10
（2）ArrayList<> list = new ArrayList<>(30);
這樣創(chuàng)建一個(gè)容量為30大小
如果添加元素大小超過30，list為自動(dòng)擴(kuò)容一個(gè)更大的數(shù)組芳肌，然后把數(shù)據(jù)添加進(jìn)去灵再。
5.簡單闡述Map
（1）Map是什么？
數(shù)學(xué)中有映射關(guān)系亿笤，在Java中的映射關(guān)系通過Map來實(shí)現(xiàn)翎迁。主要是通過key-value的關(guān)系，當(dāng)然净薛，Map的父親肯定不是Collection汪榔，Map也有自己的方法。
（2）Map的方法有哪些？
Object put(key,value); //key是鍵痴腌，對應(yīng)的值value
Object remove(key); //刪除key和對應(yīng)的value
void clear(); //清空Map中所有鍵值對
Object get(key); //獲取key對應(yīng)的value,返回value值
boolean contains(key); //判斷是否存在key
boolean isempty(); //是否為空
Keyset(); //取到所有的key
Values(); //取到所有的value
entrySet(); //取到鍵值對雌团，翻到一個(gè)set集合entrySet=[2=b1, 10=a2,]
boolean contains(value); //判斷是否存在value
int size(); //返回map中鍵值對總數(shù)
（3）HashMap和TreeMap
HashMap:一般使用最多的，存入順序和輸出順序無關(guān)士聪，所以就有了linkedHashMap,可以保證存入順序和輸出順序一致锦援。存取效率比較高。
TreeMap:根據(jù)key進(jìn)行排序剥悟。但是必須實(shí)現(xiàn)comparable接口灵寺。
（4）comparable接口
位于java.lang 中，對于實(shí)現(xiàn)她的每個(gè)類的對象進(jìn)行自然排序区岗。
