Jam's story

버블정렬 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하여 정렬 1회전을 수행하고 나면 , 가장 큰 원소가 맨 뒤로 이동하였고 , 2회전에서는 정렬에서 제외된다. 2회전을 수행하고 나면, 끝에서 2번째 원소까지는 정렬에서 제외된다. 시간복잡도 -> O(n^2) 정렬이 안되어있던 2개의 원소를 비교하기 때문에, 최선 ,평균, 최악의 경우 모두 시간복잡도가 동일하다 . 공간복잡도 -> O(n) 주어진 배열 안에서 교환하기 때문에 장점: 구현이 매우 간단하고 소스코드가 직관적 주어진 배열 안에서 정렬하므로, 다른 메모리 공간이 필요하지 않는다. =제자리정렬 안정정렬이다. 단점: 시간복잡도가 모두 O(n^2) 이므로 굉장히 비효율적이다. 정렬돼있지않은 원소가 정렬됐을 때의 자리로 가기..

오버라이딩 재정의 , 자손 클래스 자신에 맞게 변경해야 하는경우 내용을 바꿈 1. 접근제어자를 조상클래스보다 더 좁게 설정할 수 없다. 2. 예외는 조상클래스보다 더 적게 설정 3. 인스턴스 메서드-> static메소드 또는 그 반대로 변경 할 수 없다. 오버로딩 리턴타입, 함수명은 같지만, 매개변수의 타입이나 갯수를 바꾼다. 스트림 빨대와 같이 연결통로 스트림 종류 방향 : 입력용(input) 출력용 (output) 대상 : 1 파일을 읽어서 파일로 저장 , 화면에 출력 텍스트파일 기술면접에서 필수로 알아야 하는 것 # 자료구조 연결리스트(Linked Lists) 트리, 트라이(Tries), 그래프 스택 & 큐 힙(Heaps) Vector / ArrayList 해시테이블 # 알고리즘 BFS (너비 우선..