컬렉션 프레임웍2 [Java] 컬렉션 프레임윅 (Stack과 Queue) 스택 : LIFO - 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 구조 큐 : FIFO - 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 구조 ☆ Stack의 메서드 메서드 설명 boolean empty() Stack이 비어있는지 알려준다. Object peek() Stack의 맨 위에 저장된 객체를 반환. pop()과 달리 Stack에서 객체를 꺼내지는 않음 Object pop() Stack의 맨 위에 저장된 객체를 꺼낸다. Object push(Object item) Stack에 객체(item)를 저장한다. int search(Object o) Stack에서 주어진 객체(o)를 찾아서 그 위치를 반환. 못찾으면 -1을 반환 ☆ Queue의 메서드 메서드 설명 boolean add(Object o).. 2022. 7. 21. [Java] 컬렉션 프레임윅 (LinkedList) 배열 - 장점 : 구조가 간단하며 사용하기 쉽고 데이터를 읽어오는데 걸리는 시간이 가장 빠름 - 단점 1. 크기를 변경할 수 없다. - 크기를 변경할 수 없으므로 새로운 배열을 생성해서 데이터를 복사해야 한다. - 실행속도 향상을 위해 충분히 큰 크기의 배열을 생성해야 하므로 메모리 낭비 발생 2. 비순차적인 데이터의 추가 또는 삭제에 시간이 많이 걸린다. - 차례대로 데이터를 추가하고 마지막에서부터 데이터를 삭제하는 것은 빠르지만, - 배열의 중간에 데이터를 추가하려면, 빈자리를 만들기 위해 다른 데이터들을 복사해서 이동해야 함. LinkedList : 배열은 모든 데이터가 연속적이지만, 링크드 리스트는 불연속적으로 존재하는 데이터를 서로 연결한 형태 링크드 리스트의 각 요소(node)들은 자신과 연결.. 2022. 7. 21. 이전 1 다음