Engineering WIKI/Book27 자바 프로그래밍 면접 이렇게 준비한다 - (Sort) Bubble sort 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 선택 정렬과 기본 개념이 유사하다. 버블 정렬(bubble sort) 알고리즘의 특징 장점 구현이 매우 간단하다. 단점 순서에 맞지 않은 요소를 인접한 요소와 교환한다. 하나의 요소가 가장 왼쪽에서 가장 오른쪽으로 이동하기 위해서는 배열에서 모든 다른 요소들과 교환되어야 한다. 특히 특정 요소가 최종 정렬 위치에 이미 있는 경우라도 교환되는 일이 일어난 일반적으로 자료의 교환 작업(SWAP)이 자료의 이동 작업(MOVE)보다 더 복잡하기 때문에 버블 정렬은 단순성에도 불구하고 거의 쓰이지 않는다. 버블 정렬(bubble sort)의 시간복잡도 장점 안정.. 2021. 9. 21. 실무에서 바로 통하는 자바 실무에서 바로 통하는 자바 생성자 개념, 컴퓨터가 이해하는 클래스 파일 (바이트코드 작성) 데이터 타입 → 기본 자료형(스택), 참조형 스택 영역 - 아주 잠깐 사용하고 삭제할 데이터의 저장공간 변수는 모두 메모리에 저장됨 힙 영역 - 프로그래머가 원하는 방식으로 쓸 수있는 공간, 긴 생명주기를 가진 데이터들이 저장됨 문자열 비교 → '==' 대신 equals를 사용하자 캡슐화 - 외부에서 객체의 속성이나 행위를 호출하는것을 제한하는것 상속 - 이미 존재하는 클래스의 속성이나 행위를 물려받아 새롭게 정의하는 클래스의 일부로 만드는 구조 다형성 - 여러 객체의 공통된 속성과 행위를 추출해 하나의 객체를 만드는 것. 다형성을 사용함으로써 공통된 속성과 행위를 가진 객체를 하나로 모아 사용할 수 있다. 추상클.. 2021. 9. 21. 자바 프로그래밍 면접 이렇게 준비한다 - (Comparable vs Comparator) 이력서 작성 팁 팀에서 어떤 역할을 했고, 어떤 부분을 담당했으며, 무엇을 이뤄냈는지 명확하게 어필좋은 예시) 저는 'xxx' 게임의 서버 부분을 개발했습니다. 안정성에 중점을 두고 개발했으며, 첫 한 달 동안 서버가 중지되는 일 없이 일일 활성 사용자 2백만 명이 접속했습니다. 나쁜 예시) 저는 'xxx'라는 게임을 출시한 팀에서 일했습니다. 첫 한 달 동안 일일 활성 사용자가 2백만 명이 됐습니다. Comparable vs Comparator Comparator 인터페이스 (docs) package java.lang; public interface Comparable { public int compareTo(T o); } Comparable 인터페이스 (docs) package java.util; @.. 2021. 9. 5. 이전 1 2 3 4 5 다음
