3.5. 프로그래밍 개념 및 도구/자료구조5 [자료구조/JAVA] ArrayList 보호되어 있는 글 입니다. 2024. 12. 8. [자료구조/java] List 인터페이스 List(리스트)일련의 동일한 타입의 항목들이 나열된 형태의 자료구조- 따라서 순서를 가지게 된다. Java의 컬렉션에서 List 인터페이스를 implement를 하는 클래스는 다음과 같다 [컬렉션포스팅]ArrayList LinkedListVectorStack 그럼 나열된 자료구조로 배열과 다를 것이 없어 보이지만배열과 다른점이 존재한다.배열List정적할당( 처음선언한 배열의 크기 변경불가)동적 할당 (리스트의 길이는 가변길이)메모리에 연속적으로 나열되어 할당데이터가 연속적으로 나열되나 메모리에 연속적으로 나열되지 않으며 각 데이터는 주소로 연결되어있음(ArrayList는 제외) ArrayList리스트를 배열로 구현한 클래스로 배열을 이용하기 때문에 인덱스를 이용하여 조회를 하는 것은빠르나삽입/삭제과정.. 2024. 11. 28. [자료구조/Java] 배열(Array) Array (배열)각 데이터를 인덱스와 1:1 대응하도록 구성되어있으며 메모리 상에 연속적으로 저장되는 자료구조 배열은 정적배열(Static Array)와 동적 배열(Dynamic Array)로 나누어 지는데주로 배열이라고 하면 정적배열을 의미한다정적배열: 컴파일 시점에 크기가 결정된 배열동적배열: 실행시간에 크기를 변경 가능한 배열즉, Array는 인덱스와 1:1 대응하여 메모리 상에 연속적으로 저장되는 크기가 결정된 자료구조이다. 장점인덱스를 이용하여 데이터에 빠른 접근단점미리 최대 길이를 정해서 생성빈자리가 없어 새 항목을 삽입 할 수 없는 상황(Overflow)에 직면 가능하다.가변 길이 배열로 설계시 크기를 변경할 때마다 새로운 배열을 생성데이터의 추가/삭제가 번거로움데이터 삭제시, 인덱스 유.. 2024. 11. 24. [자료구조/Java] 컬렉션 프레임워크(Collection Framework) 컬렉션프레임워크 (Collection Framework)여러 데이터를 편하게 관리할 수 잇게 만들어 놓은 것자료구조 및 알고리즘을 구조화 컬렉션 프레임워크는 크게 2개의 인터페이스로 나눌 수 있다.Collection Interface와 Map Interface이다 인터페이스 분류Collection Interface( 컬렉션 인터페이스)하나의 자료를 모아서 관리하는 데 필요한 기능을 제공하는 인터페이스로 아래 3개로 나누어진다.List 인터페이스순차적 구조(순서 있음) 중복 허용class : ArrayList LinkedList VectorSet 인터페이스순서 없음, 중복 없음 = 집합의 개념class : HashSet TreeSet Queue 인터페이스FIFO(First In First Out)class.. 2024. 7. 19. [자료구조] 자료구조(Data Structure) 자료구조자료를 효율적으로 관리하기위한 구조즉 자료의 구조와 자료의 저장, 삭제, 탐색을 위한 함수와 명령을 의미 자료구조의 분류선형 자료구조 : 원소들을 하나씩 순차적으로 나열 시킨 형태(1:1)배열연결리스트스택큐데크해시 테이블비선형 자료구조 :하나의 자료뒤에 여러개의 자료가 존재 가능트리그래프힙우선순위 큐트라이파일구조 : 파일을 구성하는 레코드들이 보조기억장치에 편성되는구조단순구조 : 일반적인 정수,문자열 구조 2024. 6. 25. 이전 1 다음 728x90
