2010년 4월 7일 수요일

Set과 List

javadoc 에 나온 설명을 보면

Set - A collection that contains no duplicate elements.
List - Unlike sets, lists typically allow duplicate elements.

요지는, 유니크한 객체를 담아두려고 list 만들고
list.contains(o) 로 체크하는 삽집을 하면 안된다는 것.
(3배 빠른...이 아니라 300배 느림을 경험하게 된다.)

list 정렬은
Collections.sort(list, new Comparator<T>() {

            @Override
            public int compare(T o1, T o2) {
                // TODO Auto-generated method stub
                return 0;
            }
        });

set 은
Set<T> set = new TreeSet<T>(new Comparator<T>() {

            @Override
            public int compare(T o1, T o2) {
                // TODO Auto-generated method stub
                return 0;
            }
        });

기초는 중요하다...

댓글 없음:

댓글 쓰기