最近在面試中經(jīng)常會被問起關(guān)于集合之間的區(qū)別今天就好好查閱了一下資料；

1.首先是數(shù)據(jù)結(jié)構(gòu)的區(qū)別：

ArrayList 底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組；
hashmap 的底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組+鏈表；java8以后是數(shù)組+鏈表（當(dāng)數(shù)組長度大于8時(shí)鏈表會變成紅黑樹）;

2.數(shù)據(jù)存儲方式的區(qū)別：

ArrayList 是線性列表存儲，長度可以動態(tài)改變；
hashmap 是健-值對存儲，長度可以動態(tài)改變；

3.查詢速度

ArrayList 查詢最快，O(1)

4.迭代方式

ArrayList可以通過for foreach Iterator 進(jìn)行迭代；
例如

 Iterator<News> iter = list.iterator();
     while (iter.hasNext()) {
            News s = (News) iter.next();
            System.out.println(s.getId()+"  "+s.getTitle()+"  "+s.getAuthor());
　　　 }

hashmap 遍歷方式有：迭代器（Iterator）方式遍歷/For Each 方式遍歷/Lambda 表達(dá)式遍歷（JDK 1.8+）Streams API 遍歷（JDK 1.8+）；基于這種迭代方式又有七種實(shí)現(xiàn)方式；
1.使用迭代器（Iterator）EntrySet 的方式進(jìn)行遍歷；

Iterator<Map.Entry<Integer, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry = iterator.next();
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }

2.使用迭代器（Iterator）KeySet 的方式進(jìn)行遍歷；

Iterator<Integer> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            Integer key = iterator.next();
            System.out.println(key);
            System.out.println(map.get(key));
        }

3.使用 For Each EntrySet 的方式進(jìn)行遍歷；

 for (Map.Entry<Integer, String> entry : map.entrySet()) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }

4.使用 For Each KeySet 的方式進(jìn)行遍歷；

for (Integer key : map.keySet()) {
            System.out.println(key);
            System.out.println(map.get(key));
        }

5.使用 Lambda 表達(dá)式的方式進(jìn)行遍歷；

map.forEach((key, value) -> {
            System.out.println(key);
            System.out.println(value);
        });

6.使用 Streams API 單線程的方式進(jìn)行遍歷；

map.entrySet().stream().forEach((entry) -> {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        });

7.使用 Streams API 多線程的方式進(jìn)行遍歷。性能最好

map.entrySet().parallelStream().forEach((entry) -> {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        });