写一个查找算法找出数组中相同的元素

 1     import java.util.ArrayList;
 2
 3     public class Test {
 4
 5         // 原始数据data。假设data数组中的数据元素已经按照某种顺序排好。
 6         // 但是，该数组中的数据元素重复出现。
 7         // 我们的目的是查找、解析data数组中重复出现的某元素。
 8         // 比如，在这个data数组中，元素‘C‘在数组位置2,3重复出现两次。
 9         // 注意！有些元素没有重复出现，比如元素‘B‘。
10         private String[] data = { "A", "A", "B", "C", "C", "D", "D", "D" };
11
12         // 存储分类好的数据元素。
13         private ArrayList<Group> groups = new ArrayList<Group>();
14
15         // 核心的算法实现。
16         public void find() {
17
18             // 游标index
19             int index = 0, j = 0;
20
21             while (index < data.length) {
22                 Group group = new Group();
23                 group.title = data[index];
24
25                 String t = group.title;
26
27                 ArrayList<String> children = new ArrayList<String>();
28
29                 for (j = index; j < data.length; j++) {
30
31                     String child = data[j];
32                     if (t.equals(child)) {
33                         // 同时记录该重复出现的元素在原数组中的下标j，便于查验、评估结果。
34                         children.add(child + "@" + j);
35                     } else {
36                         break;
37                     }
38                 }
39
40                 // 往后推进游标index
41                 index = j;
42
43                 group.children = children;
44                 groups.add(group);
45             }
46         }
47
48         // 输出结果。
49         private void print() {
50             for (int i = 0; i < groups.size(); i++) {
51                 Group g = groups.get(i);
52                 System.out.println(g);
53             }
54         }
55
56         // 自己构造一个类，作为一组数据的容器。
57         // 该类用一个title表明这一group数据是归属于那个重复元素的组。
58         // 该title下重复的元素装入到ArrayList<String> children中，供遍历查询。
59         private class Group {
60             public String title;
61             public ArrayList<String> children;
62
63             // 结果。
64             @Override
65             public String toString() {
66                 String str = "组" + title + ": ";
67                 for (int i = 0; i < children.size(); i++) {
68                     str += children.get(i) + " ";
69                 }
70
71                 return str;
72             }
73         }
74
75         public static void main(String args[]) {
76             Test t = new Test();
77             t.find();
78             t.print();
79         }
80     }