목록Stack (1)

٩(๑•̀o•́๑)و

20200308 - 컬렉션 프레임워크

컬렉션 프레임워크 프로그램 구현에 필요한 자료구조와 알고리즘을 구현해 놓은 라이브러리 java.util 패키지에 구현되어있음 개발에 소요되는 시간을 절약하고 최적화된 라이브러리를 사용할 수 있음 Collection 인터페이스(딱 하나의 객체)와 Map 인터페이스(pair로 된 객체)로 구성됨 자료구조 배열 : 연속된 선형 자료구조. 논리적인구조=물리적인 구조. 중간에 데이터가 빠질 경우 땡겨와야하고 중간에 추가될 경우 뒤의 자료를 밀어야함 - 데이터를 넣고 빼는데 시간이 오래 걸림. 하지만 i번째 자료를 찾는데 굉장히 빠름(산술연산). fixed Length이기때문에 넘칠 경우 더 큰 배열을 생성후 카피해야함. 선형자료구조를 사용하되 조회가 빈번할 경우 사용. ==> JDK에 ArrayList , Vec..
Java 2020. 3. 9. 00:48
이전 Prev 1 Next 다음