List와 List를 비교해서 중복되는 데이터만 뽑아내는 방법이 있을까요??

Question

예를들어 listA와 listB가 있다면listA &#61; [ a,b,c,d]listB &#61; [d,e,f,g] A에있는 값이 B에도 있을때 그 값을 뽑아내고 싶은데 for문돌려서 얻는건 조금 문제가 있다고 생각되서요. 혹시 다른 방법이 있을까요??

한국은역시자바 · Answer

listC &#61; listA.stream.filter(s -> listB.contains(s)).collect(Collectors.toList());for문을 돌려서 얻는게 어떤문제가 된다고 생각하시나요?

스스륵잠듬 · Answer

jre 1.8을 써야된다는데 방법이 없을까요??ㅠㅠ&#61;> 비교할 list가 최대 약 3만건 / 비교 대상 list는 1~ 최대 1만건 사이라고 가정했을때3만건에서 1건을 찾겠다고 for문을 돌리면 성능에서 많이 차이 나지 않나요??저는 그렇게 알고있어요..

친슈 · Answer

자바에서 루프를 돌리는게 성능상에 문제가 된다고 생각되시면다른 함수로 돌리는것도 성능에 문제가 발생할겁니다.그렇다고 하면 데이터베이스에서 inner join으로 먼저 데이터세트를 만들어서 가지고 오는게제일 안정적인 방법일 듯 하네요

yeori · Answer

hashset 만들어서 대 때려넣으면 알아서 중복 제거됩니다(hashCode 와 equals 올바로 구현해야함)

yeori · Answer

아 겹치는 것만 찾는거네요s1.retainAll(s2)이렇게 하면 s1에 겹치는 것만 남습니다

스스륵잠듬 · Answer

감사합니다. 겹치는게 남네요 ~~!!

사과맛오렌지 · Answer

for문 외에 애초에 가능한 방법이 있을지 의문이네요(DB 등 제외) private boolean batchRemove(Collection<?> c, boolean complement) { final Object[] elementData &#61; this.elementData; int r &#61; 0, w &#61; 0; boolean modified &#61; false; try { for (; r < size; r&#43;&#43;) if (c.contains(elementData[r]) &#61;&#61; complement) elementData[w&#43;&#43;] &#61; elementData[r]; } finally { // Preserve behavioral compatibility with AbstractCollection, // even if c.contains() throws. if (r !&#61; size) { System.arraycopy(elementData, r, elementData, w, size - r); w &#43;&#61; size - r; } if (w !&#61; size) { for (int i &#61; w; i < size; i&#43;&#43;) elementData[i] &#61; null; modCount &#43;&#61; size - w; size &#61; w; modified &#61; true; } } return modified; }retainAll메소드도 결국 implementation은 for문이네요;;

yeori · Answer

Collection<?> c 가 런타임시 hashset 이기때문에 c.contains(..)의 실행 시간이 ArrayList와같은 O(N)이 아닌게 킬링포인트입니다.hashCode 구현이 적절히 되어있다면 거의 상수시간에 탐색합니다

스스륵잠듬 · Answer

답변주셔서 감사합니다. 도움이 많이 되고 많이 배웠습니다. (--)(_ _)

List와 List를 비교해서 중복되는 데이터만 뽑아내는 방법이 있을까요??

9개의 답변

#jre 목록