수업정리/자료구조

Collection 인터페이스 주요 메소드 List와 Set인터페이스의 많은 공통된 부분을 Collection 인터페이스에서 정의하고 두 인터페이스에서 상속받습니다. List List는 우리가 배열처럼 흔히 쓰는 순서(인덱스)를 가지는 원소들의 모임으로, 중복값을 가질 수 있는 자료구조 이다. 객체들을 삽입, 삭제, 검색할 수 있는 컨테이너 클래스이다. 배열의 길이 제한 단점을 극복할 수 있다. 삽입되는 객체의 수가 많아지면 자동으로 크기가 조절된다. 아이템을 List의 맨 마지막이나 중간에 삽입할 수 있다. List 맨 뒤에 객체 추가: 공간이 모자라면 자동 늘림 List 중간에 객체 삽입: 뒤에 존재하던 객체는 한칸씩 뒤로 이동. 임의의 위치에 있는 객체 삭제: 객체 삭제 후 한칸씩 앞으로 자동 이동..