💻 준성 개발 일지

1. String, Stringbuffer, Stringbuilder String은 불변객체(immutable)한 객체이다. 한번 생성된 객체의 값을 변경할 수 없으며 문자열을 조작할 때 마다 새로운 String 객체가 생성되어 메모리를 차지하게 된다. 그러나 불변성 덕분에 thread-safe하고, String객체를 자유롭게 공유할 수 있어 성능상 이점이 있을 수 있다. String a = "abc"; a = "abcd"; String b = new String("abc"); 우리가 생각하기에는 이 코드가 abcd로 변경된다고 생각할 수도 있지만 실제 내부적으로는 abc가 저장되어 있는 메모리를 참조하고 있다가 abcd를 저장하는 새로운 메모리 영역을 참조하게 된다. 그러므로 abc가 저장되어 있는 메..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

1. 자료구조와 알고리즘이란 ? 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 2. Array [ 배열 ] 와 LinkedList [ 연결리스트 ] Array 는 순서가 있는 데이터를 저장하기 위한 선형 자료구조이며, 고정 길이의 크기를 가진 자료구조이다. 순서가 있기 때문에 각 데이터의 순서를 의미하는 Index가 존재하며, Index를 통해 데이터에 접근하는 Random Access를 지원한다. Index를 통해 값을 색인하면 O(1)의 시간복잡도가 소요된다. 하지만, 중간에 값을 삽입하거나 삭제하면 O(N)의 시간복잡도를 갖는다. 이러한 고정길이와 느린 삽입, 삭제 연산을 ..