これは私が最近受けた面接での質問です。このブログではこの質問を要約して共有します。 1. 初心者が陥りがちな間違いおそらく多くの初心者(当時の私も含めて、笑)は、まず次のようなことを書こうと考えるでしょう。 パブリック静的voidメイン(String[] args) { リスト<String> プラットフォームリスト = 新しい ArrayList<>(); platformList.add("博客园"); プラットフォームリストに「CSDN」を追加します。 プラットフォームリストに「ナゲット」を追加します。 for (文字列プラットフォーム:プラットフォームリスト) { if (platform.equals("博客园")) { プラットフォームを削除します。 } } System.out.println(プラットフォームリスト); } 自信を持って実行してみましたが、 なぜこのようなことが起こるのかと混乱して疑問に思っていませんか? まず、上記のコードによって生成されたバイトコードを見てみましょう。 このことから、foreach ループが実際に実行されると、実際には Iterator が使用され、使用されるコア メソッドは hasnext() と next() であることがわかります。 それでは、ArrayList クラスの Iterator がどのように実装されているかを見てみましょう。 次の要素を取得するために next() メソッドが呼び出されると、コードの最初の行は checkForComodification(); を呼び出すことであり、このメソッドのコアロジックは 2 つの変数 modCount と expectedModCount の値を比較することであることがわかります。 上記の例では、最初は modCount と expectedModCount の値が両方とも 3 であるため、要素「博客园」を初めて取得する際に問題はありませんが、次のコード行が実行されると: プラットフォームを削除します。 modCountの値が4に変更されます。 そのため、2 回目に要素を取得するときに、modCount と expectedModCount の値が等しくないため、エラーがスローされます。 foreach を使用してこれを実現することはできないので、どのように実装すればよいでしょうか? 主な方法は3つあります。
次に一つずつ説明していきます。 2. Iteratorのremove()メソッドを使用するIterator を使用した remove() メソッドの実装は次のとおりです。 パブリック静的voidメイン(String[] args) { リスト<String> プラットフォームリスト = 新しい ArrayList<>(); platformList.add("博客园"); プラットフォームリストに「CSDN」を追加します。 プラットフォームリストに「ナゲット」を追加します。 イテレータ<String> iterator = platformList.iterator(); (イテレータ.hasNext()) の間 { 文字列プラットフォーム = iterator.next(); if (platform.equals("博客园")) { イテレータを削除します。 } } System.out.println(プラットフォームリスト); } 出力は次のようになります。
iterator.remove() が使用できるのはなぜですか?ソースコードを見てみましょう: 要素が削除されるたびに、modCountの値がexpectedModCountに再割り当てされ、2つの変数が等しくなり、トリガーされないことがわかります。 3. forループを使用して正の順序で走査するfor ループを使用した前方トラバーサルの実装は次のとおりです。 パブリック静的voidメイン(String[] args) { リスト<String> プラットフォームリスト = 新しい ArrayList<>(); platformList.add("博客园"); プラットフォームリストに「CSDN」を追加します。 プラットフォームリストに「ナゲット」を追加します。 (int i = 0; i < platformList.size(); i++) の場合 { 文字列項目 = platformList.get(i); if (item.equals("博客园")) { プラットフォームリストを削除します(i); i = i - 1; } } System.out.println(プラットフォームリスト); } この実装は配列の添字で削除するだけなので比較的理解しやすいのですが、要素を削除した後は添字の値を修正する必要があるという注意点があります。 i = i - 1; 下付き文字の値を修正する必要があるのはなぜですか?最初の要素の添え字は次のようになります。 最初のループで要素「博客园」を削除すると、要素の添え字は次のようになります。 2 番目のループでは、i の値は 1 です。これは、要素 "Nuggets" が取得され、要素 "CSDN" がスキップされることを意味します。したがって、要素を削除した後、添え字を修正する必要があります。これは、上記のコードで i = i - 1; の目的でもあります。インタビューの質問の詳細については、WeChatのサブスクリプション番号Jiangjijiをフォローしてインタビューに返信してください。 4. forループを使用して逆順に走査するfor ループを使用した逆方向トラバーサルの実装は次のとおりです。 パブリック静的voidメイン(String[] args) { リスト<String> プラットフォームリスト = 新しい ArrayList<>(); platformList.add("博客园"); プラットフォームリストに「CSDN」を追加します。 プラットフォームリストに「ナゲット」を追加します。 (int i = platformList.size() - 1; i >= 0; i--) { 文字列項目 = platformList.get(i); if (item.equals("ナゲット")) { プラットフォームリストを削除します(i); } } System.out.println(プラットフォームリスト); } この実装は、for ループを使用して前方順にトラバースするのと似ていますが、先頭の要素の添え字は次のようになるため、添え字を修正する必要はありません。 最初のループで要素「Nuggets」を削除すると、要素の添え字は次のようになります。 2 番目のループでは、i の値が 1 であるため、要素 "CSDN" が取得され、要素がスキップされることはないため、添え字を修正する必要はありません。 そのため、2 回目に要素を取得するときに、modCount と expectedModCount の値が等しくないため、エラーがスローされます。 foreach を使用してこれを実現することはできないので、どのように実装すればよいでしょうか? 主な方法は3つあります。
次に一つずつ説明していきます。 5. Iteratorのremove()メソッドを使用するIterator を使用した remove() メソッドの実装は次のとおりです。 パブリック静的voidメイン(String[] args) { リスト<String> プラットフォームリスト = 新しい ArrayList<>(); platformList.add("博客园"); プラットフォームリストにCSDNを追加します。 プラットフォームリストに「ナゲット」を追加します。 イテレータ<String> iterator = platformList.iterator(); (イテレータ.hasNext()) の間 { 文字列プラットフォーム = iterator.next(); if (platform.equals("博客园")) { イテレータを削除します。 } } System.out.println(プラットフォームリスト); } 出力は次のようになります。
iterator.remove() が使用できるのはなぜですか?ソースコードを見てみましょう: 要素が削除されるたびに、modCountの値がexpectedModCountに再割り当てされ、2つの変数が等しくなり、トリガーされないことがわかります。 6. forループを使用して正の順序で走査するfor ループを使用した前方トラバーサルの実装は次のとおりです。 パブリック静的voidメイン(String[] args) { リスト<String> プラットフォームリスト = 新しい ArrayList<>(); platformList.add("博客园"); プラットフォームリストに「CSDN」を追加します。 プラットフォームリストに「ナゲット」を追加します。 (int i = 0; i < platformList.size(); i++) の場合 { 文字列項目 = platformList.get(i); if (item.equals("博客园")) { プラットフォームリストを削除します(i); i = i - 1; } } System.out.println(プラットフォームリスト); } この実装は配列の添字で削除するだけなので比較的理解しやすいのですが、要素を削除した後は添字の値を修正する必要があるという注意点があります。 i = i - 1; 下付き文字の値を修正する必要があるのはなぜですか?最初の要素の添え字は次のようになります。 最初のループで要素「博客园」を削除すると、要素の添え字は次のようになります。 2 番目のループでは、i の値は 1 です。これは、要素 "Nuggets" が取得され、要素 "CSDN" がスキップされることを意味します。したがって、要素を削除した後、添え字を修正する必要があります。これは、上記のコードで i = i - 1; の目的でもあります。インタビューの質問の詳細については、WeChatのサブスクリプション番号Jiangjijiをフォローしてインタビューに返信してください。 7. forループを使用して逆順に走査するfor ループを使用した逆方向トラバーサルの実装は次のとおりです。 パブリック静的voidメイン(String[] args) { リスト<String> プラットフォームリスト = 新しい ArrayList<>(); platformList.add("博客园"); プラットフォームリストに「CSDN」を追加します。 プラットフォームリストに「ナゲット」を追加します。 (int i = platformList.size() - 1; i >= 0; i--) { 文字列項目 = platformList.get(i); if (item.equals("ナゲット")) { プラットフォームリストを削除します(i); } } System.out.println(プラットフォームリスト); } この実装は、for ループを使用して前方順にトラバースするのと似ていますが、先頭の要素の添え字は次のようになるため、添え字を修正する必要はありません。 最初のループで要素「Nuggets」を削除すると、要素の添え字は次のようになります。 2 番目のループでは、i の値が 1 であるため、要素 "CSDN" が取得され、要素がスキップされることはないため、添え字を修正する必要はありません。 いいね機能にMySQLとRedisのどちらを使うべきかについてはこれで終わりです。MySQL\Redisのいいね機能に関する関連コンテンツについては、123WORDPRESS.COMの過去の記事を検索するか、以下の関連記事を引き続きご覧ください。今後とも123WORDPRESS.COMをよろしくお願いいたします。 以下もご興味があるかもしれません:
|
<<: Webフロントエンド開発エンジニアが習得すべきコアスキル
>>: HTML のボタン タグをクリックしてページにジャンプする 3 つの方法
mysql ユーザーを作成し、承認します。形式: 「ユーザー パスワード」で識別されるユーザー@ログ...
【序文】 Vue と React の CSS モジュール ソリューションはどちらも、実装にローダーに...
この記事では、参考までにMySQL 5.7.13 winx64のインストールと設定方法のグラフィック...
UPD 2020.2.26 現在、Ubuntu 20.04 LTSはまだリリースされていないため、チ...
序文Golang は、SQL データベースにアクセスするための database/sql パッケージ...
Ubuntu では中国語入力方法の解決策はありません。仮想マシンや Ubuntu システムをインスト...
目次概要方法1: params経由でパラメータを渡す方法2: クエリを通じてパラメータを渡す方法3:...
序文いわゆるファジークエリとは、ユーザーの完全な入力やすべての入力情報がなくてもクエリサービスを提供...
効果(ソースコードは最後にあります): 成し遂げる: 1. タグを定義します。 <h1>...
設定手順Linux システム: CentOS-7.0 MySQL バージョン: 5.7.21 Lin...
MQTT プロトコルMQTT (Message Queuing Telemetry Transpo...
会社の基準により、特定のユーザーだけに Linux システムへのアクセスを許可することができます。あ...
一緒に学びましょう1. 伝統的な方法コードをコピーコードは次のとおりです。 <object c...
マウスイベントマウスが特定の操作を実行すると、イベント オブジェクトが生成され、イベントがトリガーさ...
1. 自然なレイアウト<br />レイアウトは変更せずに自動的に左揃えになります。 2....