Heim > Java > javaLernprogramm > Hauptteil

So verwenden Sie HashSet in Java, um festzustellen, ob der Primärschlüssel vorhanden ist

WBOY
Freigeben: 2023-05-22 10:03:25
nach vorne
1306 Leute haben es durchsucht

Verwenden Sie HashSet, um festzustellen, ob der Primärschlüssel vorhanden ist.

HashSet implementiert die Set-Schnittstelle und wird von einer Hash-Tabelle (eigentlich einer HashMap) unterstützt, garantiert jedoch nicht die Iterationsreihenfolge des Satzes und ermöglicht die Verwendung von Nullelementen. Die Zeitkomplexität von HashSet ist dieselbe wie die von HashMap. Wenn kein Hash-Konflikt vorliegt, beträgt die Zeitkomplexität O (1). Wenn ein Hash-Konflikt vorliegt, überschreitet die Zeitkomplexität O (n). Daher können Sie beim täglichen Codieren HashSet verwenden, um festzustellen, ob der Primärschlüssel vorhanden ist.

Fall: Bei einer gegebenen Zeichenfolge (nicht unbedingt alle Buchstaben) geben Sie bitte das erste wiederkehrende Zeichen zurück.

/** 查找第一个重复字符 */public static Character findFirstRepeatedChar(String string) {    // 检查空字符串
    if (Objects.isNull(string) || string.isEmpty()) {        return null;
    }    // 查找重复字符
    char[] charArray = string.toCharArray();
    Set charSet = new HashSet<>(charArray.length);    for (char ch : charArray) {        if (charSet.contains(ch)) {            return ch;
        }
        charSet.add(ch);
    }    // 默认返回为空
    return null;
}
Nach dem Login kopieren

Da die Add-Funktion von Set eine Besonderheit aufweist: Wenn das hinzugefügte Element bereits im Set vorhanden ist, gibt es false zurück. Der Code kann vereinfacht werden als:

if (!charSet.add(ch)) {    return ch;
}
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonSo verwenden Sie HashSet in Java, um festzustellen, ob der Primärschlüssel vorhanden ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:yisu.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage