컴퓨터 잡박사

ArrayList를 stack과 queue 구현하기 - Stack(Last In First Out(FIFO): 맨 마지막에 추가 된 요소가 가장 먼저 꺼내지는 자료구조 - 이미구현된 클래스가 제공됨 - ArrayList, LinkedList로 구현할 수 있음 - 게임에서 무르기, 최근자료 가져오기 등의 구현에 사용 Queue 구현하기 - First In First Out(FIFO) : 먼저 저장된 자료가 먼저 꺼내지는 자료구조 - 선착순, 대기열등을 구현할 때 가장 많이 사용되는 자료 구조 - ArrayList나 LinkedList 로 구현 할 수 있음 package collection; import java.util.ArrayList; class MyStack { private ArrayList arr..

List 인터페이스 Collection 하위 인터페이스 - 객체를 순서에 따라 저장하고 관리하는데 필요한 메서드가 선언된 인터페이스 - 배열의 기능을 구현하기 위한 메서드가 선언됨 Ex) ArrayList,Vector,LinkedList ArrayList 와 Vector (객체 배열클래스) Vector 는 자바 2부터 제공된 클래스, 보편적으로는 ArrayList를 더 많이 사용 Vector은 멀티 쓰레드 프로그램에서 동기화를 지원 ->동기화(Synchronization) 두개의 쓰레드가 동시에 하나의 리소스에 접근 할 때 순서를 맞추어서 데이터의 오류가 방지하지 않도록 함 capacity 와 size는 다른 의미 ArrayList 와 LinkedList - 둘다 자료의 순차적 구조를 구현한 클래스 - ..