시작정렬은 코딩테스트에서도, 실제 프로젝트에서도 가장 자주 쓰이는 기능이다. 이렇게 자주 사용되지만, 자바에서는 배열과 리스트의 정렬 방식이 서로 달라서 헷갈리기 쉽다. 그래서 이번 글에서는 이 부분을 한 번에 정리해보려고 한다. 특히 아래 네 가지 타입은 정렬 방법이 각각 미묘하게 다르므로, 글을 읽기 전에 머릿속에 한 번 떠올려두면 이해가 더 잘 될 것이다.int[]Integer[]ListListint[] 오름차순 정렬import java.util.Arrays;public class Main { public static void main(String[] args) { int[] arr = {1, 6, 5, 3, 2}; Arrays.sort(arr); Syst..

ArrayList가 무엇인가?ArrayList는 내부적으로 "동적 배열"을 사용해 데이터를 순차적으로 저장하고 관리하는 컬렉션 클래스이다.연속적인 데이터 리스트이다.크기가 고정되어 있는 배열과 달리 데이터가 담긴 크기에 따라서 가변적으로 공간을 늘리거나 줄인다.데이터 중간에 삽입 또는 삭제를 할 경우, 데이터의 빈 공간을 만들지 않기 위해서 데이터의 요소들을 이동시키기 때문에 삽입 또는 삭제에 있어서는 속도가 느리다.코드로 확인하기import java.util.ArrayList;import java.util.List;public class Main { public static void main(String[] args) { List list = new ArrayList(); ..