Hun's Blog

Data Structure (자료구조) 데이터를 효율적으로 저장하고 꺼내기 쉽게 만드는 것을 의미한다. 꺼내쓰기 쉽게 데이터를 잘 정리 정돈 하는 것이라고 할 수 있다. 이정도의 정의로 시작하여 차차 자료구조에 대해 공부하면서 바라보는 시야를 넓혀가자. 거의 모든 언어에 있는 배열은 대표적인 데이터 스트럭쳐라고 할 수 있다. 배열 - Array 거의 모든 프로그래밍 언어에 포함되어 있다. 데이터를 하나의 변수에 그룹핑해서 관리하기 위한 방법 반복문과 결합하여 많은 정보를 효율적으로 처리 배열은 데이터 스트럭쳐이다. 매우 다양한 용도로 사용할 수 있는 데이터 스트럭쳐이다 ex)Array 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 //Array String[] student ..

Vector란 무엇인가? Vector 클래스 java.util.Vector List 인터페이스를 구현한 클래스 객체들을 삽입, 삭제, 검색 할 수 있는 콘테이너 클래스 배열의 길이 제한 단점을 극복 아이템을 맨 마지막이나 중간에 삽입할 수 있음 객체수가 많아지면 자동으로 크기 조절 맨 뒤에 객체 추가 : 공간이 모자르면 자동 늘림 중간에 객체 추가 : 뒤에 존재하는 객체 한칸씩 뒤로이동 객체 삭제 : 삭제 후 한칸씩 앞으로 자동이동 Vector 내부구조 add() 메소드로 요소 삽입 get() 메소드로 요소 검색 String, Integer, Person 등 다양한 타입의 객체 삽입 가능 요소들은 인덱스로 관리 (0부터 시작) Vector 주요 메소드 add(E e) : 벡터 맨 뒤에 요소추가 add(i..