배열 의 각 숫자 에 나타 난 개 수 를 통계 하 다.

1028 단어 면접시험
필기시험 과 면접 에서 이런 문제 가 자주 발생 합 니 다. 문자열 에 있 는 각 문자 의 개 수 를 통계 합 니 다.
통계 주파수 에 대한 일반적인 방법 은 map 류 데이터 구 조 를 이용 하고 key 는 원시 요소 의 값 이 며 value 는 주파수 이다.
여기 hashmap 로 구현
import java.util.HashMap;

public class CountChar {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]= {1,3,5,1,6,4};
		HashMap map=new HashMap();
		
		for(int a:arr)
		{
			if(map.containsKey(a))
			{
				int val=map.get(a);
				val++;
				map.put(a, val);
			}
			else
			{
				map.put(a, 1);
			}
		}
		
		for(int num:map.keySet())
		{
			System.out.println(num+":"+map.get(num));
		}
	}
}

여기 에는 몇 가지 요점 이 있 는데 보통 통계 숫자 나 문자 류 의 문 제 를 만 날 수 있다. 만약 에 숫자 나 문자 에 구간 범위 가 있다 면 예 를 들 어 0 - 9, A - Z 등 우 리 는 기본 적 인 배열 을 사용 하여 실현 할 수 있다. 이 범위 에 따라 배열 을 열 어 빈 도 를 저장 하 는 데 사용 할 수 있다. 예 를 들 어 26 개의 자모 에 대해 더욱 편리 하고 직접 int arr [26]
이 문 제 는 배열, Arraylist 를 사용 하여 모두 할 수 있 지만 map 류 데이터 구 조 를 사용 하 는 것 이 더욱 편리 하고 일련의 요소 위 치 를 확인 하 는 작업 을 생략 했다.

좋은 웹페이지 즐겨찾기