集合----為collection和map兩大類，而這兩類又分為小類，collection里有set和list接口，list里有ArrayList，LinkdeList，Vector三類來實現(xiàn)，而set則是采用Hashset（LinkedHashset）和Treeset來實現(xiàn)，其中還有兩個迭代器，collection---Iterator，List---ListIterator，兩個迭代器都是集合遍歷使用，迭代器遍歷時不會考慮數(shù)組或鏈表的元素個數(shù)，只會查看是否有這個元素，類似于超市里的掃貨機，而后面那個迭代器比前面的多了一個可以掃碼前面一個元素的功能

ArrayList：底層采用數(shù)組，實現(xiàn)增刪改查。LinkedList：底層采用鏈表，加了頭尾節(jié)點next和prev兩個節(jié)點 Vector：已啟用和ArrayList的用發(fā)差不多，Verctor是用的兩倍擴容，而A用的是1.5倍。Hashset：采用Entry來存key-value。Treeset：在jdk1.9版本超過8個用紅黑樹

map里有hashmap和treemap和LInkedHashmap，分別采用對應(yīng)set的底層來實現(xiàn)