Language/java

개요String, ArrayList에 이어서 참조 자료형에 대해 계속 정리해야지. 이번에는 자바에 HashMap에 대해 정리해보겠다. 1. HashMap이란?HashMap은 키(Key)와 값(Value)를 하나의 쌍으로 관리하는 Map 인터페이스의 대표적인 구현체이다.해시 테이블 기반의 데이터 구조로, 키를 해싱해 인덱스를 계산하고 해당 버킷에 키-값 쌍을 저장한다. 1-1. 특징1) Key-Value Mapping-> 하나의 키에 하나의 값이 매핑되고, 키의 중복은 허용하지 않는다.-> 동일한 키로 다시 put할 경우 기존 값이 덮어쓰여진다. 2) 해시테이블 기반-> 키의 해시코드(hashCode())를 활용해 빠른 데이터 접근으로 평균 O(1) 시간복잡도를 제공한다. 3) 정렬X-> 삽입 순서나 키의..

개요자바의 참조 자료형에 대해 계속해서 정리하고 있다. 저번에 String에 대해 정리했으니, 오늘은 ArrayList에 대해 정리해볼 계획이다. 1. ArrayList란개발 중 데이터를 관리하고 저장할 때 많이 쓰이는 컬렉션(Collection) 자료 구조 중 하나가 바로 ArrayList이다. ArrayList는 자바 컬렉션 프레임워크에 속하는 클래스이고, 기본적으로 List 인터페이스를 구현한 동적 배열 자료구조이다. ArrayList는 내부적으로 Object[] 타입을 사용해서 요소를 저장한다. 초기 생성 시에는 빈 배열 혹은 기본 용량을 가진 배열로 시작하며, 요소를 추가하다 더 많은 공간이 필요해진다면, 새로운 배열을 생성하고 기존 데이터를 복사한 뒤 참조를 교체하는 방식으로해서 용량을 늘린다..

개요시간도 있겠다. 이제 하나하나식 참조 자료형(Reference Data Type)에 대해 정리해볼 생각이다. 먼저 String 클래스에 대해 정리해보겠다. 1. String 이란?String은 Java에서 문자열을 표현하는 불변의 객체이다.즉, 객체가 한 번 생성된다면 그 값이 변경될 수 없다는 것을 의미한다.String str = "Hello";str = str + " World"; str이라는 객체에 " World"를 덧붙이려는 연산을 수행했을 때, 기존 str의 값을 변경하는 것이 아니라 새로운 String 객체 "Hello World"를 생성한 뒤 str 변수가 이를 참조하게 된다. 즉, 이전의 "Hello" 객체는 변경되지 않고 메모리에 그대로 남아있게 되고, 가비지 컬렉터에 의해서 회수된다..

자료형은 어느 언어에서나 알아야 하는 부분인데 매번 잊어버리기 십상이다. 파이썬의 경우 자료형에 크게 신경쓰지 않아도 됐던것 같은데 자바의 경우는 직접 선언해줘야 한다. 코틀린의 경우에도 변수 선언시에 굳이 입력하지 않아도 알아서 형 변환을 해줬다. 자료형 선언해주는게 좋다고는 들었다. 반성합니다. 1. 개요 자바의 자료형은 기본 자료형(Primitive Data Type), 참조 자료형(Reference Data Type)으로 나눌 수 있다. 래퍼 클래스(Wrapper Class)도 있는데 이는 기본 자료형을 객체화 시키는 클래스이다. 박싱(Boxing)과 언박싱(Unboxing)의 개념이 나오는데 이건 따로 정리하 겠다. 일단 기본 자료형(Primitive Data Type)과 참조 자료형(Refer..