Iterater迭代器在常见容器中的使用

Iterater迭代器

一、容器_迭代器介绍

Collection接口继承了Iterable接口，在该接口中包含了一个iterator的抽象方法，所有实现了Collection接口的容器类都对该方法做了具体的实现。ietrator方法会返回一个Iterator接口类型的迭代器。在该对象中产生了三个方法用于实现单例容器集合的迭代处理。

• Iterator接口定义了如下的方法：

  • Boolean hasNext() : //判断当前位置的下一个位置是否还有元素，有则返回true。
  • Object next() : //返回游标当前位置的下一个元素（游标不指向元素，初略理解可以是下一个元素之前的位置）

  

  • void remove(); //删除游标当前位置的元素，在执行完next后该操作只能执行一次；

二、Iterator迭代器的使用

• 迭代 List接口类型容器

 //实例化容器
        List<String> list = new ArrayList<>();
        list.add("q");
        list.add("b");
        list.add("c");
        list.add("r");

        //获取元素
        //获取元素迭代器
        Iterator<String> iterator = list.iterator();

        //方法一：在迭代器中，通过while循环实现
        while (iterator.hasNext()){
            String value = iterator.next();
            System.out.println(value);
        }
        System.out.println("-----------------------------------");

        //方法二：在迭代器中 使用for循环迭代
        for (Iterator<String> iterator1  = list.iterator();iterator1.hasNext();){
            String next = iterator1.next();
            System.out.println(next);
        }

• 迭代Set接口类型容器

Set<String> set = new HashSet<>();
        set.add("a");
        set.add("b");
        set.add("c");
        set.add("r");

        //方式一
        Iterator<String> iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
        //方式二
        System.out.println("-----------------------------------");
        set.forEach(f ->{
            System.out.println(f);
        });

        System.out.println("----------------------------------- ");
        for (Iterator<String> i = set.iterator();i.hasNext();){
            System.out.println(i.next());
        }

• 迭代Map接口类型容器

 Map<String,String> map = new HashMap<>();

        map.put("a","A");
        map.put("b","B");
        map.put("c","C");
        map.put("d","D");

        //第一种方式
        Set<Map.Entry<String, String>> entries = map.entrySet();
        Iterator<Map.Entry<String, String>> iterator = entries.iterator();
        while (iterator.hasNext()){
            Map.Entry<String, String> next = iterator.next();
            System.out.println(next.getKey()+"------>"+next.getValue());
        }

        //第二种方式
        Set<String> strings = map.keySet();
        Iterator<String> iterator1 = strings.iterator();
        while (iterator1.hasNext()){
            String next = iterator1.next();
            System.out.println(next+"--------------->"+map.get(next));
        }

三、遍历集合的方法总结

• 遍历List方法一：普通for循环

  for(int i=0;i<list.size();i++){//list为集合的对象名
      String temp = (String)list.get(i);
      System.out.println(temp);
  }
  
  
  

• 遍历List方法二：增强for循环(使用泛型！)

for (String temp : list) {
    System.out.println(temp);
}

• 遍历List方法三：使用Iterator迭代器(1)

for(Iterator iter= list.iterator();iter.hasNext();){
    String temp = (String)iter.next();
    System.out.println(temp);
}

• 遍历List方法四：使用Iterator迭代器(2)

Iterator iter =list.iterator();
while(iter.hasNext()){
    Object obj = iter.next();
    iter.remove();//如果要遍历时，删除集合中的元素，建议使用这种方式！
    System.out.println(obj);
}

• 遍历Set方法一：增强for循环

for(String temp:set){
    System.out.println(temp);
}

• 遍历Set方法二：使用Iterator迭代器

for(Iterator iter = set.iterator();iter.hasNext();){
    String temp = (String)iter.next();
    System.out.println(temp);
}

• 第三种：forEach

  set.forEach(f ->{
            System.out.println(f);
        })

• 遍历Map方法一：根据key获取value

Map<Integer, Man> maps = new HashMap<Integer, Man>();
Set<Integer> keySet = maps.keySet();
for(Integer id : keySet){
    System.out.println(maps.get(id).name);
}

• 遍历Map方法二：使用entrySet

Set<Map.Entry<Integer, Man>> ss = maps.entrySet();
for (Iterator<Map.Entry<Integer, Man>> iterator = ss.iterator(); iterator.hasNext();) {
    Map.Entry e = iterator.next(); 
    System.out.println(e.getKey()+"--"+e.getValue()); 
}

四、Collections工具类的使用

类 java.util.Collections 提供了对Set、List、Map进行排序、填充、查找元素的辅助方法。

• Collections 和 Collection 区别

Collection是Java集合框架中的一个接口，表示一组对象的集合。它是所有集合类的根接口，包含了集合中元素的基本操作，如添加、删除、查找、遍历等。常见的实现类有List、Set和Queue等。

而Collections是一个工具类，提供了一系列的静态方法，用于操作Collection和其他集合类。这些方法包括对集合进行排序、查找、替换等等。这个类包含了一些通用的算法和数据结构，比如二分查找、排序算法、同步集合等等。它主要是对集合进行操作的工具类，而不是一个集合本身。

• 排序测试

 List<String> list = new ArrayList<>();
        list.add("c");
        list.add("b");
        list.add("a");

        //对元素排序
        Collections.sort(list);
        list.forEach(f ->{
            System.out.println(f);
        });
        System.out.println("-------------------");
        List<User> list1 = new ArrayList<>();


        User u = new User("oldlu",18);

        User u2 = new User("sxt",22);

        User u3 = new User("admin",22);
        list1.add(new User("abb",88));
        list1.add(new User("zhangsan",19));
        list1.add(new User("liszi",88));
        list1.add(u);
        list1.add(u2);
        list1.add(u3);

        Collections.sort(list1);
        for (User u1: list1
             ) {
            System.out.println(u1);
        }

对于对象的排序必须实现Comparable接口

public class User implements Comparable<User>{
    private String name;
    private int age;

    public User(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public User() {
    }
    //set/get 略
    @Override
    public int compareTo(User o) {
        if ( this.age   > o.getAge() ){
            return 1;
        }

        if ( this.age == o.getAge() ){
            return o.getName().compareTo(this.name);
        }

        return -1;
    }

这就是迭代器在容器遍历中的简单使用了。