목록에서 하나 이상의 값이 발생합니까?

Question

?을 느리게하지 않고 큰 단어 목록 에서 두 번 이상 나타나는 값을 가져 오는 가장 좋은 방법은 무엇입니까? 내 파일에 1xx, xxx 단어이 있고 링크 된 목록에 넣습니다. 자, 이 한 번 이상가 나오는 단어만을 얻고 싶습니다.

예를 들어, 목록이 포함되어있는 경우 :

....This is is is just a test test.... 

내가 is 및 test을 얻고 반복자를 사용하여 다른 목록에 넣어 싶습니다.

내 코드가 맞는지 잘 모르겠다.이 문제를 해결하기위한 최선의 해결책은 아닌 것 같다.

for(int i = 0; i < word.size(); i++) { 
    Word s = word.get(i); 
    Word s1 = word.get(i+1); 
    if(s.equals(s1)) { 
     newWord.add(s); 
    } 
} 

Answer 1

목록을 정렬 할 수 있으면 중복 된 항목을 빠르고 쉽게 찾을 수 있습니다.

Answer 2

목록 대신 모두 HashSet에 입력하고 add() 메서드의 반환 값을 확인하십시오.

HashSet<Word> wordSet = new HashSet<>(); 
for(int i = 0; i < word.size(); i++) { 
    if(!wordSet.add(word.get(i)){ 
     //Found duplicate 
    } 
} 

단어 목록 작성 중에/할 수도 있습니다.

Answer 3

단어를 키로 사용하여 hashmap을 빌드하면 값으로 계산됩니다.

for(each word in list) 
{ 
    count = 1; 
    if(map.contains(word)) 
    { 
     count = map.get(word); 
    } 
    else 
     count = 1; 
    map.put(word,count); 
} 

그런 다음 hashmap 반복하고 값이 1이면 확인하고 목록에 단어를 추가 할 수 있습니다.