第一個不重復(fù)字符可通過三種方法實現(xiàn)。方法一使用HashMap統(tǒng)計字符頻率并二次遍歷字符串找首個出現(xiàn)次數(shù)為1的字符，適用于常規(guī)場景；方法二采用LinkedHashMap保持插入順序，遍歷鍵值對返回首個計數(shù)為1的字符，雖減少字符串遍歷但仍有兩次遍歷；方法三用數(shù)組統(tǒng)計頻率（限ASCII字符），性能更優(yōu)，適合長字符串且字符集有限的情況。

要在一個字符串中找到第一個不重復(fù)的字符，Java 提供了多種實現(xiàn)方式。最常見的是使用哈希表（如 HashMap）來統(tǒng)計每個字符出現(xiàn)的次數(shù)，然后再次遍歷字符串找出第一個只出現(xiàn)一次的字符。

下面是一個簡單直接的實現(xiàn)方法：

方法一：使用 HashMap 統(tǒng)計字符出現(xiàn)次數(shù)

這是最常見的做法，適用于大多數(shù)情況，理解起來也比較直觀。

import java.util.HashMap;

public class FirstNonRepeatedCharacter {
    public static char findFirstNonRepeated(String str) {
        HashMap<Character, Integer> charCount = new HashMap<>();

        // 第一次遍歷：統(tǒng)計每個字符出現(xiàn)的次數(shù)
        for (char c : str.toCharArray()) {
            charCount.put(c, charCount.getOrDefault(c, 0)   1);
        }

        // 第二次遍歷：找出第一個出現(xiàn)次數(shù)為1的字符
        for (char c : str.toCharArray()) {
            if (charCount.get(c) == 1) {
                return c;
            }
        }

        return '\0'; // 如果沒有找到，返回空字符
    }

    public static void main(String[] args) {
        String input = "swiss";
        char result = findFirstNonRepeated(input);
        System.out.println("第一個不重復(fù)的字符是: "   (result != '\0' ? result : "無"));
    }
}

在這個例子中，我們做了兩件事：

• 使用 getOrDefault 來簡化計數(shù)邏輯；
• 第二輪遍歷原始字符串，而不是哈希表的鍵集合，這樣可以確保順序。

適用場景：

• 字符串長度不是特別大時（比如幾千以內(nèi)）；
• 需要保持代碼清晰、易維護。

方法二：使用 LinkedHashMap 保持插入順序

如果你希望在一次遍歷中完成統(tǒng)計和查找，可以考慮使用 LinkedHashMap。

import java.util.LinkedHashMap;
import java.util.Map;

public class FirstNonRepeatedCharacter2 {
    public static char findFirstNonRepeated(String str) {
        Map<Character, Integer> map = new LinkedHashMap<>();

        for (char c : str.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0)   1);
        }

        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                return entry.getKey();
            }
        }

        return '\0';
    }
}

優(yōu)點：

• 利用了 LinkedHashMap 的有序性；
• 可以避免第二次完整遍歷原字符串。

缺點：

• 如果字符串中有大量重復(fù)字符，可能會導(dǎo)致最終返回的字符不是最早的那個（因為跳過了前面的重復(fù)項）；
• 實際上還是兩次“遍歷”，只是對象不同。

方法三：使用數(shù)組優(yōu)化（僅限ASCII字符）

如果你確定輸入字符串只包含標準 ASCII 字符（即最多 256 種可能），可以用一個固定大小的數(shù)組代替哈希表。

public class FirstNonRepeatedCharacter3 {
    public static char findFirstNonRepeated(String str) {
        int[] count = new int[256];

        // 第一次遍歷：統(tǒng)計頻率
        for (int i = 0; i < str.length(); i  ) {
            count[str.charAt(i)]  ;
        }

        // 第二次遍歷：找第一個頻率為1的字符
        for (int i = 0; i < str.length(); i  ) {
            if (count[str.charAt(i)] == 1) {
                return str.charAt(i);
            }
        }

        return '\0';
    }
}

優(yōu)點：

• 性能更好，特別是字符串非常長時；
• 數(shù)組訪問比哈希更快。

注意：

• 這個方法只適用于已知字符集范圍的情況；
• 如果有 Unicode 字符，就不合適了。

小結(jié)一下

• 推薦用法：如果數(shù)據(jù)量不大，直接用 HashMap 最穩(wěn)妥。
• 性能優(yōu)先：用數(shù)組，前提是字符集有限。
• 想保持順序：用 LinkedHashMap。
• 更現(xiàn)代寫法：也可以用 Java 8 的 Stream API，但可讀性和效率不一定更好。

基本上就這些方法了。選擇哪種取決于你的具體需求，不過上面幾種都是比較通用且容易理解的方式。

以上是在Java中的字符串中找到第一個未重復(fù)的字符。的詳細內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！