java第14天 Iterator 以及List各类容器对比-优快云博客

一.Iterator 迭代器

控制变量的消亡有两种方式

1.普通代码块

public static void main(String[] args){
      {
          int x;
      }
    System.out.println(x);//无法获取 已经消亡
    }

2.通过for循环来控制

import java.util.*;
public class Exec1{
    public static void main(String[] args){
        ArrayList<String>list=new ArrayList<>();
        Collections.addAll(list,"Andy","Lee","Anron");

        //迭代器遍历 A开头的名字
        for(Iterator<String> car=list.iterator();car.hasNext();){
            String name=car.next();
            /*if(name.charAt(0)=='A'){
				System.out.print(name+" ");
			}*/
            if(name.startsWith("A")){
                System.out.print(name+" ");
            }
        }
    }
}

二.ArrayList的遍历

for+下标

foreach/ 增强型for循环【jdk5.0】

迭代器

for(Iterator<集合的泛型> car = ArrayList对
象.iterator();car.hasNext();){
// 光标下移 + 返回元素
集合的泛型 x = car.next();
}

三.ArrayList中的删除

remove(int 下标) 根据下标进行删除 // 下标范围

[0,list.size()-1]

remove(元素) 根据元素进行删除 // 元素如果重复只删

除第一个

* 遍历删除集合中的所有

1 for+下标和倒序

2 只要集合中有元素就一直删除第一个

【list.remove(0)】

四.ArrayList删除remove(元素)的底层

remove(元素)底层是

拿着要被删除的元素跟集合中的元素做 equals()比较

contains(元素) 底层是

拿着要被找的元素跟集合中的元素做equals() 比较

indexOf(元素) 底层是

拿着要被找的元素跟集合中的元素做equals() 比较

lastIndexOf(元素) 底层是

拿着要被找的元素跟集合中的元素做equals() 比较

五.遍历删除

遍历+删除可能会产生CME

CME => ConcurrentModificationException

// 并发修改异常

场景：使用迭代器遍历集合的同时使用集合的删除可能会出

现CME[并发修改异常]

解决：1 for+下标集合的删除[倒序]

2 迭代器的遍历 + 迭代器的删除

// car.remove() 光标指向谁删除谁

六.ArrayList的构造方法/

扩容 ensureCapacity(int)

缩容 trimToSize() 将集合的容量缩减为集合个数

/ 1 底层默认开辟十块空间
ArrayList list = new ArrayList();
// 2 指定初始化容量创建
// 底层开辟1000块空间
ArrayList list = new ArrayList(1000);

trimToSize() 将集合的容量缩减为集合个数
ensureCapacity(int) 一次性将集合的容量扩到指定
的大小
//==================================
// ArrayList可以添加无数个元素由于底层会自动扩容
ArrayList 扩容机制 [区分jdk版本]
103/2+1 => 16
jdk6.0之前 oldCap3/2+1 => newCap
jdk7.0之后 oldCap+ (oldCap>>1) => newCap
虽然我们不会再主动扩容，但是在项目开发的时候尽量避免
扩容（why?）【每次涉及5个步骤浪费时间和空间】
1 创建一个新的数组对象
2 将老数组里面的元素复制到新数组中
3 改变引用指向
4 回收老数组对象
5 添加元素