java学习笔记55：集合遍历

遍历集合类的三种方式：

• Iterator迭代器方式

  优点：迭代器提供了操作元素的方法 可以在遍历中相应地操作元素
  缺点：运行复杂，性能稍差，效率相对其他两种遍历方式较低

• 增强for循环

  优点：代码简洁，不易出错。

  缺点：只能做简单的遍历，不能在遍历过程中操作（删除、替换）数据集合。并发修改异常

• 普通for循环

  优点：效率最高，遍历快，可以根据自定计数器操作元素

  缺点：不适用所有集合，适用范围小。并发修改异常

各种遍历方式适用场合：

1、传统的for循环遍历，基于计数器的：

顺序存储：读取性能比较高。适用于遍历顺序存储集合。
链式存储：时间复杂度太大，不适用于遍历链式存储的集合。

2、迭代器遍历，Iterator：

顺序存储：如果不是太在意时间，推荐选择此方式，毕竟代码更加简洁，也防止了Off-By-One的问题。
链式存储：意义就重大了，平均时间复杂度降为O(n)，还是挺诱人的，所以推荐此种遍历方式。

3、foreach循环遍历：

foreach只是让代码更加简洁了，但是他有一些缺点，就是遍历过程中不能操作数据集合（删除等），所以有些场合不使用。而且它本身就是基于ItIterator实现的，但是由于类型转换的问题，所以会比直接使用Iterator慢一点，但是还好，时间复杂度都是一样的。所以怎么选择，参考上面两种方式，做一个折中的选择。

Iterator接口

Iterator是Java集合框架的成员，主要用于遍历（即迭代访问）Collection集合中的元素，也称为迭代器。

提供的三种方法：

boolean hasNext():返回集合里的下一个元素。
Object next():返回集合里下一个元素。
void remove();删除集合里上一次next方法返回的元素。

1、集合类的通用遍历方式, 用迭代器迭代:

Iterator it = list.iterator();
while(it.hasNext()) {
　　Object obj = it.next();
}

2、Map遍历方式

2.1 通过获取所有的key按照key来遍历

//Set<Integer> set = map.keySet(); //得到所有key的集合
for (Integer in : map.keySet()) {
    String str = map.get(in);//得到每个key多对用value的值
}

2、通过Map.entrySet使用iterator遍历key和value

Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();
while (it.hasNext()) {
     Map.Entry<Integer, String> entry = it.next();
       System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}

3、通过Map.entrySet遍历key和value，推荐，尤其是容量大时

for (Map.Entry<Integer, String> entry : map.entrySet()) {
    //Map.entry<Integer,String> 映射项（键-值对）  有几个方法：用上面的名字entry
    //entry.getKey() ;entry.getValue(); entry.setValue();
    //map.entrySet()  返回此映射中包含的映射关系的 Set视图。
    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}

4、通过Map.values()遍历所有的value，但不能遍历key

for (String v : map.values()) {
    System.out.println("value= " + v);
}

3、List遍历方式：

3.1 ：

for(Iterator iterator = list.iterator();iterator.hasNext();){                    
    int i = (Integer) iterator.next();                   
    System.out.println(i);               
}

3.2 ：

Iterator iterator = list.iterator();
while(iterator.hasNext()){
    int i = (Integer) iterator.next();
    System.out.println(i);
}

3.3：

for (Object object : list) { 
    System.out.println(object); 
}

3.4：

for(int i = 0 ;i<list.size();i++) {  
    int j= (Integer) list.get(i);
    System.out.println(j);  
}

4、Set遍历方法

// 使用iterator遍历set集合
Iterator<String> it = set.iterator();
while (it.hasNext()) {
    String value = it.next();
    System.out.println(value);
}

 // 使用增强for循环遍历set集合
for(String s: set){
    System.out.
}