[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
queue
select sort
1) 기준 위치를 잡는다. 기준위치의 값을 최소값으로 결정해둠.
2) 기준 위치의 오른쪽 값들과 비교해서 오른쪽 값이 작으면 자리 교환.
3) 기준 위치를 오른쪽으로 이동한 후 1)~3) 반복
bubble sort
1) 자리를 하나씩 오른쪽으로 이동하면서 양 옆의 데이터를 비교 후 교환
2) 마지막 비교 후 한번이라도 교환이 이루어진 상태라면 처음부터 다시 비교
단, 마지막 비교 자리는 하나 감소.
Comparator / Comparable
HashSet
