去重复和排序与字符串的统计

         昨天学了java.util下面的俩个类，龙哥并布置了俩个作业。1、用set实现去掉一个数组的重复数字和进行排序。2、用map进行一个字符串的字符统计。

         实现 1 思路：是先排序还是先去重复（由于set是无序的，所以就要先进行去重复）----》取出后，进行排序（由于取出的个数不知道，所以先得创建一个队列来存放数组，再对队列进行排序）

代码：

import java.util.ArrayList;

//创建一个Set测试类
public class SetTest {
 public static void main(String [] args){
  //创建一个集合对象
  java.util.HashSet<Integer> sSet=new java.util.HashSet<Integer>();
  //定义一个数组
  {
         int[] t={10,20,5,11,10,20,11,5,45,12};
       //定义一个队列用来存放去重复后的数组元素，由于去重复后不清楚元素个数，故选用队列存放
      ArrayList ar=new ArrayList();

  //放入元素
  for(int i=0;i<t.length;i++){
   Integer ss=t[i];
  //将元素放入集合中
    sSet.add(ss);
  }
 //遍历
  //得到迭代器
  java.util.Iterator<Integer> iter=sSet.iterator();
  
  while(iter.hasNext()){//取得元素
   Integer ss=iter.next();
   //将数字放入队列中
   ar.add(ss);}
   //建立一个新数组，用来存入队列中的元素，以便于用冒泡法排序
   int count=ar.size();
   int [] a=new int[count];
   for(int x=0;x<count;x++){
    a[x]=(Integer) ar.get(x);
   }//以下是冒泡法对新数组中的元素进行排序
   for(int i=0;i<a.length;i++){
    for(int j=0;j<a.length-1;j++){
    if(a[j]>a[j+1]){
     int temp=a[j];
     a[j]=a[j+1];
     a[j+1]=temp;
     
    } 
    }
  
      System.out.print(a[i]+"\t");
  
     }
    
  
 }

}
}
              实现 2 思路：我是将字符串转化为字符数组，再进行判断是否相同，如果相同就加1.，再输出结果

代码：

 

//创建一个Map测试类
public class MapTest {
    //定义一个主函数
 public static void main(String args[]) {
  // 创建一个映射对象
  java.util.Map<Character, Integer> map = new java.util.HashMap<Character, Integer>();
        //定义一个字符串
  String str = "sadsafddasdscv";
  //将此字符串转换为一个新的字符数组
  char[] s = str.toCharArray();
//     System.out.println(s1.length);
 
  // 往映射中放数据
  for (int i = 0; i < s.length; i++) {
   char s1 = s[i];
   
   //定义一个变量
   int t=0;
   for (int j = 0; j < s.length; j++) {
    if (s[i]==s[j]) {
     t++;
    }
   }
   // 将键值对放到map中
   map.put(s1, t);
  }

  // 遍历
  // 1.得到键的Set集合
  java.util.Set<Character> keys = map.keySet();
  // 得到迭代器
  java.util.Iterator<Character> iter = keys.iterator();
  // 迭代set集合
  while (iter.hasNext()) {
   // 取出一个
   char key = iter.next();
   // 根据key得到Value
   int value = map.get(key);
   System.out.println("字母"+key + " = "+"出现次数" + value);
  }

 }

}
***** *  *  *  *****遍历*******  *  *   * ******

  set与map的区别：

相同点：多需要迭代器

不同点：后者需要先得到key值

因为我在网上查过，没这方面的题目，我就这此提供一点资料。希望得到好的建议。