java 遍历数据改变

集合的迭代(遍历)

使用于：List,Set

集合的迭代，是一种遍历算法

1) 迭代操作举例：播放列表的“逐个播放”；将扑克牌“逐一发放“

2) java使用Iterator接口描述了迭代模式操作

Itertator中的方法，专门为while循环设计

3)Iterator的实例可以从集合对象获得，是这个集合的一个元素序列视图，默认包含一个操作游标(在第一个元素之前)

＊ hasNext()方法，可以检查游标是否有下一个元素

＊ next()方法，移动游标到下一个元素，并且返回这个元素引用

使用while循环配合这两个方法，可以迭代处理集合所有的元素

4)迭代时可以使用迭代起remove()方法删除刚刚迭代的元素在迭代过程中

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

例子

1 import java.util.ArrayList;
2 import java.util.Iterator;
3 import java.util.List;
4
5 public class IteratorDemo {
6 public static void main(String[] args) {
7 List eggs = new ArrayList();
8 eggs.add("鸡蛋");
9 eggs.add("坏蛋");
10 eggs.add("鸭蛋");
11 eggs.add("鹅蛋");
12 eggs.add("傻蛋");
13 Iterator ite = eggs.iterator();
14 while(ite.hasNext()){//hasNext()方法返回一个bollean类型的值，判断是否有下一个
15 String str = ite.next();//ite.next()访问下一个元素
16 System.out.println(str);
17 ite.remove();//删除已经访问过的元素
18 }
19 }

Map的迭代(遍历)

三种遍历方式

A 对Key：value 进行迭代

map.entrySet();

＊利用key:value对(Entry)的迭代输出结果

＊Entry 接口在Map接口中定义,代表Map集合中的条目

＊Map集合可以看作是Entry组成的集合

＊使用map.entrySet()方法返回所有Entry组成的Set集合

＊每个元素的类型是Entry

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

B 对Key进行迭代

map.keySet();

＊map中的Key是不重复，无序的集合，所以map.keySet()

＊返回了Set类型的集合

Set keys = map.keySet();//全部Key
Iterator 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 values = map.values();
for(Iterator 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

例子：

1 import java.util.ArrayList;
2 import java.util.Collection;
3 import java.util.Collections;
4 import java.util.Comparator;
5 import java.util.HashMap;
6 import java.util.Iterator;
7 import java.util.List;
8 import java.util.Map;
9 import java.util.Map.Entry;
10 import java.util.Set;
11
12 public class CharConuterDemo {
13 public static void main(String[] args) {
14 Map map = countAll("abccacedbba");
15 System.out.println(map);
16
17 System.out.println("迭代Map的Values 实现统计字符总数:");
18 //map.values() 返回map中所有Value,组成一个集合
19 //这个集合的值可能有重复，并且无序，所以是Collection类型
20 Collection values = map.values();
21 int all = 0;
22 for(Iterator its = values.iterator(); its.hasNext();){
23 int n = its.next();
24 all+=n;
25 }
26 System.out.println("总字符数:"+all);
27
28 Set keys = map.keySet();//全部Key
29 //map中的Key是不重复，无序的集合，所以map.keySet()
30 //返回了Set类型的集合，
31 for(Iterator its = keys.iterator();its.hasNext();){
32 char ch = its.next() ;
33 int n = map.get(ch);
34 System.out.println(ch + ":" + n
35 + "占总数的" + ((double)n/all)*100);
36 }
37 //利用key:value对(Entry)的迭代输出结果
38 //在迭代之前，要先排序，再迭代输出
39 System.out.println("利用key:value对(Entry)迭代输出");
40 //Entry 接口在Map接口中定义,代表Map集合中的条目
41 //Map集合可以看作是Entry组成的集合
42 //使用map.entrySet()方法返回所有Entry组成的Set集合
43 //每个元素的类型是Entry
44 Set> entrySet = map.entrySet();
45 List> list =
46 new ArrayList>(entrySet);
47 Collections.sort(list,new ByValue());
48 for(Iterator> i=list.iterator();i.hasNext();){
49 Entry entry = i.next();
50 Character ch = entry.getKey();
51 Integer n = entry.getValue();
52 }
53 }
54 /**
55 * 统计字符串中每个字符的数量
56 * @param str一个被统计的字符串
57 * @return 一个统计的结果Map集合，其中Key是字符，value是出现次数
58 * str = "aabccbea";
59 *
60 */
61 public static Map countAll(String str){
62 //创建一个空map统计结果
63 HashMap map =
64 new HashMap();
65 //迭代字符串的每个字符，
66 for(int i=0;i
67 char ch = str.charAt(i);
68 //检查map中是否包含这个字符
69 if(map.containsKey(ch)){
70 //如果包含(统计过),取出原统计值并对其+1，保存回map
71 Integer n = map.get(ch);
72 map.put(ch, n+1);
73 }else{
74 //如果没有包含，就添加新的统计结果为 1
75 map.put(ch, 1);
76 }
77 }
78 return map;
79 }
80
81 }
82 class ByValue implements Comparator>{
83 public int compare(Entry o1,Entry o2){
84 return -(o1.getValue() - o2.getValue());
85 }
86 }
87
88
89
90 sort()和Comparator之间不可告人的排序秘密
91
92 例子:按照字符串数组长度排序
93 常用写法(使用匿名类)
94 import java.util.ArrayList;
95 import java.util.Collections;
96 import java.util.Comparator;
97 import java.util.List;
98
99 public class ComparatorDemo {
100 public static void main(String[] args) {
101 List list= new ArrayList();
102 list.add("Tom");
103 list.add("Jerry");
104 list.add("Andy");
105 Collections.sort(list, new Comparator(){
106 public int compare(String o1,String o2){
107 return o1.length()-o2.length(); //按照字符串长度排序
108 }
109 });
110 System.out.println(list);
111 }
112
113 }

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

1 List> list =
2 new ArrayList>();
3 Collections.sort(list,new ByValue());
4 //普通写法(未使用匿名类)
5 class ByValue implements Comparator>{
6 public int compare(Entry o1,Entry o2){
7 //return (o1.getValue() - o2.getValue());//从小到大
8 return -(o1.getValue() - o2.getValue());//从大到小
9 }
10 }