华为上机题之去除字符串中最大最小的数

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"> 输入一串数，以‘,’分隔，输出所有数中去掉最大值、最小值之后剩下的个数。(其中最大值与最小值可能有多个)</span>

　Smple     input ：3,3,5,3,6,9,7,9 
    Sample outPut： 3


    分析：
    1）采用数组哈希法，但此处没有明确给定数字的范围，所以需要申请2的32次方个元素的素组，肯定不行啊。
    2）使用HashMap，相对于数组哈希的算法来说，我只需要知道字符串里面有多少个数字就可以了，然后申请n大小的HashMap。在堆每个数组进行hash，hash的同时去掉多余的数字。然后，对HashMap中的数字进行排序。相对于第一种方法来说，已经好很多了。
    还有没有更好的算法呢？来看看第三种方法。

    3）采用红黑树，管都不管你有多少个数字，树中的每个节点都是动态的。同时，红黑树是会对取出重复的数字，并自动排序。通过迭代器就可以打印出排序好的数组。  

import java.util.Iterator;import java.util.Scanner;import java.util.TreeSet;public class JinZhi{public static void main(String[] args){Scanner scanner=new Scanner(System.in);TreeSet<Integer> treeSet=new TreeSet<>();String str=null;if(scanner.hasNext()){str=scanner.next();}for (int i = 0,j=0; i < str.length(); i++){if (str.charAt(i)==','){String temp=str.substring(j, i);treeSet.add(Integer.valueOf(temp));j=i+1;}}Iterator<Integer> iterator=treeSet.iterator();int j=0;if (treeSet.size()<=2){System.out.println(0);return;}else {System.out.println(treeSet.size()-2);return;}}