Java 코딩 테스트 준비

자바에서 배열이라고 하면 정말 정적인 배열이 있고, 또 하나는 동적인 리스트가 있다. 이 차이를 잘 알아두고, 서로 변환하는 방법도 잘 알아둬야 한다.

코딩 테스트하면 빼놓을 수 없는게 바로 문자열과 문자열 조작과 관련된 함수일 것이다. 자바에서는 String과 StringBuffer 라는 클래스가 있는데 이번시간에는 이에 대해 알아보려고 한다.

자바에서 Stream은 매우 중요한 개념이다. 자바 8에서 나온거 같은데... 요즘 이걸 모르면 자바를 한다고 할 수 없지. 그만큼 사용하면 매우 편리한 녀석이다.

Java에서는 여러가지 도움을 주는 클래스가 존재하는데 Collections와 Arrays 클래스가 대표적이라고 생각한다. Collections는 컬렉션 타입(Collection, List, Set)의 경우에 도움을 주는 클래스이고, Arrays는 배열에 도움을 준다.

코딩테스트 하면 또 빼놓을 수 없는게 바로 해시테이블이지. 자바에서는 HashMap이란게 존재한다. 또한, Set에 대해서도 알아보려고 한다.

List, Set, Map 이런 인터페이스는 사실 그 위에 Collection 인터페이스라는 조상을 가지고 있다. 추가적으로 Iterable과 Iterator 도 알아둘 필요가 있다.

자바에서는 정렬하는 방법이 여러가지가 있고, 특히 좀 복잡한 정렬이 필요한 경우에는 어렵기도 하다... 따라서 이에 대해 잘 알아둘 필요가 있다.

우선순위 큐는 먼저 들어간 데이터가 먼저 나오는 일반적인 큐와는 다르게 데이터를 꺼낼 때 우선순위가 가장 높은 데이터가 가장 먼저 나온다.우선순위 큐는 힙을 이용하여 구현하는 것이 일반적이다.