java中的List和HashMap的区别

最近在面试中经常会被问起关于集合之间的区别今天就好好查阅了一下资料；

1.首先是数据结构的区别：

ArrayList 底层数据结构是数组；
hashmap 的底层数据结构是数组+链表；java8以后是数组+链表（当数组长度大于8时链表会变成红黑树）;

2.数据存储方式的区别：

ArrayList 是线性列表存储，长度可以动态改变；
hashmap 是健-值对存储，长度可以动态改变；

3.查询速度

ArrayList 查询最快，O(1)

4.迭代方式

ArrayList可以通过for foreach Iterator 进行迭代；
例如

 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 表达式遍历（JDK 1.8+）Streams API 遍历（JDK 1.8+）；基于这种迭代方式又有七种实现方式；
1.使用迭代器（Iterator）EntrySet 的方式进行遍历；

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 的方式进行遍历；

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 的方式进行遍历；

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

4.使用 For Each KeySet 的方式进行遍历；

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

5.使用 Lambda 表达式的方式进行遍历；

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

6.使用 Streams API 单线程的方式进行遍历；

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

7.使用 Streams API 多线程的方式进行遍历。性能最好

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