集合是java中提供的一種容器监透，可以用來存儲多個數(shù)據(jù)匙头。
* 數(shù)組的長度是固定的。集合的長度是可變的桃移。
數(shù)組中存儲的是同一類型的元素屋匕，可以存儲基本數(shù)據(jù)類型值。集合存儲的都是對象借杰。而且對象的類型可以不一致过吻。在開發(fā)中一般當(dāng)對象多的時候，使用集合進行存儲。
迭代器
Iterator接口
在程序開發(fā)中纤虽，經(jīng)常需要遍歷集合中的所有元素乳绕。針對這種需求，JDK專門提供了一個接口`java.util.Iterator`逼纸。`Iterator`接口也是Java集合中的一員洋措，但它與`Collection`、`Map`接口有所不同杰刽，`Collection`接口與`Map`接口主要用于存儲元素菠发，而`Iterator`主要用于迭代訪問（即遍歷）`Collection`中的元素，因此`Iterator`對象也被稱為迭代器贺嫂。
* `public E next()`:返回迭代的下一個元素滓鸠。
* `public boolean hasNext()`:如果仍有元素可以迭代，則返回 true第喳。
為什么數(shù)組和集合可以使用for循環(huán)進行迭代遍歷糜俗？
解析：所有的數(shù)組和集合都實現(xiàn)了Iterable接口，Iterable接口中只有一個方法墩弯，iterator方法返回值類型是Iterator類型吩跋，我們將思路轉(zhuǎn)到Iterator，我們發(fā)現(xiàn)該接口三個方法渔工。hasNext锌钮，next和remove，最主要的是hasNext和next引矩。他們在底層幫我們?nèi)ゾS護的可以被迭代數(shù)組或者集合的迭代策略梁丘。
數(shù)據(jù)結(jié)構(gòu)
棧
棧：stack,又稱堆棧，它是運算受限的線性表旺韭，其限制是僅允許在標(biāo)的一端進行插入和刪除操作氛谜，不允許在其他任何位置進行添加、查找区端、刪除等操作值漫，先進后出，棧的入口织盼、出口的都是棧的頂端位置杨何。
壓棧：就是存元素。即沥邻，把元素存儲到棧的頂端位置危虱，棧中已有元素依次向棧底方向移動一個位置。
彈棧：就是取元素唐全。即埃跷，把棧的頂端位置元素取出，棧中已有元素依次向棧頂方向移動一個位置。
隊列
隊列：queue,簡稱隊弥雹，它同堆棧一樣垃帅，也是一種運算受限的線性表，其限制是僅允許在表的一端進行插入缅糟，而在表的另一端進行刪除挺智，先進先出（即祷愉，存進去的元素窗宦，要在后它前面的元素依次取出后，才能取出該元素）二鳄。例如赴涵，小火車過山洞，車頭先進去订讼，車尾后進去髓窜；車頭先出來，車尾后出來欺殿。
數(shù)組
數(shù)組:Array,是有序的元素序列寄纵，數(shù)組是在內(nèi)存中開辟一段連續(xù)的空間，并在此空間存放元素脖苏。就像是一排出租屋有100個房間從001到100每個房間都有固定編號通過編號就可以快速找到租房子的人
查找元素快：通過索引程拭，可以快速訪問指定位置的元素
List
java.util.List 接口繼承自 Collection 接口，是單列集合棍潘，List接口特點：
1. 它是一個元素存取有序的集合恃鞋。例如，存元素的順序是11亦歉、22恤浪、33。那么集合中肴楷，元素的存儲就是按照11水由、22、33的順序完成的）
2. 它是一個帶有索引的集合赛蔫，通過索引就可以精確的操作集合中的元素（與數(shù)組的索引是一個道理）砂客。
3. 集合中可以有重復(fù)的元素，通過元素的equals方法濒募，來比較是否為重復(fù)的元素鞭盟。
List接口中常用方法
public void add(int index, E element) : 將指定的元素，添加到該集合中的指定位置上
public E get(int index) :返回集合中指定位置的元素瑰剃。
public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素齿诉。
public E set(int index, E element) :用指定元素替換集合中指定位置的元素,返回值的更新前的元素。
ArrayList集合
java.util.ArrayList 集合數(shù)據(jù)存儲的結(jié)構(gòu)是數(shù)組結(jié)構(gòu)。元素增刪慢粤剧，查找快歇竟，查詢效率高，增刪效率低抵恋，線程不安全焕议。 ArrayList的Object數(shù)組初始化jdk1.7長度為10,1.8不添加數(shù)據(jù)默認為0，如果我們存儲滿了這個數(shù)組弧关，需要存儲第11個對象盅安，擴容成原來的 1.5 倍，并將原數(shù)組內(nèi)容和新的元素一起加入到新數(shù)組世囊，
Vector
線程安全：Vector 使用了 Synchronized 來實現(xiàn)線程同步别瞭，是線程安全的
擴容成原來 2 倍
LinkedList集合
java.util.LinkedList 集合數(shù)據(jù)存儲的結(jié)構(gòu)是鏈表結(jié)構(gòu)，是線性的數(shù)據(jù)存儲方式株憾，所以需要移動指針從前往后依次查找蝙寨。方便元素添加、刪除的集合嗤瞎。
public void addFirst(E e) :將指定元素插入此列表的開頭墙歪。
public void addLast(E e) :將指定元素添加到此列表的結(jié)尾
public E getFirst() :返回此列表的第一個元素。
public E getLast() :返回此列表的最后一個元素贝奇。
public E removeFirst() :移除并返回此列表的第一個元素
public E removeLast() :移除并返回此列表的最后一個元素虹菲。
public E pop() :從此列表所表示的堆棧處彈出一個元素。
public void push(E e) :將元素推入此列表所表示的堆棧弃秆。
public boolean isEmpty() ：如果列表不包含元素届惋，則返回true。
LinkedHashSet
? 底層是一個哈希表（數(shù)組+鏈表+鏈表/黑紅樹）+鏈表：多了一條鏈表（記錄元素的存儲順序）菠赚，保證元素有序
哈希表 jdk1.8之前 底層采用數(shù)組+鏈表實現(xiàn)脑豹，jdk1.8之后采用數(shù)組+鏈表+紅黑樹，當(dāng)鏈表長度超過8時衡查，轉(zhuǎn)換為紅黑樹
哈希表(實際上是一個HashMap實例)支持瘩欺，不保證set的迭代順序，并允許使用null元素
HashMap：存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu)拌牲，元素的存取順序不能保證一致俱饿。
LinkedHashMap：HashMap下有個子類LinkedHashMap，存儲數(shù)據(jù)采用的哈希表結(jié)構(gòu)+鏈表結(jié)構(gòu)塌忽。通過鏈表結(jié)構(gòu)可以保證元素的存取順序一致拍埠；通過哈希表結(jié)構(gòu)可以保證的鍵的唯一、不重復(fù)
Map map=new HashMap();
map.put("a","a");
map.put("b","b");
map.put("c","c");
Collection values = map.values();
for (String value : values) {
System.out.println(value+""+map.get(value));
}
for (String s : map.keySet()) {
String s1 = map.get(s);
}
Set> entries = map.entrySet();
for (Map.Entry m:entries){
System.out.println(m.getKey()+""+m.getValue());
}
Set keySet = map.keySet();
Iterator iterator = keySet.iterator();
while (iterator.hasNext()){
String next = iterator.next();
System.out.println(map.get(next));
}
Set> entries1 = map.entrySet();
Iterator> iterator1 = entries1.iterator();
while (iterator1.hasNext()){
Map.Entry next = iterator1.next();
next.getKey();
next.getValue();
}
