欢迎进入 JAVA 基础课程

博客地址：https://blog.csdn.net/houjiyu…
本系列文章将主要针对 JAVA 一些基础知识点进行讲解，为平时归纳所总结，不管是刚接触 JAVA 开发菜鸟还是业界资深人士，都希望对广大同行带来一些帮助。若有问题请及时留言或加 QQ：243042162。

寄语：
再走长征路，回顾过往峥嵘岁月，重温重要历史事件，砥砺前行，用脚步丈量新时代的长征路。工作道路上，我们也要弘扬这种长征精神，坚持不懈，一步一个脚印，脚踏实地，朝着自己的目标前行。

集合

1. 集合框架图

（1）缩略版

（2）详细版

2. 集合和数组区别

3.Collection 接口

• List 接口：元素按进入先后有序保存，可重复

  （1）LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
  （2）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
  （3）Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

• Set 接口：仅接收一次，不可重复，并做内部排序

  • HashSet 使用 hash 表（数组）存储元素
    LinkedHashSet 链表维护元素的插入次序
  • TreeSet 底层实现为二叉树，元素排好序

HashSet 和 TreeSet 区别:
（1）Treeset 中的数据是自动排好序的，不允许放入 null 值。
（2）HashSet 中的数据是无序的，可以放入 null，但只能放入一个 null，两者中的值都不能重复，就如数据库中唯一约束。
（3）HashSet 要求放入的对象必须实现 HashCode() 方法，放入的对象，是以 hashcode 码作为标识的，而具有相同内容的 String 对象，hashcode 是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例

4.Map

• HashMap 和 HashTable

HashMap 和 Hashtable 都实现了 Map 接口，因此很多特性非常相似。但是，他们有以下不同点：
（1）HashMap 允许键和值是 null，而 Hashtable 不允许键或者值是 null。
（2）Hashtable 是同步的，而 HashMap 不是。因此，HashMap 更适合于单线程环境，而 Hashtable 适合于多线程环境。

• TreeMap

5. 集合遍历

（1）list 遍历

public class CollectionMain {public static void main(String[] args) {List<String> testList = new ArrayList<>();

        testList.add("1");
        testList.add("2");
        testList.add("3");

        System.out.println("使用 Iterator 迭代.....");
        Iterator<String> iterator = testList.iterator();
        while (iterator.hasNext()){String value = iterator.next();
            System.out.printf("%s",value);
        }

        // 在使用 ListIterator 迭代时, 开始也需要正向迭代, 然后在倒序迭代
        System.out.println("\n\n 使用 ListIterator 迭代.....");
        System.out.println("正向遍历.....");
        ListIterator<String> listIterator = testList.listIterator();
        while (listIterator.hasNext()){String value = listIterator.next();
            System.out.printf("%s",value);
        }
        System.out.println("\n 反向遍历.....");
        while (listIterator.hasPrevious()){String value = listIterator.previous();
            System.out.printf("%s",value);
        }
    }


}

输出结果

 使用 Iterator 迭代.....
1 2 3 

使用 ListIterator 迭代.....
正向遍历.....
1 2 3 
反向遍历.....
3 2 1 

（2）map 遍历

public class MapMain {public static void main(String[] args) {Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(5, "a");
        map.put(2, "b");
        map.put(3, "c");
        map.put(4, "d");
        map.put(null, "e");// 和上面相同，会自己筛选
        System.out.println(map.size());

        // 方式一：通过 Map.keySet 遍历 key 和 value
        for(Map.Entry<Integer,String> entry:map.entrySet()){System.out.println("1，key:"+entry.getKey()+",value:"+entry.getValue());
        }

        // 方式二：通过 Map.entrySet 使用 iterator 遍历 key 和 value
        Iterator<Map.Entry<Integer,String>> iterator=map.entrySet().iterator();
        while (iterator.hasNext()){Map.Entry<Integer,String> entry=iterator.next();
            System.out.println("2，key:"+entry.getKey()+",value:"+entry.getValue());
        }

        // 方法三：for(Integer key:map.keySet()){String v = map.get(key);// 得到每个 key 多对用 value 的值
            System.out.println("3，key:"+key+",value:"+v);
        }

    }
}

输出结果

5
1，key:null,value:e
1，key:2,value:b
1，key:3,value:c
1，key:4,value:d
1，key:5,value:a
2，key:null,value:e
2，key:2,value:b
2，key:3,value:c
2，key:4,value:d
2，key:5,value:a
3，key:null,value:e
3，key:2,value:b
3，key:3,value:c
3，key:4,value:d
3，key:5,value:a