文字列-全配置

タイトル:文字列を入力し、文字をフルに並べて印刷します.「abc」のように、全配列結果は、「abc」、「acb」、「bac」、「bca」、「cab」、「cba」である.これは筆者が経験したアリの一面の筆記試験問題で、ここでは、覚えていると思っています.
参考:Javaは全配列、組合せアルゴリズムを実現
分析:1、文字列から最初の文字として1つを選択し、残りの文字列を全配列する.2、核心内容は置換である.3、印刷は再帰の出口で行う;4、重さを考えなければならない.
Javaコード実装:

    HashSet mHashSet = null;

    /**
     *        
     *
     * @param charSet
     */
    public void startPerm(char[] charSet) {
        mHashSet = new HashSet();
        perm(charSet, 0);
        mHashSet.clear();
    }

    public void perm(char[] charSet, int from) {
        if (charSet == null || from >= charSet.length) {
            return;
        }
        if (from == charSet.length - 1) {
            /**    start *******/
            String key = String.valueOf(charSet);
            Iterator setIterator  = mHashSet.iterator();
            while (setIterator.hasNext()){
               if(key.equals(setIterator.next())){
                   return;
               }
            }
            mHashSet.add(key);
            /**    end *******/
            System.out.println(charSet);
            return;
        }

        for (int i = from; i < charSet.length; i++) {
            swap(charSet, i, from);
            perm(charSet, from + 1);
            swap(charSet, i, from);
        }
    }

    public void swap(char[] charSet, int from, int to) {
        if (charSet == null || from >= charSet.length || to >= charSet.length) {
            return;
        }
        char temp = charSet[from];
        charSet[from] = charSet[to];
        charSet[to] = temp;
    }