목록컬렉션 (2)
판봉 개발 일기
FIFO 컬렉션은 다른 말로 "선입선출"이라고한다. "선입선출"이라 함은 먼저 넣은 객체가 먼저 빠져나가는 자료구조를 말한다. 또한 FIFO 자료구조를 제공하는 Queue 인터페이스를 제공하고 있다. LIFO 컬렉션의 Stack은 클래스이며 FIFO 컬렉션의 Queue는 인터페이스란 점을 명확히 상기시켜야겠다. 위 사진 처럼 Queue의 구조는 먼저 기다린 사람이 먼저 가게안으로 들어가는 것처럼 연상해서 이해하면 쉬울 것 같다. 이것또한 Stack과 다르게 가로라고 이해하면 좋을것이라고 생각이 된다. 다음은 Queue 인터페이스의 메소드를 정의한 것이다. 리턴 타입 메소드 설명 boolean offer(E e) 주어진 객체를 넣음 E peek() 객체 하나를 가져옴 객체를 큐에서 제거하지 않음 (stac..
앞서 살펴본 List 컬렉션은 객체의 저장 순서를 유지한다. 하지만 Set 컬렉션은 저장 순서가 유지되지 않는다. 또한 객체의 중복 저장이 불가능 하며, 하나의 null만 저장할 수 있다. Set 컬렉션은 수학의 집합 또는 구슬 주머니와도 비슷하다고 이야기를 한다고 한다. Set 컬렉션에는 HashSet, LinkedHashSet, TreeSet 등이 있다. HashSet LinkedHashSet TreeSet 다음은 Set 컬렉션에서 공통으로 사용가능한 Set 인터페이스의 메소드를 살펴본 것이다. 기능 메소드 설명 객체 추가 boolean add(E e) 주어진 객체를 저장. 객체가 저장되면 true 중복객체면 false를 리턴. 객체 검색 boolean contains(Object o) 객체가 저장되..