对于任意给定的一组字符组成的一个数组，假设一定存在某个字符出现的总次数超过其它字符出现的总次数之和，如：字符数组['a','b','2','b','b']中的字符'b'，再如字符数组['c','2','c','c']中的字符'c'。
1)（4分）请编写程序找出数组中该字符，要求：程序中使用到Map型数据存储结构(如HashMap、HashTable等)；
2)（5分）请编写程序找出数组中该字符，要求：①程序中不使用Map型数据存储结构(如HashMap、HashTable等)；②尝试将数据有序化后再进行查找；③排序不允许调用Java API类库，排序算法时间复杂度优先；
3)（6分）请编写程序找出数组中该字符，要求：①思路与上面的1)和2)不同，不使用Map型数据存储结构且不使用排序手段；②时间复杂度为O(n);(注：n代表数组长度)③空间复杂度越低越好；