TIL - 2024/05/01

배운 내용 🏃

🗳 참조형 분류통으로 정리하기 (컬렉션🧬)

📌 Java 프로그래밍 에서는 배열🗳을 더 고도화

시켜서 컬렉션🧬 이라는 이름으로 참조형 분류통(자료구조)를 제공하 고 있습니다.

컬렉션은 참조형 변수만 저장함으로써 여러 기능을 많이 제공합니다.

컬렉션🧬은 여러가지 종류가 있고,

이러한 컬렉션🧬들은 데이터를 넣고 빼는 방법이 각자 다르기 때문에 용도에 맞 게 사용합니다.

어떤 컬렉션🧬들이 있고 어떻게 사용하는지 학습 해봅시다!

컬렉션🧬 이해하기

• Java 에서 컬렉션🧬은 배열보다 다수의 참조형 데이터를 더 쉽고 효과적으로 처리할 수 있는 기능을 많이 가지고 있다

•  컬렉션🧬 기능 : 크기 자동조정/ 추가/ 수정/ 삭제/ 반복/ 순회/ 필터/ 포함확인 등….

 

컬렉션🧬 종류

• Collection 에는 List , Set , Queue , Map 이 있다

• List : 순서가 있는 데이터의 집합 (데이터 중복 허용) - 배열과 비슷

• Queue : 빨대🥤처럼 한쪽에서 데이터를 넣고 반대쪽에서 데이터를 뺄 수 있는 집합

• First In First Out : 먼저들어간 순서대로 값을 조회할 수 있다. ( 알아두면 좋음)

• Set : 순서가 없는 데이터의 집합 (데이터 중복 허용 안함) - 순서없고 중복없는 배열

• Map : 순서가 없는 (Key,Value) 쌍으로 이루어진 데이터의 집합 (Key값 중복 허용 안함)

 

 

• Collection🧬 은 기본형 변수가 아닌 참조형 변수를 저장한다

 

❓ 자주쓰는 참조형 변수 몇개만 간단히 알아보자!

• int 의 참조형 변수 = Integer

• long 의 참조형 변수 = Long

• double 의 참조형 변수 = Double

• String 은 원래부터 참조형 변수

 

List ⛓ :  순서가 있는 데이터의 집합 (데이터 중복 허용) - 배열과 비슷

 

ArrayList

•  ArrayList 는 배열(Array)처럼 일렬로 데이터를 저장하고 조회하여 순번값(인덱스)로 값을 하나씩 조회할 수 있다.

 

특징

•  배열(Array)처럼 크기가 정해져 있지않고 필요할때마다 크기가 점점 더 늘어난다

 

여기서 Quiz~~  Array 와 어떤점이 다르길래 ArrayList 는 크기를 지정하지 않아도 되는건가 ??

 

❓ Array 와 어떤점이 다르길래 ArrayList 는 크기를 지정하지 않아도 되는건가??

먼저, Array 처럼 크기를 고정하여 생성하는 것을 정적배열 이라면
ArrayList 처럼 크기가 가변적으로 늘어나는 것을 동적배열 이라고 한다

Array 은 메모리에 연속된 공간을 요청한 사이즈 만큼 받아서 실제값을 저장하는 기본형 변수로
저장하기 때문에 정적배열이다.

ArrayList 는 생성시점에 작은 연속된 공간을 요청해서 참조형 변수들을 담아놓고, 값이 추가될
때 더 큰 공간이 필요하면 더큰 공간을 받아서 저장하기 때문에 동적배열이다

따라서, 기본형 변수로 저장하는 Array 는 정적배열이고, 참조형 변수로 저장하는 ArrayList 는 동적
배열이라고 기억하면 된다

 

기능

• 선언 : ArrayList intList 형태로 선언한다

• 생성 : new ArrayList(); 형태로 생성한다

• 초기화 : 사이즈를 지정하는것이 없기 때문에 초기화가 필요 없다

• 값 추가 : intList.add({추가할 값}) 형태로 값을 추가한다

• 값 수정 : intList.set({수정할 순번}, {수정할 값}) 형태로 값을 수정한다

• 값 삭제 : intList.remove({삭제할 순번}) 형태로 값을 삭제한다

• 전체 출력 : intList.toString() 형태로 전체 값을 대괄호 [ ] 로 묶어서 출력한다

• 전체 제거 : intList.clear() 형태로 전체 값을 삭제한다

 

ArrayList 코드로 알아보자!!

// ArrayList
// (사용하기 위해선 import java.util.ArrayList; 를 추가해야합니다.)
import java.util.ArrayList;

public class Main {
	public static void main(String[] args) {
		ArrayList<Integer> intList = new ArrayList<Integer>(); // 선언 및 생성
		intList.add(1);
		intList.add(2);
		intList.add(3);
        
		System.out.println(intList.get(0)); // 1 출력
		System.out.println(intList.get(1)); // 2 출력
		System.out.println(intList.get(2)); // 3 출력
		System.out.println(intList.toString()); // [1,2,3] 출력
        
		intList.set(1, 10); // 1번순번의 값을 10으로 수정합니다.
		System.out.println(intList.get(1)); // 10 출력
        
		intList.remove(1); // 1번순번의 값을 삭제합니다.
		System.out.println(intList.toString()); // [1,3] 출력
        
		intList.clear(); // 전체 값을 삭제합니다.
		System.out.println(intList.toString()); // [] 출력
        
	}
}

 

LinkedList 

📌 LinkedList 는 메모리에 남는 공간을 요청해서 여기저기 나누어서 실제값을 담아놓고, 실제값이 있는 주소값 으로 목록을 구성하고 저장한다

 

특징

• 기본적인 기능은 ArrayList 와 동일하지만 LinkedList 는 값을 나누어 담기 때문에 모든값을 조회하는 속도가 느립니다. 대신에, 값을 중간에 추가하거나 삭제할때는 속도가 빠르다.

• 중간에 값을 추가하는 기능이 있습니다. (속도 빠름)

 

기능

• 선언 : LinkedList linkedList 형태로 선언한다

• 생성 : new LinkedList(); 형태로 생성한다

• 초기화 : 사이즈를 지정하는것이 없기 때문에 초기화가 필요 없다

• 값 추가 : linkedList.add({추가할 값}) 형태로 값을 추가한다

• 값 중간에 추가 : linkedList.add({추가할 순번}, {추가할 값}) 형태로 값을 중간에 추가한다

• 값 수정 : linkedList.set({수정할 순번}, {수정할 값}) 형태로 값을 수정한다

• 값 삭제 : linkedList.remove({삭제할 순번}) 형태로 값을 삭제한다

• 전체 출력 : linkedList.toString() 형태로 전체 값을 대괄호 [ ] 로 묶어서 출력한다

• 전체 제거 : linkedList.clear() 형태로 전체 값을 삭제한다

 

LinkedList 코드로 알아보자!

// LinkedList
// (사용하기 위해선 import java.util.LinkedList; 를 추가해야합니다.)
import java.util.LinkedList;

public class Main {

	public static void main(String[] args) {
		LinkedList<Integer> linkedList = new LinkedList<>(); // 선언 및 생성
        
		linkedList.add(1);
		linkedList.add(2);
		linkedList.add(3);
        
		System.out.println(linkedList.get(0)); // 1 출력
		System.out.println(linkedList.get(1)); // 2 출력
		System.out.println(linkedList.get(2)); // 3 출력
		System.out.println(linkedList.toString()); // [1,2,3] 출력 (속도 느림)
        
		linkedList.add(2, 4); // 2번 순번에 4 값을 추가합니다.
		System.out.println(linkedList); // [1,2,4,3] 출력
        
		linkedList.set(1, 10); // 1번순번의 값을 10으로 수정합니다.
		System.out.println(linkedList.get(1)); // 10 출력
        
		linkedList.remove(1); // 1번순번의 값을 삭제합니다.
		System.out.println(linkedList); // [1,4,3] 출력
        
		linkedList.clear(); // 전체 값을 삭제합니다.
		System.out.println(linkedList); // [] 출력
	}
}

마무리🔥

 

배열어렵다 배열을 이용해서 코드를 더 많이 짤 수 있게

연습을 많이 해야될 거 같다