전체 글 (122) 썸네일형 리스트형 자료형 - String / StringBuffer String 문자열 객체의 인스턴스 주소를 담고 있는 참조형(reference type) 변수 스택(stack) 영역이 아닌 객체와 같이 힙(heap) 에서 문자열 데이터가 생성되고 다뤄짐 Java에서 String은 불변(immutable) 객체로 한 번 생성된 String 객체의 값은 변경될 수 없음 불변성 때문에 여러 쓰레드에서 동시에 사용해도 안전 String 클래스에 있는 모든 메소드들은 원래의 문자열을 변경X, 새로운 String 객체를 반환 ex) replace(), substring(), toLowerCase(), toUpperCase() 등과 같은 String 클래스의 메소드들을 사용 > 원래의 문자열 자체를 수정하는 것이 아니라 수정된 새로운 문자열을 가진 새로운 String 객체를 반환.. 이진 탐색 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘 *배열이 정렬되어 있어야 한다는 조건이 필요하기 때문에 배열이 정렬되어 있지 않은 경우에는 정렬 작업 필요 탐색 범위를 절반씩 줄여나가기 때문에 선형탐색에 비해 빠른 속도를 보장 찾고자 하는 항목의 방향이 정해지면 반대 방향은 탐색할 필요가 없음 cf) 선형탐색(Linear Search) 이란? 배열(Array)이나 리스트(List)와 같은 데이터 구조에서 특정한 값을 찾는 알고리즘 탐색 과정 배열의 중간 값을 먼저 찾고 해당 값을 찾는 값과 비교 중간 값 > 찾는 값일 경우: 왼쪽 부분에서 탐색 진행 중간 값 < 찾는 값일 경우: 오른쪽 부분에서 탐색 진행 (이 과정을 찾는 값이 나올 때까지 반복) Sequential Search는 원하는.. 시간복잡도(Time Complexity) 더보기 int[] multiply(int[] inputs, int multiplier){ int[] nums = new int[inputs.length]; //C1 for(int i = 0;i 이전 1 ··· 37 38 39 40 41 다음