集合常用的四种遍历

List，Set，Map三者的区别及总结

　　1.List接口：数据有序，可以重复，有下标。

　            Arraylist： 底层维护了一个数组（查询快,增删慢 线程不安全,效率高 ）

　　　　 Vector： 底层维护了一个数组（查询快,增删慢 线程安全,效率低 ）

　　　　 LinkedList： 底层维护了一个双向链表（查询慢,增删快 线程不安全,效率高 ）

　　2.Set接口: 数据无序，不可以存重复值，无下标。

​                 HashSet（无序，唯一）: 哈希表或者叫散列集(hash table)

　　　　  LinkedHashSet： 链表和哈希表组成 。由链表保证元素的排序，哈希表证元素的唯一性

　　　　  TreeSet（有序，唯一）：红黑树(自平衡的排序二叉树。)

​         3.Map接口: 键值对存数据 (key不能重复，values可以重复 )

​                 HashMap： JDK1.8之前HashMap由数组+链表组成的。JDK1.8以后在解决哈希冲突时有了很大的变化，当链表⻓度⼤于8时，将链表转化为红⿊树，以减少搜索时间。

List集合常用的四种遍历

public static void main(String[] args) {
        List<String> list =new ArrayList<>();
        list.add("jack");
        list.add("rose");
        list.add("tom");
        //普通for循环遍历
        for (int i = 0; i <list.size() ; i++) {
            System.out.println(list.get(i));
        }
        //迭代器遍历
         Iterator<String> iterator= list.iterator();
         while (iterator.hasNext()){
             System.out.println(iterator.next());
         }
         //高效for循环遍历
        for ( String s:list) {
            System.out.println(s);
        }
        //lamada表达式->foreach
        list.forEach((x)-> System.out.println(x));
    }

hashmap集合常用的三种遍历

public static void main(String[] args) {
        Map<String,Object> map=new HashMap<>();
        map.put("1", "jack");
        map.put("2", "rose");
        map.put("3", "tom");
        //通过keyset
        for (String key:map.keySet()){
            System.out.println(map.get(key));
        }
        //通过entryset
        for (Map.Entry<String,Object> key:map.entrySet()){
            System.out.println(key);
        }
        //lamada表达式->foreach
        map.forEach((k,v)-> System.out.println(k+"=="+v));
    }