Iterator:迭代器而钞，維護(hù)一個(gè)modcount,繼承該接口的所以類都將自身的modcount傳給迭代器未桥，用于多線程快速失敗fail-fast
collection:集合類
set:不重復(fù)集合
hashSet:利用hash方法散列旭旭，通過compare方法比較同hash的鏈表值不重復(fù)怒见，重復(fù)則覆蓋,!null
treeSet:類型一致诱咏，紅黑樹也殖，實(shí)現(xiàn)Comparable
linkHashSet:數(shù)組加鏈表 + 內(nèi)部靜態(tài)類增加了after+befor實(shí)現(xiàn)雙鏈表
List:列表
arrayList:數(shù)組窍蓝，初始大小為10腋颠，負(fù)載因子為1，擴(kuò)容因子為1.5 （1.5*length+1）吓笙，System.arrayCopy()淑玫，查快插慢
linkList:雙向鏈表，查慢插快
vector:arrayList的線程安全版本面睛，依靠Sync
stack:堆絮蒿，雙向數(shù)組，增加next指向下一個(gè)元素,繼承vector:增加了pop(),push(),peak()等方法
Map:key/value結(jié)構(gòu)
hashMap:初始16叁鉴，負(fù)載0.75土涝，擴(kuò)容2，桶大小2^n -1幌墓，數(shù)組+鏈表/紅黑但壮，低位異或的方式取得桶位置
treeMap:紅黑樹，實(shí)現(xiàn)Comparable,添加的自定義元素要實(shí)現(xiàn)Comparable
linkhashMap:數(shù)組加鏈表 + 內(nèi)部靜態(tài)類增加了after+befor實(shí)現(xiàn)雙鏈表
