[JAVA]Stack & Queue | Sort | Comparator / Comparable

24.04.22 46일차

 

ArrayList a = new ArrayList(10); //비추천 작성 방식

 

List a = new ArrayList(10); //추천 작성 방식(실무적 사용 방법)

 

 

add

 

set

 

retainAll

 

차집합

 

 

** 

ArrayList

   읽기속도는 빠름, 추가나 삭제는 느림

LinkedList

   읽기속도는 느림, 추가나 삭제 빠름

 

---

 

Stack & Queue

stack

빠져 나간 값 표시(2,1,0 순서)

남아있는 값 표시

 

queue

 

---

select sort

1) 기준 위치를 잡는다. 기준위치의 값을 최소값으로 결정해둠.

2) 기준 위치의 오른쪽 값들과 비교해서 오른쪽 값이 작으면 자리 교환.

3) 기준 위치를 오른쪽으로 이동한 후 1)~3) 반복

 

오름차순

내림차순

 

bubble sort

1) 자리를 하나씩 오른쪽으로 이동하면서 양 옆의 데이터를 비교 후 교환

2) 마지막 비교 후 한번이라도 교환이 이루어진 상태라면 처음부터 다시 비교

    단, 마지막 비교 자리는 하나 감소.

오름차순

내림차순

 

 

Comparator / Comparable                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    

 

HashSet

중복 불가로 인해 dog는 한번만 출력

new로 인해 홍길동:20은 서로 다른 객체로 인식

이름과 나이가 같다면 동일한 사람으로 설정