목록자료구조 (2)
호비시의 끄적끄적
Stack Stack은 책을 차곡차곡 쌓은 것 처럼 LIFO(Last In First Out) 방식을 활용한 자료구조이다. Method push(data) : 맨 앞에 데이터 넣기 pop() : 맨 앞의 데이터 추출 peek() : 맨 앞의 데이터 보기 isEmpty() : 비어있는지 안 비어있는지 여부 반환 활용 웹 브라우저 방문기록 되돌리기(Ctrl + Z) Stack stack = new Stack(); stack.push(1); // 1 넣기 stack.push(2); // 2 넣기 stack.push(3); // 3 넣기 stack.peek(); // top 보기, 3 출력 stack.pop(); // top 추출, 3 꺼내짐 stack.isEmpty(); // false Queue Queue는..
Java Collection Java Collection의 주요 인터페이스는 List, Set, Map이다. 이 인터페이스들을 구분하는 가장 중요한 개념은 순서와 중복이다. List : 순서 있다. 중복 가능 Set : 순서 없다. 중복 불가능 Map : Key-Value 저장, Key 중복 불가능, Value 중복가능 List List는 데이터 순서에 맞게 배열처럼 구성한다. 인덱스가 부여되기 때문에 인덱스로 검색이 가능하다. 중복을 허용한다. List 인터페이스를 구현한 클래스는 ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector 가 있다. 이 중 자주 사용하는 Arr..