2023.05.02 TIL (컬렉션 프레임워크)

👀Today...

---

 

 

 

☕오늘의 TIL(Today I Learn)

---

컬렉션 프레임워크

 

기능	리턴 타입	메서드	설명
객체 추가	boolean	add(Object o) / addAll(Collection c)	주어진 객체 및 컬렉션의 객체들을 컬렉션에 추가합니다.
객체 검색	boolean	contains(Object o) / containsAll(Collection c)	주어진 객체 및 컬렉션이 저장되어 있는지를 리턴합니다.
	Iterator	iterator()	컬렉션의 iterator를 리턴합니다.
	boolean	equals(Object o)	컬렉션이 동일한지 확인합니다.
	boolean	isEmpty()	컬렉션이 비어있는지를 확인합니다.
	int	size()	저장된 전체 객체 수를 리턴합니다.
객체 삭제	void	clear()	컬렉션에 저장된 모든 객체를 삭제합니다.
	boolean	remove(Object o) / removeAll(Collection c)	주어진 객체 및 컬렉션을 삭제하고 성공 여부를 리턴합니다.
	boolean	retainAll(Collection c)	주어진 컬렉션을 제외한 모든 객체를 컬렉션에서 삭제하고, 컬렉션에 변화가 있는지를 리턴합니다.
객체 변환	Object[]	toArray()	컬렉션에 저장된 객체를 객체배열(Object [])로 반환합니다.
	Object[]	toArray(Object[] a)	주어진 배열에 컬렉션의 객체를 저장해서 반환합니다.

 

 

List<E>

List 인터페이스는 배열과 같이 객체를 일렬로 늘어놓은 구조이다. 객체를 저장하면 자동으로 인덱스가 부여되고, 인덱스로 객체를 검색, 추가, 삭제 할수있는등 여러 기능을 제공한다.

기능	리턴타입	메서드	설명
객체 추가	void	add(int index, Object element)	주어진 인덱스에 객체를 추가
	boolean	addAll(int index, Collection c)	주어진 인덱스에 컬렉션을 추가
	Object	set(int index, Object element)	주어진 위치에 객체를 저장
객체 검색	Object	get(int index)	주어진 인덱스에 저장된 객체를 반환
	int	indexOf(Object o) / lastIndexOf(Object o)	순방향 / 역방향으로 탐색하여 주어진 객체의 위치를 반환
	ListIterator	listIterator() / listIterator(int index)	List의 객체를 탐색할 수 있는 ListIterator 반환 / 주어진 index부터 탐색할 수 있는 ListIterator 반환
	List	subList(int fromIndex, int toIndex)	fromIndex부터 toIndex에 있는 객체를 반환
객체 삭제	Object	remove(int index)	주어진 인덱스에 저장된 객체를 삭제하고 삭제된 객체를 반환
	boolean	remove(Object o)	주어진 객체를 삭제
객체 정렬	void	sort(Comparator c)	주어진 비교자(comparator)로 List를 정렬

List를 구현한 클래스로는 ArrayList, Vector, LinkedList, Stack 등이 있다. 

참조 - https://docs.oracle.com/javase/8/docs/api/java/util/List.html

 

ArrayList를 사용하는 경우

1. 데이터를 순차적으로 추가하거나 삭제하는 경우

2. 데이터를 검색하는 경우

 

 

LinkedList를 사용하는 경우

1. 데이터를 중간에 추가하거나 삭제하는 경우

 

 

Set<E>

Set은 요소의 중복을 허용하지 않고, 저장순서를 유지하지 않는 컬렉션이다. 대표적으로 HashSet, TreeSet등이 있다.

기능	리턴타입	메서드	설명
객체 추가	boolean	add(Object o)	주어진 객체를 추가하고, 성공하면 true를, 중복 객체면 false를 반환합니다.
객체 검색	boolean	contains(Object o)	주어진 객체가 Set에 존재하는지 확인합니다.
	boolean	isEmpty()	Set이 비어있는지 확인합니다.
	Iterator	Iterator()	저장된 객체를 하나씩 읽어오는 반복자를 리턴합니다.
	int	size()	저장된 전체 객체의 수를 리턴합니다.
객체 삭제	void	clear()	Set에 저장된 모든 객체를 삭제합니다.
	boolean	remove(Object o)	주어진 객체를 삭제합니다.

 

[HashSet] - https://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html

[TreeSet] - https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html

 

TreeSet은 이진 탐색 트리 형태로 데이터를 저장한다. 데이터의 중복 저장을 허용하지 않고, 저장순서를 유지하지 않는다. 하나의 부모 노드가 최대 두개의 자식노드와 연결되는 이진트리(Binary Tree)의 일종으로, 정렬과 검색에 특화된 자료구조이다. 출력값이 자동으로 사전 편찬순에 따라 오름차순으로 정렬되어있다. 이는 TreeSet의 기본 정렬방식이 오름차순이기 때문이다.

 

 

Map<K,V>

Map 인터페이스는 Key와 Value로 구성된 객체를 저장하는 구조이다. 이 객체를 Entry객체 라고 하고, Enrty 객체는 키와 값을 각각 Key객체와 Value 객체로 저장한다.

Map의 특징은 키는 중복이 불가능하고, 값은 중복이 가능하다. 기존 키와 같은 키로 값을 저장하면, 기존키의 값이 새로운값으로 대치된다. Map의 인터페이스를 구현한 클래스는 HashMap, Hashtable, TreeMap, SortedMap 등이 있다.

기능	리턴타입	메서드	설명
객체 추가	Object	put(Object key, Object value)	주어진 키로 값을 저장합니다. 해당 키가 새로운 키일 경우 null을 리턴하지만, 같은 키가 있으면 기존의 값을 대체하고 대체되기 이전의 값을 리턴합니다.
객체 검색	boolean	containsKey(Object key)	주어진 키가 있으면 true, 없으면 false를 리턴합니다.
	boolean	containsValue(Object value)	주어진 값이 있으면 true, 없으면 false를 리턴합니다.
	Set	entrySet()	키와 값의 쌍으로 구성된 모든 Map.Entry 객체를 Set에 담아서 리턴합니다.
	Object	get(Object key)	주어진 키에 해당하는 값을 리턴합니다.
	boolean	isEmpty()	컬렉션이 비어 있는지 확인합니다.
	Set	keySet()	모든 키를 Set 객체에 담아서 리턴합니다.
	int	size()	저장된 Entry 객체의 총 갯수를 리턴합니다.
	Collection	values()	저장된 모든 값을 Collection에 담아서 리턴합니다.
객체 삭제	void	clear()	모든 Map.Entry(키와 값)을 삭제합니다.
	Object	remove(Object key)	주어진 키와 일치하는 Map.Entry를 삭제하고 값을 리턴합니다.

 

# HashMap

HashMap은 함수를 통해서 키와 값이 저장되는 위치를 결정하므로, 삽입되는 순서와 위치 또한 관계가 없다. 그리고 Hashing을 사용하여 많은 양의 데이터를 검색하는데 있어 뛰어난 성능을 보인다.

HashMap<String, Integer> hashmap = new HashMap<>();
//HashMap의 생성

 

---

👊혼자서 해결하기

---

내용