读取输入的从0-100的数字,输入0结束,统计每个字数出现的次数,出现1次的输出 1 time,出现2次的输出 2 timers
代码如下:

import java.util.*;
public class Test001 {
public static void main(String args) {
	Scanner sc=new Scanner(System.in);
	int num;
	List<Integer> list=new ArrayList<Integer>();//定义list接受输入的数
	for(;;){
		num=sc.nextInt();			//不断add数字
		if (num>0&&num<=100) {			//判断
			list.add(num);
		} else {
				if (num==0) {		//输入0,结束输入
					break;
				}
		}
	}
	sc.close();
	Iterator<Integer> it=list.iterator();         //iterator遍历输出list
	while (it.hasNext()) {
		System.out.print(it.next()+" ");		
	}
	System.out.println();
	Set<Integer> newset=new HashSet<Integer>(list);        
	for (Integer temp : newset) {                          //遍历数组,输出结果
         System.out.println(temp + " occurs " + Collections.frequency(list, temp)+  //Collections.frequency 输出重复的次数
        ((Collections.frequency(list, temp)==1)?" time ":" times "));   //三元运算符判断输出time or times
     }
}
}

一、思路
这个比较简单，思路其实就是遍历数组中所有的数字做一下对比，有的话记录一下即可。但是这几天看到了个双向列表LinkList的方法，所以拿出来做一下对比看看。
二、实现
普通数组的方法：
/// <summary>
/// 数组比较出现次数(int)
/// </summary>
/// <param name="arr"></param>
/// <param name="number"></param>
/// <returns></returns>
int GetNumCount(int[] arr,int number)
{
    int count = 0;
    for (int i = 0; i < arr.Length; i++)
    {
        if (arr[i] == number)
        {
            count++;
        }
    }
    return count;
}

双向列表的方法：
/// <summary>
/// 双向链表比较出现次数(int)
/// </summary>
/// <param name="arr"></param>
/// <param name="number"></param>
/// <returns></returns>
int GetNumCountLinkedList(int[] arr, int number)
{
    int count = 0;
    LinkedList<int> numbers = new LinkedList<int>(arr);
    int givenInt = 1;

    LinkedListNode<int> currentNode = numbers.First;
    while (currentNode != null)
    {
        if (currentNode.Value == givenInt)
        {
            count++;
        }
        currentNode = currentNode.Next;
    }
    return count;
}

对比：两者都可以去实现上述的方法，但是数组的方法我们需要自己手动的去寻找数组的下一个，但是双向列表不同，它有一个单独的LinkedList的持有类LinkedListNode这个就给我们提供了方便快速找到上一个和下一个值。


总结
这里LinkedList只介绍用法，性能分析放在下面和ArrayList做比较分析性能和底层实现。

计算数值区间内某个数字 9 出现的次数

1 程序的实现
2 功能测试
3 程序的优化
4 添加调试代码

··············
1 程序的实现
vim 9.c
gcc 9.c
./a.out
图片太大,把显示的列数修改为10.

2 功能测试
测试一个数字内部的 9 能不能准确测定。
修改：
min = 9938;
max = 9939;
......
./a.out
Display num:9 in 9938 and 9939.
        There are.
                |   9938   9939 
From 9938 to 9939 have num 9 is: 5

3 程序的优化
学习高手的一段代码,做个修改记录。
                        while (jj)
                        {
                                if (j == ii%10)
                                        k++;
                                // ii = (ii - ii%10)/10;
                                // if (ii < jj)
                                //      jj = 0;
                                ii = ii/10;
                                if (ii == ii/10)
                                        jj = 0;
                        }

4 添加调试代码
添加调试代码,修改如下：          （原18行、51行；添加“井”号行）
#if t
        printf("Display num:%d in %d and %d.\n\tThere are.\n\t\t| ", j, min, max);
#endif
#if t
                                printf("%6d ",i);
#endif

编译：
gcc 9.c -Dt -o 1
gcc 9.c -Ut -o 2

./1
Display num:9 in 9938 and 9939.
        There are.
                |   9938   9939 
From 9938 to 9939 have num 9 is: 5

./2

From 9938 to 9939 have num 9 is: 5

package seven;
import java.util.*;
public class seven_3 {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		 while(input.hasNextLine())//判断是否有输入;
         {
             int [] a = new int[122]; 
             int [] b = new int[122];            
             for(int i=0;;i++){
             a[i] = input.nextInt();
             if(a[i] == 0)
                 break;
              b[a[i]]++;//用来记录a[i]出现的次数;

          }  
          for(int i=0;i<122;i++)
          {
              if(b[i] == 1)
                    System.out.println(i + " occurs "+ b[i] +" time");
              else if(b[i] > 1)
                    System.out.println(i + " occurs "+ b[i] +" times");  
    }

    }
	}

}