Language55 [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. [Java] 컬렉션 프레임윅 (ArrayList) ArrayList : 컬렉션 프레임웍에서 가장 많이 사용되는 컬렉션 클래스 2022. 7. 21. [Java] 컬렉션 프레임윅 (컬렉션 프레임웍의 핵심 인터페이스) 컬렉션 프레임웍이란? : 데이터 군을 저장하는 클래스들을 표준화한 설계 : 컬렉션을 데이터 그룹을, 프레임윅은 표준화된 프로그래밍 방식을 의미 컬렉션 프레임웍의 핵심 인터페이스 인터페이스 특징 List 순서가 있는 데이터의 집합, 데이터의 중복을 허용 ex) 대기자 명단 구현클래스 : ArrayList, LinkedList, Stack, Vector 등 Set 순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않음 ex) 양의 정수집합, 소수의 집합 구현클래스 : HashSet, TreeSet 등 Map 키(key)와 값(value)의 쌍(pair)으로 이루어진 데이터 집합 순서는 유지되지 않으며, 키는 중복을 허용하지 않고, 값은 중복허용 ex) 우편번호, 지역번호 구현클래스 : HashM.. 2022. 7. 20. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음