java 集合

1. 与数组对比

数组类型确定、长度固定，可存储基本类型和引用类型
集合类型不固定、长度可变，只存储引用类型

2. Collection

List: 有序、可重复、有索引
Set：无序、不重复、无索引

2.1 常用API-增删改查

2.2 遍历

2.3 迭代器遍历

 ArrayList<String> lists = new ArrayList<>();
 Iterator<String> it = lists.iterator();
        while (it.hasNext()){
            String ele = it.next();
            System.out.println(ele);
        }

2.4 for each遍历

for (double score : scores) {
System.out.println(score);
// if(score == 59.5){
// score = 100.0; // 修改无意义，不会影响数组的元素值。
// }
}

3. List

有索引，带着索引的增删改查

3.1 ArrayList

ArrayList底层是基于数组实现的：根据索引定位元素快，增删需要做元素的移位操作。
底层数据结构是双链表，查询慢，首尾操作的速度是极快的。

3.1.2 索引遍历

        System.out.println("-----------------------");

        for (int i = 0; i < lists.size(); i++) {
            String ele = lists.get(i);
            System.out.println(ele);
        }

3.2 LinkedList

底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API

3.3 删除

迭代器用迭代器的remove删，索引倒序删

    public static void main(String[] args) {
       // 1、准备数据
       ArrayList<String> list = new ArrayList<>();
       list.add("黑马");
       list.add("Java");
       list.add("Java");
       list.add("赵敏");
       list.add("赵敏");
       list.add("素素");
       System.out.println(list);
       // [黑马, Java, Java, 赵敏, 赵敏, 素素]
       //        it

       // 需求：删除全部的Java信息。
       // a、迭代器遍历删除
       Iterator<String> it = list.iterator();
//        while (it.hasNext()){
//            String ele = it.next();
//            if("Java".equals(ele)){
//                // 删除Java
//                // list.remove(ele); // 集合删除会出毛病
//                it.remove(); // 删除迭代器所在位置的元素值（没毛病）
//            }
//        }
//        System.out.println(list);

       // b、foreach遍历删除 (会出现问题，这种无法解决的，foreach不能边遍历边删除，会出bug)
//        for (String s : list) {
//            if("Java".equals(s)){
//                list.remove(s);
//            }
//        }

       // c、lambda表达式(会出现问题，这种无法解决的，Lambda遍历不能边遍历边删除，会出bug)
//        list.forEach(s -> {
//            if("Java".equals(s)){
//                list.remove(s);
//            }
//        });

       // d、for循环(边遍历边删除集合没毛病，但是必须从后面开始遍历删除才不会出现漏掉应该删除的元素)
       for (int i = list.size() - 1; i >= 0 ; i--) {
           String ele = list.get(i);
           if("Java".equals(ele)){
               list.remove(ele);
           }
       }
       System.out.println(list);
   }
   ```