[성능개선을 위한 팁] JAVA 이중 for문 성능개선 방법

개발을 하면서 부득이 하게 JAVA에서 이중 for문을 사용하게 되는 경우가 많습니다.

 

그런데 이중 for문은 데이터가 많으면 많을 수록 느려집니다.

 

이를 해결하기 위한 방법을 하나 제시하겠습니다.

 

- 원래 코드

// 날짜를 담은 List
for(int i=0; i<keyWordDayList.size(); i++) {
	// i 번째의 날짜 값을 꺼낸다.
    String writeDt = keyWordDayList.get(i).get("writeDt").toString();
		// 상세 정보 List
        for(int k=0; k<keyWordDetailList.size(); k++) {
			String kwNmTmp =  keyWordDetailList.get(k).get("kwNm").toString();
			String writeDtTmp =  keyWordDetailList.get(k).get("writeDt").toString();
			String kwCount =  keyWordDetailList.get(k).get("kwCount").toString();
				// i번째의 날짜값과 상세정보 List의 날짜값이 같으면
                if(writeDt.equals(writeDtTmp)) {
                	// 날짜를 담은 List의 i번째에 추가한다.
					keyWordDayList.get(i).put(kwNmTmp, kwCount);
				}
			}
}

날짜를 담은 List size() * 상세 정보 List size() 번 Loop를 돌게되는데  

 

예) 50 * 100 = 5000번

 

이만큼 계산을 한다는 것입니다. 이게 저에게는 너무 비효율적으로 느껴졌습니다.

 

시간을 재봤더니 31769ms 정도의 시간이 걸렸고 이는 31초정도의 시간이 소요(별로 안걸린다 생각하겠지만 사용자 입장에서는 5초이상은 너무 길다고 느껴집니다)되었습니다.

 

그래서 저는 이를 개선해야겠다고 생각이 들었습니다.

 

- 개선코드

HashMap<String, Object> list = new HashMap<String, Object>();

// 날짜 List의 날짜와 해당 인덱스를 HashMap에 저장 
for(int i=0; i<keyWordDayList.size(); i++) {
	list.put(keyWordDayList.get(i).get("writeDt").toString(), i);
}

//상세정보 List
for(int k=0; k<keyWordDetailList.size(); k++) {
      String kwNmTmp =  keyWordDetailList.get(k).get("kwNm").toString();
      String writeDtTmp =  keyWordDetailList.get(k).get("writeDt").toString();
      String kwCount =  keyWordDetailList.get(k).get("kwCount").toString();
      // 상세정보 List의 날짜정보로 HashMap에서 인덱스를 꺼내 저장
      keyWordDayList.get((int) list.get(writeDtTmp)).put(kwNmTmp, kwCount);
}

HashMap에 미리 인덱스를 저장해 놓고

 

비교하지않고 상세정보 조회 Loop를 돌때 바로바로 저장하는 방법 입니다.

 

이는 55ms 정도의 시간이 걸렸으며, 31,714ms 의 시간을 줄였습니다. (55ms는 1초도 안걸림)

 

글쓰는 솜씨가 없으나 최대한 열심히 세세하게 적었습니다.

 

클린 코딩을 위해 참고하시기 바랍니다.