Java、ArrayListから要素を削除する

Question

このプロジェクトに問題があります。基本的な前提は、ユーザーがフレーズを入力することであり、重複する単語やその数が見つかるはずです。

私の問題は、ただ一つの単語を入力するときに、このような ハローハローハローハローハロー

...など、複数回、そのための出力は次のようになりますです。

"There are 2 duplicates of the word "hello" in the phrase you entered." 
"There are 1 duplicates of the word "hello" in the phrase you entered." 

これは、このような状況でのみ発生すると思われます。複数の言葉が入っているランダムなフレーズを入力すると、正しい答えが表示されます。問題は重複した単語を削除することと何回か繰り返されますが、何回も繰り返しますが、私は頭の中で頭を囲むことができません。私はどこにでもプリントラインを追加し、あらゆる種類の方法を繰り返す時代を変えました。私はそれをJavaビジュアライザーで使っていましたが、それでも問題を正確に見つけることはできませんでした。どんな助けでも大歓迎です！

これは私のオンラインJavaコースの課題ですが、それは私の専攻に向かない学習/練習のみです。私は答えを探しているだけではありません。私は私のコードを編集していますが、finalListにinputListを追加する前に、私は私が正しい方向に

String previous = ""; 

    for(Iterator<String> i = inputList.iterator(); i.hasNext();) { 
     String current = i.next(); 
     duplicateCounter = 0; 
     for(int j = + 1; j < finalList.size(); j++) { 
      if(current.equalsIgnoreCase(finalList.get(j)) 
        && !current.equals("!") && !current.equals(".") 
        && !current.equals(":") && !current.equals(";") 
        && !current.equals(",") && !current.equals("\"") 
        && !current.equals("?")) { 
       duplicateCounter++; 
       duplicateStr = current.toUpperCase(); 
      } 
      if(current.equals(previous)) { 
       i.remove(); 
      } 

     } 
     if(duplicateCounter > 0) { 
      System.out.printf("There are %s duplicates of the word \"%s\" in the phrase you entered.", duplicateCounter, duplicateStr); 
      System.out.println(); 
     } 
    } 

Answer 1

あなたの問題は、あなたがアイテムを削除すると、あなたはまだインデックスをインクリメントするということですので、あなたは、次の項目がどうなるかを飛ばします。省略形では、あなたのコードは次のとおりです。

for (int j = i + 1; j < finalList.size(); j++) { 
    String next = finalList.get(i); 
    if (some test on next) 
     finalList.remove(next); 
} 

削除が呼び出された直後に、このように項目を削除すると1位をシャッフルする右にすべての項目が発生するため、「次」の項目は、同じインデックスになりますギャップを埋めるために残った。修正するには、削除した後に、この行を追加する必要があります：あなたの問題を解決するだろう

i--; 

が、しかし、これを行うためのクリーンな方法があります：

String previous = ""; 
for (Iterator<String> i = inputList.iterator(); i.hasNext();) { 
    String current = i.next(); 
    if (current.equals(previous)) { 
     i.remove(); // removes current item 
    } 
    previous = current; 
} 

inputList

は現在、削除されたすべての隣接する重複があります。

---

すべて重複削除するには：あなたの痛みのような場合は、 "手動" にそれを行う、

List<String> finalList = inputList.stream().distinct().collect(Collectors.toList()); 

を：

Set<String> duplicates = new HashSet<>(); // sets are unique 
for (Iterator<String> i = inputList.iterator(); i.hasNext();) 
    if (!duplicates.add(i.next())) // add returns true if the set changed 
     i.remove(); // removes current item 

Answer 2

に行くんだか分からない、重複を削除するいくつかの提案に基づいて

public class DuplicateWords { 

public static void main(String[] args) { 

    List<String> inputList = new ArrayList<String>(); 
    List<String> finalList = new ArrayList<String>(); 

    int duplicateCounter; 
    String duplicateStr = ""; 
    Scanner scan = new Scanner(System.in); 

    System.out.println("Enter a sentence to determine duplicate words entered: "); 
    String inputValue = scan.nextLine(); 
    inputValue = inputValue.toLowerCase(); 
    inputList = Arrays.asList(inputValue.split("\\s+")); 
    finalList.addAll(inputList); 


    for(int i = 0; i < inputList.size(); i++) { 
     duplicateCounter = 0; 
     for(int j = i + 1; j < finalList.size(); j++) { 
      if(finalList.get(i).equalsIgnoreCase(finalList.get(j)) 
        && !finalList.get(i).equals("!") && !finalList.get(i).equals(".") 
        && !finalList.get(i).equals(":") && !finalList.get(i).equals(";") 
        && !finalList.get(i).equals(",") && !finalList.get(i).equals("\"") 
        && !finalList.get(i).equals("?")) { 
       duplicateCounter++; 
       duplicateStr = finalList.get(i).toUpperCase(); 
      } 
      if(finalList.get(i).equalsIgnoreCase(finalList.get(j))) { 
       finalList.remove(j); 
      } 

     } 
     if(duplicateCounter > 0) { 
      System.out.printf("There are %s duplicates of the word \"%s\" in the phrase you entered.", duplicateCounter, duplicateStr); 
      System.out.println(); 
     } 
    }  
} 
} 

inputListの商品

Answer 3

各ワードにMap<String, Integer>を入力して開始します。単語が出現するたびにIntegerを増やしてください。

String inputValue = scan.nextLine().toLowerCase(); 
String[] words = inputValue.split("\\s+"); 
Map<String, Integer> countMap = new HashMap<>(); 
for (String word : words) { 
    Integer current = countMap.get(word); 
    int v = (current == null) ? 1 : current + 1; 
    countMap.put(word, v); 
} 

ような何か、あなたはMapentrySetを反復処理し、カウントが1よりも大きくなるごとにkey（word）を表示することができます。何かのように、あなたのコードで

String msgFormat = "There are %d duplicates of the word \"%s\" in " 
     + "the phrase you entered.%n"; 
for (Map.Entry<String, Integer> entry : countMap.entrySet()) { 
    if (entry.getValue() > 1) { 
     System.out.printf(msgFormat, entry.getValue(), entry.getKey()); 
    } 
}