무엇이 더 빠를까요 ..?

Question

2개의 DB 테이블에서 5000건정도 되는 데이터를 LIST<VO> 로가져왔습니다두 리스트의 데이터를 전체 루프를돌며비교하기위해 Arrlist, Hashmap 등 뭘써야 빠를지 궁금합니다

개나소나고생 · Answer

요게 도움되실지는 모르겠네요.https://stackoverflow.com/questions/18862997/using-arraylist-or-hashmap-for-better-speed/18863041

현자타임 · Answer

전체 루프를 돌며 비교해야 한다면 어차피 O(n)의 복잡도이기 때문에 배열이 더 적합해보입니다.하지만 전체 루프가 아닌 특정 키를 가지고 검색을 해야한다면 HashMap이 O(1)의 복잡도로 확실히 빠르죠 :)

es_junior · Answer

두분답변 감사합니다 ㅎㅎ

3개의 답변