集合（List，Set，Map）

集合

        集合元素都是引用数据类型，不能添加基本数据类型，基本数据类型会自动装箱为对应的包装类类型（对象）（因为集合元素如果不指定泛型，默认全部向上转为Objec类型（多态的体现））

List集合 ：有序、有下标、能添加重复的元素
   List接口有三个实现类

        1：LinkedList    基于链表实现   增删快，查找慢

        2：ArrayList    基于数组实现  非线程安全，效率高，增删慢，查找快

        3：Vector   基于数组实现  线程安全，效率低，增删慢，查找慢

Set集合  ：无序、无下标、不能添加重复的元素

     Set接口有两个实现类

               1：HashSet 底层是由HashMap实现，不允许集合中有重复的值，使用时需要重写equals()和hashCode()方法;

                2:LinkedHashSet 继承于HashSet,同时又基于 LinkedHashMap来实现,底层使用的是 LinkedHashMap

Map集合 ：一个元素包含一对键值对（键是set特性、值是list特性）

        Map集合有四个实现类

                1:HashMap 基于hash表的Map接口实现,非线程安全,高效,支持null值和null键

                2:HashTable 线程安全,低效,不支持null值和null键

                3:LinkedHasgMap  属于HashMap的一个子类,保存了记录的插入顺序

                4:SortMap接口  TreeMap,能够把它保存的记录根据键排序，默认是键值的升序排序

     遍历数组三种方式：

                        1：通过下标

for (int i = 0; i < list.size(); i++) {
    System.out.print(list.get(i)+" ");
}

                        2：foreach

for (Object e : list) {
    System.out.print(e+" ");
}

                        3：Iterator迭代器遍历

Iterator iterator = list.iterator();//创建一个list集合的迭代器对象
while(iterator.hasNext()){//判断是否有下一个元素（基于指针）
    Object e = iterator.next();
    System.out.print(e+" ");
}

     *set集合不能使用方式一（通过下标）遍历

List,Set,Map的区别

        1. List 集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，例如通过list.get(i)方法来获取集合中的元素；
        2. Map 中的每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复；
        3. Set 集合中的对象不按照特定的方式排序，并且没有重复对象，但它的实现类能对集合中的对象按照特定的方式排序，例如 Tree Set 类，可以按照默认顺序，也可以通过实现 Java.util.Comparator< Type >接口来自定义排序方式。