JavaでHashSetを使用して主キーが存在するかどうかを確認する方法

WBOY
リリース: 2023-05-22 10:03:25
転載
1223 人が閲覧しました

主キーが存在するかどうかを判断するには HashSet を使用します

HashSet は Set インターフェイスを実装し、ハッシュ テーブル (実際には HashMap) によってサポートされますが、セットの反復順序は保証されず、使用は許可されません。 null 要素の。 HashSet の計算量は HashMap と同じで、ハッシュの競合がなければ O(1)、ハッシュの競合がある場合でも O(n) を超えません。したがって、日常的なコーディングでは、HashSet を使用して主キーが存在するかどうかを判断できます。

ケース: 指定された文字列 (すべての文字である必要はありません) を指定して、最初に繰り返される文字を返してください。

/** 查找第一个重复字符 */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; }
ログイン後にコピー

このうち、Set の add 関数は、追加した要素がすでにセット内に存在する場合は false を返すという特性があるためです。コードは次のように簡略化できます:

if (!charSet.add(ch)) { return ch; }
ログイン後にコピー

以上がJavaでHashSetを使用して主キーが存在するかどうかを確認する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:yisu.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!