goodbye

Array 데이터들이 순서대로 쭉 늘어선 배열의 형식 특징 논리적 저장 순서와 물리적 저장 순서가 일치한다 따라서 index 로 해당 element 에 접근 할 수 있다 (Big-O(1) 장점 search에서 random access 가 가능하다 찾고자 하는 원소의 인덱스 값을 알고 있으면 해당 원소로 접근 할 수 있다 단점 1. 삭제에서 시간이 더 많이 걸린다 해당 원소에 접근하여 작업을 완료한 후에 또 한 한가지의 작업을 추가적으로 수행 O(1) + O(1) 배열의 원소 중 어느 원소를 삭제했을때 배열의 연속적인 특징이 깨지게 된다(빈 공간 발생) 따라서 삭제한 원소보다 큰 인덱스를 갖는 원소들을 shift 해야하는 비용이 발생 O(n) 즉 Array 자료구조에서 삭제 기능에 대한 시간 복잡도(tim..

java.util 패키지 import문을 사용하지 않아도 바로 사용할 수 있는 java.lang 패키지와는 달리 java.util 패키지는 import 문으로 패키지를 불러오고 나서야 클래스 이름만으로 사용할 수 있습니다. java.util.Arrays 클래스 Arrays 클래스에는 배열을 다루기 위한 다양한 메소드가 포함되어 있습니다. Arrays 클래스의 모든 메서드는 클래스 메서드(static method)이므로, 객체를 생성하지 않고도 바로 사용할 수 있습니다. 이 클래스는 java.util 패키지에 포함되므로, 반드시 import문으로 java.util 패키지를 불러오고나서 사용해야 합니다. binarySearch() 메소드 binarySearch() 메소드는 전달받은 배열에서 특정 객체의 위치..