본문 바로가기

명사 美 비격식 (무리 중에서) 아주 뛰어난[눈에 띄는] 사람[것]

이론

자바의 정석 Chapter11: 컬렉션 프레임웍

JDK1.2부터 컬렉션 프레임웍이 등장하며 다양한 종류의 컬렉션 클래스가 추가되어 표준화된 방식으로 다룰 수 있도록 체계화되었다.

https://standout.tistory.com/127

 

자바의 자료구조, collection

컬렉션 프레임웍이란 데이터 군을 저장하는 클래스들을 표준화한 설계. 컬렉션 프레임웍은 컬렉션, 다수의 데이터를 다루는데 필요한 풍부한 클래스들로 프로그래머의 짐을 덜어준다. 재사용

standout.tistory.com

 

 

List인터페이스

List인터페이스는 중복을 허용하면서 저장순서가 유지되는 컬렉션을 구현할 수 있다.

https://standout.tistory.com/1366

 

중복을 허용하면서 저장순서가 유지되는 List인터페이스

List인터페이스 List인터페이스는 중복을 허용하면서 저장순서가 유지되는 컬렉션을 구현할 수 있다. Collection인터페이스로부터 상속받은 것들을 제외한 메서드는 아래와 같다. https://standout.tistory

standout.tistory.com

 

 

Set인터페이스

Set인터페이스는 중복을 허용하지않고 저장순서가 유지되지않는 컬렉션 클래스를 구현한다.

https://standout.tistory.com/1367

 

중복을 허용하지않고 저장순서가 유지되지않는 컬렉션 클래스, Set

Set인터페이스 Set인터페이스는 중복을 허용하지않고 저장순서가 유지되지않는 컬렉션 클래스를 구현한다. 예로 HashSet, TreeSet이 있다. https://standout.tistory.com/127 자바의 자료구조, collection 컬렉션

standout.tistory.com

 

 

Map인터페이스

Map인터페이스는 키과 값을 하나의 쌍으로 묵어서 저장하는 컬렉션 클래스

키는 중복될 수 없지만 값은 중복을 허용한다.

https://standout.tistory.com/1368

 

키과 값을 하나의 쌍으로 묵어서 저장하는 컬렉션 클래스, Map

Map인터페이스 Map인터페이스는 키과 값을 하나의 쌍으로 묵어서 저장하는 컬렉션 클래스 키는 중복될 수 없지만 값은 중복을 허용한다. 예로 Hashtable, HashMap, LinkedHashMap, SortedMap, TreeMap이 있다. * Ma

standout.tistory.com

 

 

ArrayList 클래스

데이터의 저장순서가 유지되고 중복을 허용한다.

https://standout.tistory.com/1369

 

데이터의 저장순서가 유지되고 중복을 허용하는 ArrayList

ArrayList 가장 많이 사용되는 컬렉션 클래스. List인터페이스 기존의 Vector를 개선한것. 데이터의 저장순서가 유지되고 중복을 허용한다 ArrayList() 빈 ArrayList를 생성합니다. ArrayList list = new ArrayList();

standout.tistory.com

 

 

LinkedList

모든 데이터가 서로 link한 형태로 구성되어있다.

https://standout.tistory.com/1370

 

모든 데이터가 서로 link한 형태로 구성된 LinkedList

LinkedList 배열의 단점, 크기변경불가능/비교적 추가 삭제에 시간이 많이 걸린다를 보완하기 위한 리스트 자료구조 모든 데이터가 서로 link한 형태로 구성 리스트의 각 요소 node들은 자신과 연결

standout.tistory.com

 

 

 

Stack과 Queue

스택은 마지막에 저장한 데이터를 가장 먼저 꺼내는 LIFO

큐는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO

스텍에는 ArrayList와같은 배열기반, 큐는 LinkedList로 구현하는 것이 적합하다.

https://standout.tistory.com/1371

 

LIFO인 Stack스텍, FIFO인 Queue큐, PriorityQueue와 Deque

Stack과 Queue 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내는 LIFO 큐는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO 스텍에는 ArrayList와같은 배열기반, 큐는 LinkedList로 구현하는 것이 적

standout.tistory.com

 

 

 

Iterator, Listterator, Enumeration 모

두 컬렉션에 저장된 요소를 접근하는데 사용되는 인터페이스.

Enumeration 은 Iterator의 구버전

Listterator은 Iterator의 기능을 향상시킨것.

https://standout.tistory.com/1372

 

컬렉션에 저장된 요소를 접근하는데 사용되는 인터페이스 Iterator, Listterator, Enumeration

Iterator, Listterator, Enumeration 모두 컬렉션에 저장된 요소를 접근하는데 사용되는 인터페이스. Enumeration 은 Iterator의 구버전 Listterator은 Iterator의 기능을 향상시킨것. Iterator 컬렉션에 저장된 요소에

standout.tistory.com

 

 

Arrays

배열을 다루는데 유용한 메서드

https://standout.tistory.com/1373

 

배열을 다루는데 유용한 메서드, Arrays

Arrays 배열을 다루는데 유용한 메서드가 정의됨. copyOf() 배열의 복사본을 반환합니다. 새로운 길이가 지정된 경우 새 배열의 길이가 됩니다. int[] array = {1, 2, 3, 4, 5}; int[] copiedArray = Arrays.copyOf(array,

standout.tistory.com

 

Compartator와 Comparable 인터페이스

정렬에 필요한 메서드를 정의할 수 있다.

활용함으로써 다양한 정렬 요구에 대응할 수 있다. 

https://standout.tistory.com/1374

 

다양한 정렬 요구에 대응하다, Compartator와 Comparable 인터페이스

Compartator와 Comparable 인터페이스 정렬에 필요한 메서드를 정의할 수 있다. 활용함으로써 다양한 정렬 요구에 대응할 수 있다. Arrays.sort()호출시 배열이 정렬되는것은 사실 Character클래스의 Comparable

standout.tistory.com

 

 

HashSet

HashSet은 Set인터페이스를 구현한 대표적인 컬렉션

HashSet은 저장순서를 유지하지않음으로 저장순서를 유지하려면 LinkedHashSet을 사용한다.

https://standout.tistory.com/1375

 

Set인터페이스를 구현한 대표적인 컬렉션, HashSet

HashSet HashSet은 Set인터페이스를 구현한 대표적인 컬렉션 HashSet은 저장순서를 유지하지않음으로 저장순서를 유지하려면 LinkedHashSet을 사용한다. https://standout.tistory.com/1367 중복을 허용하지않고 저

standout.tistory.com

 

 

 

TreeSet

TreeSet은 검색트리의 자료구조 형태로 데이터를 저장하는 컬렉션 클래스.

정렬, 검색, 범위검색에 높은 성능을 보인다.

https://standout.tistory.com/1376

 

검색트리의 자료구조 형태로 데이터를 저장하는 컬렉션 클래스, TreeSet

TreeSet TreeSet은 검색트리의 자료구조 형태로 데이터를 저장하는 컬렉션 클래스. 정렬, 검색, 범위검색에 높은 성능을 보인다. Set 인터페이스로 구현했음으로 중복된 데이터의 저장을 허용하지않

standout.tistory.com

 

 

 

 

HashMap과 HashTable

HashTable 보다 새버전인 HashMap을 사용할것을 권장한다.

Map의 특징, 키와 값을 묶어서 하나의 데이터를 저장한다는 특징을 갖는다.

https://standout.tistory.com/1377

 

HashTable 보다 새버전인 HashMap

HashMap과 HashTable HashTable 보다 새버전인 HashMap을 사용할것을 권장한다. Map의 특징, 키와 값을 묶어서 하나의 데이터를 저장한다는 특징을 갖는다. https://standout.tistory.com/1368 키과 값을 하나의 쌍으

standout.tistory.com

 

 

 

 

HashMap이 TreeMap보다 검색에 관한한 대부분의 경우에서뛰어나기에 HashMap을 사용하는것이 좋으나

범위검색이나 정렬이 필요한 경우에는 TreeMap을 사용하자.

https://standout.tistory.com/1379

 

범위검색이나 정렬이 필요한 경우에 사용하는 TreeMap

TreeMap 이진검색트리이 형태로 키와 값을 쌍으로 이루어진 데이터를 저장하여 검색과 정렬에 적합한 컬렉션 클래스 Map의 특징, 키와 값을 묶어서 하나의 데이터를 저장한다는 특징을 갖는다. http

standout.tistory.com

 

 

 

Properties

HashMap의 구버전인 Hashtable을 상속받아 구현한것.

키와값을 (Object, Object)로 저장하는데 비해 Properties는 (String, String)의 형태로 저장하는 단순화된 컬렉션클래스.

주로 환경설정과 같은 속성 저장하는데 사용

https://standout.tistory.com/1380

 

(String, String)의 형태로 저장하는 단순화된 컬렉션클래스 Properties

Properties HashMap의 구버전인 Hashtable을 상속받아 구현한것. 키와값을 (Object, Object)로 저장하는데 비해 Properties는 (String, String)의 형태로 저장하는 단순화된 컬렉션클래스. 주로 환경설정과 같은 속

standout.tistory.com

 

 

 

Collections

Collections는 컬렉션과 관련된 메서드를 제공한다.

컬렉션의 동기화, 변경불가 컬렉션, 싱글톤 컬렉션, 한 종류의 객체만 저장하는 컬렉션이 있다.

https://standout.tistory.com/1381

 

컬렉션과 관련된 메서드를 제공하는 Collections: 컬렉션의 동기화, 변경불가 컬렉션, 싱글톤 컬렉

Collections Collections는 컬렉션과 관련된 메서드를 제공 컬렉션의 동기화 멀티쓰레드 프로그래밍에서는 하나의 객체를 여러 쓰레드가 동시에 접근하여 데이터의 일관성을 유지하기 위해 공유되는

standout.tistory.com