kimgusxo 님의 블로그

1. 리스트(List)란?- 리스트는 데이터를 순차적으로 관리하는 컬렉션 프레임워크의 한 종류로 순서가 유지되며 중복된 요소를 허용한다는 특징이 있다. 자주 사용되는 구현체로는 ArrayList(배열기반)와 LinkedList(노드기반)가 있다. 1-1. ArrayList의 특징- 연속된 메모리 공간에 데이터를 저장하며 인덱스를 이용한 접근은 O(1)의 복잡도를 가진다.- 중간에 요소를 삽입하거나 삭제할 때 뒤에 요소를 이동시켜야 하므로 O(n)의 복잡도를 가진다.- 추가적인 참조가 필요없어 메모리 오버헤드가 적다.- 연속된 메모리 공간에 저장되어 있어 캐시 효율성이 좋다. 1-2. LinkedList의 특징- 각 노드가 다음 노드에 대한 참조를 가지고 있으며 인덱스를 통한 접근은 순차적으로 탐색해야 되..

1. 문자열(String)이란?- 자바에서 문자열은 String 클래스로 표현되며, 불변(immutable) 특성을 갖고 있다. 즉 한 번 생성된 문자열은 변경할 수 없고 수정이 필요할 때마다 새로운 문자열 객체가 생성된다.- 이러한 특성 때문에 메모리 관리와 쓰레드 안정성 측면에서는 장점으로 작용하지만 변경이 잦을경우 StringBuffer나 StringBuilder를 사용하자! 2. 주요 메소드- length(): 문자열의 길이를 반환한다.String str = "Hello";System.out.println(str.length()); // 출력: 5 - charAt(int index): 해당 인덱스의 문자를 반환한다.String str = "Hello";System.out.println(str.c..