Collection - 카지노 사이트, Set, Map

Overview

Java Collection에 대해서 간략하게 정리해본다.

by Eddy.Kim

Collection

Java Collection의 주요 인터페이스는 카지노 사이트, Set, Map 이다. 인터페이스를 구분하는 가장 중요한 개념은 "순서", "데이터중복여부" 이다.

카지노 사이트: 순서 O, 데이터중복 O

카지노 사이트: 순서 X, 데이터중복 X

Map : Key&Value저장, Key중복X, Value중복 O

List

카지노 사이트는 데이터를 순서에 맞게 일렬로 구성하는데, 인덱스가 부여되기 때문에 인덱스로 검색할 수 있다. Set 과는 다르게 중복을 허용한다. 카지노 사이트 인터페이스의 메서드는 아래와 같다.

boolean add(E e)

void add(int index, E element);

E 카지노 사이트(int index, E element);

boolean contains(Object o);

E get(int index);

boolean isEmpty();

int size();

void clear();

E remove(int index);

boolean remove(Object o);

기본 메서드에 대한 설명은 생략한다.

카지노 사이트 인터페이스를 구현한 클래스는 아래와 같다.

Array카지노 사이트

Attribute카지노 사이트

CopyOnWriteArray카지노 사이트

Linked카지노 사이트

Role카지노 사이트

RoleUnresolved카지노 사이트

Stack

Vector

이 글에서는 가장 많이 사용하는 Array카지노 사이트 위주로 스터디 한다.

Array카지노 사이트

Array카지노 사이트 는 resizable-array 이다. 즉, 저장 용량이 자동으로 늘어난다. 기본 생성자로 Array카지노 사이트 를 생성하면 10개의 객체 저장 용량을 갖는다. 물론, 처음부터 용량을 크게 잡을수 있다.

카지노 사이트 my카지노 사이트 = new Array카지노 사이트(100);

my카지노 사이트.add("Eddy.Kim");

String name = (String)카지노 사이트.get(0);

Array카지노 사이트는 Object타입으로 변환되어 저장되기 때문에, 모든 종류의 객체를 저장할 수 있다. 하지만, 저장 및 조회할 때 Object로 변환 해야 하므로 성능이 좋지는 않다. 이런 단점을 보완하는 것이 바로 제네릭이다.

카지노 사이트<String my카지노 사이트 = new Array카지노 사이트<String();

my카지노 사이트.add("Eddy.Kim");

String name = 카지노 사이트.get(0);

Array카지노 사이트 vs Linked카지노 사이트

Array카지노 사이트와 마찬가지로 카지노 사이트 인터페이스를 구현하지만, 몇가지 차이점으로 인해서 어떤 클래스를 사용할지 결정하는 데 영향을 미칠 것이다.

일반적으로 Array카지노 사이트는 Linked카지노 사이트 보다 검색이 빠르다. 또한 순차적을 배열에 객체를 추가 및 삭제 하는 경우에도 Array카지노 사이트가 더 좋은 성능을 보인다. 반면에, 배열의 중간 위치에 추가 될 때Linked카지노 사이트는Array 크기를 조정하거나, 인덱스를 업데이트할 필요가 없기 때문에 링크된 목록에서 객체의 추가, 제거 작업은 Linked카지노 사이트가Array카지노 사이트 보다 더 빠르다. 하지만, Linked카지노 사이트 는 앞뒤 두개의 참조를 저장하기 때문에 Array카지노 사이트 보다 더 많은 메모리 영역을 차지하게 될 것이다.

두 개의 카지노 사이트 의 교집합, 차집합, 합집합???

두 카지노 사이트 사이에 공통 데이터를 찾는 메서드는 아래와 같다.

addAll: 두 리스트의 모든 객체 저장

removeAll : 공통으로 포함된객체 제거

retainAll : 공통으로 포함된 객체만 남김

카지노 사이트<String trackA = new Array카지노 사이트<();
카지노 사이트<String trackB = new Array카지노 사이트<();
trackA.addAll(Arrays.as카지노 사이트(new String[] { "홍길동", "박찬호", "박지성"}));
trackB.addAll(Arrays.as카지노 사이트(new String[] { "박지성"}));
trackA.retainAll(trackB);
System.out.println(trackA);

//[박지성]

Read-Only 배열

Collections 클래스의 unmodifiable카지노 사이트 메서드를 사용하여, Read-Only 카지노 사이트 를 만들 수 있다.

카지노 사이트<String coffees = new Array카지노 사이트<();
coffees.addAll(Arrays.as카지노 사이트(new String[] { "라떼", "모카", "아메리카노"}));
카지노 사이트<String fixCoffees = Collections.unmodifiable카지노 사이트(coffees);
//Exception
fixCoffees.add("홍차");

Sorting

Collections 클래스는Sorting을 위해서,아래와 같은 Static 메소드를 제공한다.

sort(카지노 사이트<T 카지노 사이트)

sort(카지노 사이트<T 카지노 사이트, Comparator<? super T c)

id, 가격, 이름으로 구성된 Coffee 클래스가 있다고 가정하자.

public class Coffee{

생략...

}

Collections.sort 를 사용하기 위해서는, 해당 클래스는 Comparable 인터페이스를 구현해야 한다. 그리고 compareTo 메서드에 비교 구문을 작성하자.

public class Coffee implements Comparable<Coffee {

public final Long id;

public final Integer price;

public final String name;

public Coffee(Long id,Integer price, String name) {

this.id = id;

this.price = price;

this.name = name;

}

@Override

public String toString() {

return String.format("%s:%d:%d", name, id, price);

}

@Override

public int compareTo(Coffee o) {

return id.compareTo(o.id);

}

}

String,Long,Integer 등의 많은기본 자바 클래스는Comparable 인터페이스를 구현한다.

어쩃든, 아래와 같이 Collections.sort 를 실행하면 기본 id필드 기준으로 정렬이 된다.

카지노 사이트<Coffee coffee카지노 사이트 = Arrays.as카지노 사이트(

new Coffee(33L,1200, "모카"),

new Coffee(24L,1100, "라떼"),

new Coffee(27L,900, "아메리카노"),

new Coffee(23L,1300, "차이티라떼")

);

//기본 정렬

Collections.sort(coffee카지노 사이트);

System.out.println(coffee카지노 사이트);

만약, 커피 이름순으로 정렬하고 싶다면 아래와 같이 구현하면 된다.

//3. Coffee Name 순으로 정렬
Collections.sort(coffee카지노 사이트, new Comparator<Coffee() {
@Override
public int compare(Coffee o1, Coffee o2) {
return o1.name.compareTo(o2.name);
}
});

해당 소스는 람다식으로 간략하게 한줄로 짤수 있다.

Collections.sort(coffee카지노 사이트, (o1, o2) - o1.name.compareTo(o2.name));

Collections.sort(coffee카지노 사이트, Comparator.comparing(o - o.name));

카지노 사이트

Set 은 중복된 요소를 포함할 수 없다.카지노 사이트 와는 다르게 인덱스를 사용하지 않기 때문에, 인덱스 매개변수가 없다.Set 인터페이스의 메서드는 아래와 같다.

int size()

boolean isEmpty()

boolean contains(Object o);

Iterator<E iterator();

Object[] toArray();

<T T[] toArray(T[] a);

boolean add(E e);

boolean remove(Object o);

boolean containsAll(Collection<? c);

boolean addAll(Collection<? extends E c);

boolean retainAll(Collection<? c);

boolean removeAll(Collection<? c);

void clear();

boolean equals(Object o);

int hashCode();

add, clear, contains, isEmpty 등 기본 메서드 사용 방법에 대한 설명은 생략한다.

카지노 사이트 인터페이스를 구현한 클래스는 아래와 같다

Hash카지노 사이트

Linked Hash카지노 사이트

Tree카지노 사이트

Hash카지노 사이트

해싱?이라고 불리는 로직을 사용하여 객체를 저장한다. 또한 기본적인 카지노 사이트의 특징으로, 중복 데이터는 저장하지 않는다.

Sorting

타입에 따라서 다르다.

Hash카지노 사이트 :랜덤

LinkedHash카지노 사이트 : 입력 순서대로

Tree카지노 사이트 : comparator에 의해서

//1. Hash카지노 사이트 랜덤 정렬
카지노 사이트<String 카지노 사이트1 = new Hash카지노 사이트<();
카지노 사이트1.add("이진우");
카지노 사이트1.add("김정우");
카지노 사이트1.add("김시은");
System.out.println("Hash카지노 사이트_랜덤정렬_"+카지노 사이트1);

//2. LinkedHash카지노 사이트 입력 순서대로 정렬
카지노 사이트<String 카지노 사이트2 = new LinkedHash카지노 사이트<();
카지노 사이트2.add("이진우");
카지노 사이트2.add("김정우");
카지노 사이트2.add("김시은");
System.out.println("LinkedHash카지노 사이트_입력순서대로_"+카지노 사이트2);

//3. Tree카지노 사이트 Comparator에 의해서
카지노 사이트<String 카지노 사이트3 = new Tree카지노 사이트<(Comparator.reverseOrder());
카지노 사이트3.add("이진우");
카지노 사이트3.add("김정우");
카지노 사이트3.add("김시은");
System.out.println("Tree카지노 사이트_Comparator_"+카지노 사이트3);

Stream API 를 사용하여, 카지노 사이트 로 변환

카지노 사이트<String 카지노 사이트 = new Hash카지노 사이트<();
카지노 사이트.add("김시은");
카지노 사이트.add("이진우");
카지노 사이트.add("김정우");
카지노 사이트<String 카지노 사이트 = set.stream()
.collect(Collectors.to카지노 사이트());
System.out.println(카지노 사이트);

Map

Map 은 Key 와 Value 로 구성된 객체를 저장한다. 키는 중복 저장될 수 없다. 기본 메서드는 아래와 같다.

int size();

boolean isEmpty();

boolean containsKey(Object key);

boolean containsValue(Object value);

V get(Object key);

V put(K key, V value);

V remove(Object key);

void putAll(Map<? extends K, ? extends V m);

void clear();

카지노 사이트<K key카지노 사이트();

Collection<V values();

카지노 사이트<Map.Entry<K, V entry카지노 사이트();

boolean equals(Object o);

int hashCode();

V getOrDefault(Object key, V defaultValue)

void forEach(BiConsumer<? super K, ? super V action)

void replaceAll(BiFunction<? super K, ? super V, ? extends V function)

V putIfAbsent(K key, V value)

boolean remove(Object key, Object value)

boolean replace(K key, V oldValue, V newValue)

V replace(K key, V value)

V computeIfAbsent(...

V computeIfPresent(...

V compute(...

V merge(...

구현하는 클래스는 아래와 같다.

HashMap

TreeMap

LinkedHashMap

Hashtable

HashMap 기본 메서드

HashMap 선언
Map<KeyType, ValueType maps = new HashMap<KeyType, ValueType();

값 추가
maps.put("key", value);

조회
map.get("key");

key 체크
mpas.containsKey("key");

value 체크
maps.containsValue(value);

forEach
maps.forEach((key, value) - 생략..);

HashMap Iterating

Keys
for(Integer key : maps.key카지노 사이트()){

Values
for(String value : maps.values()){

Entries
for(Map.Entry<Integer, String entry : maps.entry카지노 사이트()){

HashMap에 대한 자세한 내용은 아래 링크를 참고하자.