자료구조, 알고리즘/알고리즘

[자바의 정석] 컬렉션 프레임웍(Collection Framework) 기초

▶ 들어가기 전에.. 컬렉션의 대부분의 내용은 자바의 정석 강의을 보고 공부하고 있습니다. 영상 내용 중 중요한 것을 작성했으나 제가 쓴 부분이 오류가 있을 수 있으니 오류가 있으면 댓글 부탁드립니다. 1. 컬렉션 프레임웍(Collection Framework)의 이해 https://www.youtube.com/watch?v=z9GpUGoYCw4 ■ 용어 ▶ 컬렉션 (모아놨다) ▶ 프레임웍(정형화된 틀) : 라이브러리 + 프로그래밍 방식 *라이브러리 : 다른 사람이 이미 만들어 놓은 걸 모아논 곳(라이브러리=도서관). 기능만 제공한다(ex. JavaAPI) ▶ 컬렉션 프레임웍 : 다수의 객체를 다루기 위한 표준화된 프로그래밍 방식 *객체 = 데이터 - java.util 패키지에 포함. (JDK2.0부터)..

[정렬] 버블정렬,선택정렬,삽입정렬, 셸 정렬

1. 알고리즘이란? https://why-dev.tistory.com/6?category=917883 [컴퓨터 공학_복습] 알고리즘 정의, 검색과 정렬 알고리즘 ▼ 부스트 코스의 컴퓨터 공학 내용을 복습 & 요약한 내용입니다. https://www.boostcourse.org/cs112 부스트코스의 컴퓨터 공학을 수강 중인데, 알고리즘 부분 내용이 잘 이해가 가지 않아서ㅠㅠ 스스로 why-dev.tistory.com 2. 정렬 - 정의 : 이름,학번,키 등 핵심항목(key)의 대소관계에 따라 순서대로 값을 나열하는 것 - 안정성 : 키값이 같은 요소의 순서가 정렬 후에도 유지되는 것 (ex. 같은 점수를 지닌 두 학생에 대해 학번으로 순번을 지정) - 내부 정렬과 외부 정렬 : 정렬할 모든 데이터를 하나..