书籍判断字符数组中是否所有的字符都只出现过一次（0906）

题目
给定一个字符类型数组chas[]，判断chas中是否所有的字符都只出现过一次，请根据以下不同的两种要求实现两个函数。

举例

chas=['a','b','c'],返回true，chas=['1','2','1'],返回false。

要求
1、实现时间复杂度为O(N)的方法。

2、在保证额外空间复杂度为O(1)的前提下，请实现时间复杂度尽量低的方法。

/**
* 要求1
*/
public boolean isUnique1(char[] chas){
    if(chas == null){
        return true;
    }
    boolean[] map = new boolean[256];
    for(int i = 0; i< chas.length;i++){
        if(map[chas[i]]){
            return false;
        }
    map[chas[i]] = true;
    }
    return true;
}

/**
* 要求2
*/
public boolean isUnique2(char[] chas){
    if(chas == null){
        return true;
    }
    heapSort(chas);
    for(int i = 1;i<chas.length;i++){
        if(chas[i] == chas[i-1]){
            return false;
        }
    }
    return true;
}

public void heapSort(char[] chas){
    for(int i=0;i<chas.lengthli++){
        heapInsert(chas,i);
    }
    for(int i = chas.length - 1;i>0;i--){
        swap(chas,0,i);
        heapify(chas,0,i);
    }
}

public void heapInsert(char[] chas,int i){
    int parent = 0;
    while(i !=0){
        parent = (i -1)/2;
        if(chas[parent] < chas[i]){
            swap(chas,parent,i);
            i = parent;
        }else{
            break;
        }
    }
}

public void heapify(char[] chas, int i,int size){
    int left = i * 2 + 1;
    int right = i * 2 + 2;
    int largest = i;
    while(left < size){
        if(chas[left] > chas[i]){
            largest = left; 
        }
        if(right < size && chas[right] > chas[largest]){
            largest = right;
        }
        if(largest != 1){
            swap(chas,largest,i);
        }else{
            break;
        }
        i = largest;
        left = i * 2 + 1；
        right = i * 2 + 2
    }
}

public void swap(char[] chas,int index1,int index2){
    char tmp = chas[index1];
    chas[index1] = chas[index2];
    chas[index2] = tmp;
}