Collection集合相关

一 . Collection

1. 集合的结构
   
2. Collection集合：单例集合的顶层接口
3. ArrayList：底层基于数组，查询快，增删慢
4. LinkedList：底层基于链表：增删快，查询慢
5. ps：ctrl+B --查看源码，alt+7 ，查看类的所有方法
   
6. 集合的遍历–迭代器
7. List：有序集合，有索引，允许重复的元素
8. Set：无序集合，不允许重复的元素
9. ListIterator ：列表迭代器，List集合特有迭代器，可以从前从后遍历集合，可以向集合中增删元素

public class Coll {
    public static void main(String[] args) {
//        迭代器的使用
        ArrayList<String> arr = new ArrayList<>();
        Collections.addAll(arr, "狗卷", "五条悟", "悠二");
        Iterator<String> iterator = arr.iterator();
//        查看是否有下一个元素，如果有，查找下一个元素
        while (iterator.hasNext()) {
            String next = iterator.next(); // 出现异常原因：实际修改集合次数和预期修改集合次数不一致
            if ("狗卷".equals(next)) {  // 解决方法，1：用其他的方法进行遍历 ， 2：使用列表迭代器往集合中添加元素
                arr.add("你太奶了");
                System.out.println(next);
            }
        }
/*      Exception in thread "main" java.util.ConcurrentModificationException
  出现并发修改异常
   */
    }
}

10. 增强for循环：简化数组和集合体系的遍历，底层包装的是一个迭代器

11. 格式：for（数据类型 变量名：数组或集合）{
    // 使用变量
    }

12. hashcode值：默认情况下，不同对象的hashcode值不同，如果重写了hashcode（）方法，可以使不同对象的hashcode值相同

13. TreeSet：间接实现Set接口，集合中的元素可以实现自然排序

14. TreeSet的无参构造方法使用自然排序，带参构造方法使用比较器排序

• 自然排序Comparable：让元素所属的类实现Comparable接口，重写compareTo（）方法
• 比较器排序：Comparator（使用匿名内部内重写方法）