List에서 중복요소 제거한 List로 만들기

자바에서 List를 사용하다가 List가 가진 요소들중 중복된 것을 제거하고 유일한 값들만 가지고 있는 List를 만들어야 할 필요가 있었습니다. 루프를 돌면서 유니크한 값을 찾아서 새로운 배열을 만들자니 약간 귀찮았는데 해쉬셋을 이용해서 간단하게 유일한 요소들만 가진 List로 만들 수 있더군요.


List<Integer> items = new ArrayList<Integer>();
items.add(1);
items.add(2);
items.add(1);
items.add(2);
items.add(3);
items.add(3);
System.out.println(items); // [1, 2, 1, 2, 3, 3]

List<Integer> uniqueItems = new ArrayList<Integer>(new HashSet<Integer>(items));
System.out.println(uniqueItems); // [1, 2, 3]

중복되는 요소들을 가질 리스트를 HashSet으로만든뒤에 다시 List로 변환을 하면 중복요소가 사라진 유일한 요소들만 가진 리스트를 만들 수 있습니다.

덧) 저의 경우에는 필요치 않았지만 HashSet을 사용할 경우 순서가 지켜지지 않을 수 있다는 얘기가 있었습니다.

덧2) 김은석님이 List의 contains와의 성능비교를 공유해 주셨습니다.

Trackback URL : 이 글에는 트랙백을 보낼 수 없습니다

Trackbacks List

트랙백이 안달린다는 사실을 알고서...
Tracked from Eunseok World 2011/10/24 17:21 Delete
급하게 티스토리에 작성합니다 ㅜㅜ 이때까지 제 블로그(http://kimeunseok.com)의 트랙백 기능은 잘 동작할꺼야라고 생각하고 있었네요.. 실제로 트랙백을 해보려고 한 건 오늘이 처음인지라... ㅜ 아웃사이더님께 죄송한 마음을 전하면서 블로그에 있던 글을 그냥 그대로 작성하겠습니다. List에서 중복요소 제거한 List로 만들기 오늘도 하루 일과처럼 아웃사이더님 블로그를 확인하던 중 Java List에서 유니크 아이템을 만드는 간결한 코드..
트랙백이 안달린다는 사실을 알고서...
Tracked from Eunseok World 2011/10/24 17:22 Delete
급하게 티스토리에 작성합니다 ㅜㅜ 이때까지 제 블로그(http://kimeunseok.com)의 트랙백 기능은 잘 동작할꺼야라고 생각하고 있었네요.. 실제로 트랙백을 해보려고 한 건 오늘이 처음인지라... ㅜ 아웃사이더님께 죄송한 마음을 전하면서 블로그에 있던 글을 그냥 그대로 작성하겠습니다. List에서 중복요소 제거한 List로 만들기 오늘도 하루 일과처럼 아웃사이더님 블로그를 확인하던 중 Java List에서 유니크 아이템을 만드는 간결한 코드..

Comments List

sl | 2018/04/02 22:46 + M/D Reply

public OVERLAP _OVERLAP = (Queue<List<int>> MC) =>
{
HashSet<List<int>> overlap = new HashSet<List<int>>(MC);
List<List<int>> _cs = new List<List<int>>(overlap);

for(int num =0; num < _cs.Count; num++)
{
for (int i = 0; i < 5; i++)
Console.Write("{0} ", _cs[i][num]);
Console.WriteLine();
}
};
Queue<List<int>> MC 안에 9500개의 큐가 있는데 한큐 마다 5개의 배열이 있습니다.
거기에 큐마다 중복된 데이터가 많아서 제거 할라고 저런 코드를 썻는데 잘 안됩니다.
어떻게 해야하나요?

선교사 식인종 알고리즘 으로 인한 가지치기 중입니다.

Outsider's Dev Story

List에서 중복요소 제거한 List로 만들기

Trackbacks List

트랙백이 안달린다는 사실을 알고서...

트랙백이 안달린다는 사실을 알고서...

Comments List

Leave a Reply

Comments