이 사례 연구는 텍스트에서 단어의 발생 횟수를 세고 단어와 그 발생 횟수를 단어의 알파벳 순서로 표시하는 프로그램을 작성합니다. 프로그램은 TreeMap을 사용하여 단어와 그 개수로 구성된 항목을 저장합니다. 각 단어에 대해 이미 맵에 키가 있는지 확인하세요. 그렇지 않은 경우 단어를 키로 하고 값 1을 사용하여 맵에 항목을 추가합니다. 그렇지 않으면 맵에서 단어(키)의 값을 1만큼 늘립니다. 단어는 대소문자를 구분하지 않는다고 가정합니다. 예를 들어, 좋음은 좋음.
과 동일하게 취급됩니다.아래 코드는 문제에 대한 해결책을 제공합니다.
2
1급
재미 1
좋아요 3
3개
아침 1
1번 방문
프로그램은 단어 쌍과 그 발생 횟수를 저장하기 위해 TreeMap(라인 11)을 생성합니다. 단어가 열쇠 역할을 합니다. 맵의 모든 값은 객체로 저장되어야 하므로 개수는 정수 객체
로 래핑됩니다.프로그램은 String 클래스의 split 메소드(13행)를 사용하여 텍스트에서 단어를 추출합니다. 추출된 각 단어에 대해 프로그램은 해당 단어가 이미 맵에 키로 저장되어 있는지 확인합니다(18행). 그렇지 않은 경우 단어와 초기 개수(1)로 구성된 새 쌍이 맵에 저장됩니다(19행). 그렇지 않으면 단어 개수가 1만큼 증가합니다(21-23행).
프로그램은 세트의 지도 항목을 획득하고(29행) 세트를 순회하여 각 항목의 개수와 키를 표시합니다(32-33행).
지도는 트리맵이므로 항목이 단어의 오름차순으로 표시됩니다. 발생 횟수의 오름차순으로 표시할 수도 있습니다.
이제 편안히 앉아 지도를 사용하지 않고 이 프로그램을 어떻게 작성하는지 생각해 보세요. 새 프로그램은 더 길고 복잡해질 것입니다. 맵은 이와 같은 문제를 해결하는 데 매우 효율적이고 강력한 데이터 구조라는 것을 알게 될 것입니다.
부인 성명: 제공된 모든 리소스는 부분적으로 인터넷에서 가져온 것입니다. 귀하의 저작권이나 기타 권리 및 이익이 침해된 경우 자세한 이유를 설명하고 저작권 또는 권리 및 이익에 대한 증거를 제공한 후 이메일([email protected])로 보내주십시오. 최대한 빨리 처리해 드리겠습니다.
Copyright© 2022 湘ICP备2022001581号-3