컬렉션

[Java] 컬렉션 개념 복습

컬렉션 ? 컬렉션 이란 여러 개의 다양한 데이터들을 쉽고 효과적으로 처리할 수 있도록 표준화 된 방법을 제공하는 클래스들의 집합 데이터를 효율적으로 저장하는 자료구조 와 데이터를 처리하는 알고리즘 이 미리 구현되어 있음 Java.util 패키지에 포함 1. LIST List 인터페이스의 특징에 대해 이해하고 설명할 수 있다. List는 저장 순서가 유지되고 중복 저장을 허용한다. List 인터페이스 계열의 자료구조를 이해하고 설명할 수 있다. ArrayList, LinkedList, Vector, Stack이 있다. ArrayList의 사용 목적에 대해 이해할 수 있다. 가장 많이 사용되는 컬렉션 리스트이다. ArrayList는 배열의 단점을 보완하기 위해 만들어졌다. 배열은 크기를 변경할 수 없고, 요..

[Java] day20. 컬렉션 프레임워크 Set / Map

Set 저장 순서가 유지되지 않고, 중복 인스턴스도 저장하지 못하게 하는 자료구조 수학에 비유하면 집합과 비슷한 개념이다. 구현 클래스 : HashSet, LinkedHashSet, TreeSet Set 인터페이스를 구현 한 Set 컬렉션 클래스의 특징 1. 요소의 저장 순서를 유지하지 않는다. 2. 같은 요소의 중복 저장을 허용하지 않는다. (null 값도 중복되지 않아 하나의 null 만 저장한다) HashSet 클래스 Set 컬렉션 클래스에서 가장 많이 사용 되는 클래스 중 하나이다. JDK 1.2부터 제공되고 있으며 해시 알고리즘을 사용하여 검색 속도가 빠르다는 장점을 가진다. HashSet Set에 인스턴스를 저장할 때 hash함수를 사용하여 처리 속도가 빠름 동일 인스턴스 뿐 아니라 동등 인스..

[Java] day19. 컬렉션 자료구조 Stack/ Queue

Stack Stack은 제한적으로 접근할 수 있는 나열 구조로 데이터를 저장하는 자료구조로 후입선출( LIFO - Last Input First Out ) 방식이다. Stack은 리스트 계열 클래스의 Vector 클래스를 상속 받아 구현하였다. 스택 메모리 구조는 선형 메모리 공간에 데이터를 저장한다. 데이터를 넣는 Push 동작과 데이터를 빼는 Pop 동작을 수행한다. Stack 인스턴스 생성 Stack integerStack = new Stack(); Stack에 값을 넣을 때는 push() 메소드를 이용한다. add()도 이용 가능하지만 Vector의 메소드이므로 push()를 사용하는 것이 좋다. integerStack.push(1); integerStack.push(2); integerStack..

[Java] day19. 컬렉션 프레임워크 LinkedList

하루만에 많을 양을 학습하려니 약간 헤롱거리는 것이.. 이게 그 말로만 듣던.. 타자치는 감자 상태??? 가 되어버렸다. LinkedList ArrayList가 배열을 이용해서 발생할 수 있는 성능적인 단점을 보완하고자 고안되었다. 내부는 이중 연결리스트로 구현 되어 있다. 단일 연결 리스트 저장한 요소가 순서를 유지하지 않고 저장 되지만 이러한 요소들 사이를 링크로 연결하여 구성하며 마치 연결 된 리스트 형태인 것 처럼 만든 자료구조이다. 요소의 저장과 삭제 시 다음 요소를 가리키는 참조 링크만 변경하면 되기 때문에 요소의 저장과 삭제가 빈번히 일어나는 경우 ArrayList보다 성능면에서 우수하다. 하지만 단일 연결리스트는 다음 요소만 링크하기 때문에 이전 요소로 접근하기 어렵다. 이를 보완하고자 만..

[Java] day19. 컬렉션 프레임워크 ArrayList

컬렉션에 대해서는 완전히 처음들어서 큰일났다. 수업 시작하니 나름 자료구조를 배웠다고 오 자료구조... 했는디 수업 뒤로갈수록 아 코드 너무 길다.... 하나 사용하려면 정말 Iterator dIter = ((LinkedList)stringList).descendingIterator(); 이런거 진짜.... 너무 오.... 컬렉션 ? 자바는 자료구조를 사용해서 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 인터페이스와 구현클래스를 java.util 패키지에 제공한다. 이들을 총칭해서 컬렉션 프레임 워크라고 부른다. 컬렉션은 객체의 저장을 뜻하고, 프레임워크는 사용 방법을 정해놓은 라이브러리를 말하는 것. 컬렉션 프레임워크에는 크게 List, Set. Map이 있다. List 자료들을 순차적으로 나열..