网站制作软件价格百度网址大全官方下载

集合的迭代（遍历）
 使用于：List,Set
 集合的迭代，是一种遍历算法
 1） 迭代操作举例：播放列表的“逐个播放”；将扑克牌“逐一发放“
 2） java使用Iterator接口描述了迭代模式操作
  Itertator中的方法，专门为while循环设计
 3）Iterator的实例可以从集合对象获得，是这个集合的一个元素序列视图，默认包含一个操作游标（在第一个元素之前）
 ＊ hasNext()方法，可以检查游标是否有下一个元素
 ＊ next()方法，移动游标到下一个元素，并且返回这个元素引用
 使用while循环配合这两个方法，可以迭代处理集合所有的元素
 4）迭代时可以使用迭代起remove()方法删除刚刚迭代的元素在迭代过程中

 ＊迭代时不能用使用集合方法（add,remove,set）更改集合元素

例子

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class IteratorDemo {
 public static void main(String[] args) {
  List<String> eggs = new ArrayList<String>();
  eggs.add("鸡蛋");
  eggs.add("坏蛋");
  eggs.add("鸭蛋");
  eggs.add("鹅蛋");
  eggs.add("傻蛋");
  Iterator ite = eggs.iterator();
  while(ite.hasNext()){//hasNext()方法返回一个bollean类型的值，判断是否有下一个
   String str = ite.next();//ite.next()访问下一个元素
   System.out.println(str);
   ite.remove();//删除已经访问过的元素
  }
 }

 

 

 

Map的迭代(遍历)
三种遍历方式
A 对Key：value 进行迭代
 map.entrySet();
 ＊利用key:value对（Entry）的迭代输出结果
 ＊Entry 接口在Map接口中定义,代表Map集合中的条目
 ＊Map集合可以看作是Entry组成的集合
 ＊使用map.entrySet()方法返回所有Entry组成的Set集合
 ＊每个元素的类型是Entry

  Set<Entry<Character,Integer>> entrySet = map.entrySet();for(Iterator<Entry<Character,Integer>> i=entrySet.iterator();i.hasNext();){Entry<Character,Integer> entry = i.next();Character ch = entry.getKey();Integer n = entry.getValue();}

 

B 对Key进行迭代
 map.keySet();
 ＊map中的Key是不重复，无序的集合，所以map.keySet()
 ＊返回了Set类型的集合

  Set<Character> keys = map.keySet();//全部KeyIterator<Character> its = keys.iterator()while(its.hasNext()){char ch = its.next() ;System.out.println(ch);//打印出所有的Key}

 

C 对Value进行迭代
 map.values();
 ＊map.values() 返回map中所有Value,组成一个集合
 ＊这个集合的值可能有重复，并且无序，所以是Collection类型

 Collection<Integer> values = map.values();for(Iterator<Integer> its = values.iterator(); its.hasNext();){int n = its.next();System.out.println(n);//打印出所有的value}

 

案例：统计每个字符出现的次数
String s = "aabcbca";
统计结果
a:3 k:v
b:2
c:2

例子：

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class CharConuterDemo {
 public static void main(String[] args) {
  Map<Character,Integer> map = countAll("abccacedbba");
  System.out.println(map);
  
  System.out.println("迭代Map的Values 实现统计字符总数:");
  //map.values() 返回map中所有Value,组成一个集合
  //这个集合的值可能有重复，并且无序，所以是Collection类型
  Collection<Integer> values = map.values();
  int all = 0;
  for(Iterator<Integer> its = values.iterator(); its.hasNext();){
   int n = its.next();
   all+=n;
  }
  System.out.println("总字符数:"+all);
  
  Set<Character> keys = map.keySet();//全部Key
  //map中的Key是不重复，无序的集合，所以map.keySet()
  //返回了Set类型的集合，
  for(Iterator<Character> its = keys.iterator();its.hasNext();){
   char ch = its.next() ;
   int n = map.get(ch);
   System.out.println(ch + ":" + n
     + "占总数的" + ((double)n/all)*100);
  }
  //利用key:value对（Entry）的迭代输出结果
  //在迭代之前，要先排序，再迭代输出
  System.out.println("利用key:value对(Entry)迭代输出");
  //Entry 接口在Map接口中定义,代表Map集合中的条目
  //Map集合可以看作是Entry组成的集合
  //使用map.entrySet()方法返回所有Entry组成的Set集合
  //每个元素的类型是Entry
  Set<Entry<Character,Integer>> entrySet = map.entrySet();
  List<Entry<Character,Integer>> list = 
   new ArrayList<Entry<Character,Integer>>(entrySet);
  Collections.sort(list,new ByValue());
  for(Iterator<Entry<Character,Integer>> i=list.iterator();i.hasNext();){
   Entry<Character,Integer> entry = i.next();
   Character ch = entry.getKey();
   Integer n = entry.getValue();
  }
 }
 /**
  * 统计字符串中每个字符的数量
  * @param str一个被统计的字符串
  * @return 一个统计的结果Map集合，其中Key是字符，value是出现次数
  * str = "aabccbea";
  * 
  */
 public static Map<Character,Integer> countAll(String str){
  //创建一个空map统计结果
  HashMap<Character,Integer> map = 
   new HashMap<Character,Integer>();
  //迭代字符串的每个字符，
  for(int i=0;i<str.length();i++){
   char ch = str.charAt(i);
   //检查map中是否包含这个字符
   if(map.containsKey(ch)){
    //如果包含(统计过),取出原统计值并对其+1，保存回map
    Integer n = map.get(ch);
    map.put(ch, n+1);
   }else{
    //如果没有包含，就添加新的统计结果为 1
    map.put(ch, 1);
   }
  }
  return map;
 }

}
class ByValue implements Comparator<Entry<Character,Integer>>{
 public int compare(Entry<Character,Integer> o1,Entry<Character,Integer> o2){
  return -(o1.getValue() - o2.getValue());
 }
}

 

sort()和Comparator之间不可告人的排序秘密

例子:按照字符串数组长度排序
常用写法(使用匿名类)
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ComparatorDemo {
 public static void main(String[] args) {
  List<String> list= new ArrayList<String>();
  list.add("Tom");
  list.add("Jerry");
  list.add("Andy");
  Collections.sort(list, new Comparator<String>(){
   public int compare(String o1,String o2){
    return o1.length()-o2.length();  //按照字符串长度排序
   }
  });
  System.out.println(list);
 }

}

 

例子2部分代码,按Value的大小排序

List<Entry<Character,Integer>> list = 
   new ArrayList<Entry<Character,Integer>>();
  Collections.sort(list,new ByValue());
//普通写法(未使用匿名类)
class ByValue implements Comparator<Entry<Character,Integer>>{
 public int compare(Entry<Character,Integer> o1,Entry<Character,Integer> o2){
  //return (o1.getValue() - o2.getValue());//从小到大
  return -(o1.getValue() - o2.getValue());//从大到小
 }
}

 

 Comparator 是比较工具接口, 用于临时定义比较规则, 不是默认比较规则
 ＊使用时要重写compare()方法