자료구조

[!faq] java Collection Framework 란? Java 에서 데이터를 저장하는 자료구조들을 한 곳에 모아 편리하게 사용하기 위해 제공하는 List, Set, Map 으로 구분할 수 있다. Collection은 기본 데이터형이 아닌, 참조 데이터형만 저장이 가능하다. 따라서 Collection에서의 데이터는 Object 타입의 객체로서 저장이 되는 것인데, 그렇다면 여기서 기본 데이터형은 어떻게 저장하고 관리할 수 있을까? List : 인터페이스 동일한 데이터의 중복을 허용한다. 데이터 저장 순서가 유지된다. 힙 영역 내에서 List는 객체를 일렬로 늘어놓은 구조를 하고 있다. 객체를 인덱스로 관리하기 때문에 객체를 저장하면 자동으로 인덱스가 부여되고 인데스로 객체를 검색, 삭제할 수 있..

[Java] 코딩테스트 함수 모음 태그: Java, 코딩테스트 Java 기초 라이브러리 java.lang → 가장 기본적인 클래스들이 모여있는 패키지이다. 추가로 import 구문이 필요없다. 아래 예제 코드에서는 어떠한 패키지에 속해져있는지 확인하기 위해 적었다. import java.util.*; import java.io.*; 변수 선언 import java.lang.String; String[] arr1 = new String(5); int[] arr2 = {1,2,3}; int N = 3; int[] arr3 = new int[N] int 와 Integer의 차이점 int 는 Primitive 자료형 null 로 초기화 불가능, 0으로 초기화 가능, 산술 연산 가능 Integer 는 Wrappe..