List , Set , Collections 정렬 함수 정리

Collections 인터페이스 함수 -- Set과 ArrayList의 부모 인터페이스로 Collections의 함수는 Set과 List에서 사용한다.

*.add()  // 값 추가

*.clear() // 초기화

*.isEmpty() // 비어있는지 확인

*.size() // 사이즈

*.toArray() // 배열로 변환

 

ArrayList  -- 순서가 있으며, 중복 값을 허용한다.

ArrayList<Integer> listA = new ArrayList<>(); // int 형 리스트를 선언한다.

listA.add(1) : 1을 리스트에 추가한다.

listA.remove(1) : 1을 리스트에서 제거한다.

listA.get(i) : 리스트의 인덱스 i번째에 저장 된 값을 가져온다.

listA.retainAll(listB) : listA와 ,listB에서 서로 동일한 값을 가지고 있는 경우 listA에 저장하고, 동일 하지 않은 값은 제거된다.(A,B교집합)

listA.contains(1) : 1이 있는지 확인하여 있으면 true, 없으면 false를 반환한다.

listA.indexOf(1) : 1이 저장되어 있는 인덱스 번호를 리턴한다.(두번째에 저장되어 있으면 1, 세번째 저장되어 있으면 2 반환)

listA.sort() :  Java 8 이상 사용 가능한 라이브러리로 선언한 리스트를 오름차순 정렬한다.

listA.sort(Comparator.naturalOrder()) : 위와 같이 리스트를 오름차순 정렬한다.

listA.sort(Comparator.reverseOrder()) : 리스트를 내림차순 정렬한다.

Collections.sort(listA) : 리스트를 오름차순 정렬한다.

Collections.sort(listA , Collections.naturalOrder()) : 위와 같이 리스트를 오름차순 정렬한다.

Collections.sort(listA , Collections.reverseOrder()) : 리스트를 내림차순 정렬한다.

 

TreeSet - 순서가 있으며, 중복 값을 허용하지 않는다.
set.add(val) : 중복되지 않는 val 값을 set에 저장한다.
Treeset<Integer> tree = new TreeSet<>(Collections.reverseOrder()) : 값을 저장시 내림차순 정렬한다. 기본적으로는 오름차순으로 저장한다.
set.first() : set에 저장된 첫번째 값을 가져온다.
set.last() : set에 저장된 마지막 값을 가져온다.
set.size() : set의 사이즈를 반환한다.
for( int x : set) {} : for문을 사용하여 set 값을 가져온다.

 

Set   --  순서가 없으며, 중복 값을 허용하지 않는다.

Set<String> set = new HashSet<>(); // string 형 해시셋 객체를 생성한다.

set.add("a") : 문자열 "a"를 set에 추가한다.

set.remove("a") : 문자열 "a"를 set에서 제거한다.