판봉 개발 일기

FIFO 컬렉션은 다른 말로 "선입선출"이라고한다. "선입선출"이라 함은 먼저 넣은 객체가 먼저 빠져나가는 자료구조를 말한다. 또한 FIFO 자료구조를 제공하는 Queue 인터페이스를 제공하고 있다. LIFO 컬렉션의 Stack은 클래스이며 FIFO 컬렉션의 Queue는 인터페이스란 점을 명확히 상기시켜야겠다. 위 사진 처럼 Queue의 구조는 먼저 기다린 사람이 먼저 가게안으로 들어가는 것처럼 연상해서 이해하면 쉬울 것 같다. 이것또한 Stack과 다르게 가로라고 이해하면 좋을것이라고 생각이 된다. 다음은 Queue 인터페이스의 메소드를 정의한 것이다. 리턴 타입 메소드 설명 boolean offer(E e) 주어진 객체를 넣음 E peek() 객체 하나를 가져옴 객체를 큐에서 제거하지 않음 (stac..

LinkedList는 List의 구현 클래스로 ArrayList와 사용방법은 같지만 내부구조는 완전히 다르다. ArrayList는 내부 배열에 객체를 저장하지만, LinkedList는 인접 참조를 이용한다. LinkedList에서 특정 인덱스의 객체를 제거하면 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않는다. 이것은 삽입할 때도 마찬가지이다. ★LinkedList는 빈번한 객체 삭제와 삽입이 일어나는 곳에서는 좋은 성능을 발휘한다. 다음은 LinkedList를 생성하는법에 대하여 설명한다. List list = new LinkedList(); List list = new LinkedList(); 다음은 ArrayList와 LinkedList의 실행 성능을 비교하기 위해 List 인터페이스의 add메소..