TIL JAVA #2-4

1. 컬렉션(자료구조)

---

- 배열을 고도화시켜 collection(컬렉션)이라는 이름으로 참조형 자료구조(분류통)를 제공한다.

- 배열의 길이를 모르지만 배열을 사용해야 될 때가 있다. 그럴 때 collection 에 있는 자료구조를 용도에 맞게 사용!

- 각 종류에 따라 데이터를 넣고 빼는 방법이 다 다르다. 

 

<종류를 먼저 살펴보자>

# 생성자 O:  List, LinkedList, Stack (FILO), 약간 프링글스 같다!! 

#생성자 X: Queue (FIFO), Set (집합, 중복허용 X), Map (Key : Value) - 중복되는 것은 맨마지막에 있는 항목으로 덮어쓰기 된다! 

---

1. List - 순서가 있는 데이터의 집합, 데이터 중복 허용

- Array와 비슷하나 list는 크기가 가변적으로 늘어나는 동적배열!

 

1-1. 선언, 생성, 사이즈 지정 안해도 됨(초기화 안해도 됨.), add, set-수정, remove 메소드 사용.

ArrayList<Integer> intList = new intList<Integer>(); //1. 선언 및 생성!
intList.add(1) //2.리스트에 값 넣어주기
//intList.get(1)하나씩 조회
//toString()해당 메소드는 List배열 내부 값 전체를 [] 대괄호로 묶어 갖고 온다!

1-2 LinkedList, 순서 X

- 메모리 남는 공간을 요청해 값을 여기저기 넣어놓고 실제값이 있는 주소값으로 목록을 구성하고 저장한다!

- 값을 추가하거나 삭제하는 작업은 비교적 빠르고 전체를 조회하는 것은 비교적 느리다.

 

---

 

2. Stack - 값을 수직으로 넣고 빼는 방식 FILO, 처음 들어간 값이 가장 마지막에 나온다. 프링글스같다~

- 값을 push, peek, pop 넣기, 조회, 빼기 만 가능하다!

- 이렇게 불편하게 쓰는 이유는? 데이터를 나열하거나 중복처리를 막고싶을 때 사용한다.

 

2-1. 선언 및 생성 그리고 데이터를 사용하기

Stack<Integer> intStack = new Stack<Integer>(); //1. 선언 및 생성
intStack.push(1);
intStack.push(2);
intStack.push(3); //값 넣어주기

while(!intStack.isEmpty()) //isEmpty()메서드, 배열 내부에 값이 있을 때(!을 써서 비어있지 않으면~)
						   //해당 반복문 실행
{
	S.o.println(intStack.pop()); //값을 넣어준 순서 반대로 3, 2, 1 순서대로 출력된다.
}

 

---

 

3. Queue - 한쪽으로 데이터를 넣고 빼는 방식 FIFO, 처음 들어간 값이 처음에 나온다.

- Stack과 마찬가지로 add, peek, poll 넣기, 조회, 꺼내기만 가능. 

- 생성자 없는 껍데기라 바로 생성 불가능. LinkedList의 도움 받기! 

 

3-1. 선언 및 생성 그리고 데이터를 사용하기

Queue<Integer> intQueue = new LinkedList <Integer>(); //선언 및 생성

사용방식은 메서드 이름만 다르고 stack과 동일.

 

---

 

4. Set - 마치 집합과 같은 모양! 값들에 순서가 없고 중복을 허용하지 않는다. 순서X

- 순서가 보장되지 않는 대신 중복을 허락하지 않는다!

- Set도 Queue와 마찬가지로 생성자가 없기 때문에 도움이 필요함. HashSet을 이용하자!!

 

4-1. 선언 및 생성 사용해보기!

Set<Integer> intSet = new HashSet<Integer>(); //1. 선언 및 생성


intSet.add(1);
intSet.add(2);
intSet.add(3);
intSet.add(3);//중복값 덮어쓰기 됨.

for( Integer value:intSet)// 값을 value라는 변수로 하나씩 조회해서 배열 전체를 돈다
{
  soprintln(value) 1,2,3 출력 333으로 나오지 않는건 중복을 허용하지 않기 때문! 
}

intSet.contains(2)//해당 값을 포함하는지 조회하는 메소드
				  //출력시, boolean t.f 값으로 출력.
                  
intSet.remove(1)// 해당 값 삭제. 추가했던 1이 삭제된다.

 

---

 

5. Map - key:value 쌍으로 이루어진 자료구조이며 key값은 unique 해야된다.

- 만약 동일한 key에 value 여러개가 있다면 마지막에 넣은 값으로 덮어쓰기 된다. 순서 X, 중복허용 X

- 기존 순번으로 조회하던 자료구조와는 달리 key 값으로 value값을 조회한다.

 

5-1. 선언 생성 사용

- 앞서 본 배열들과 달른 반복문 ()괄호 안을 기억하자! //keySet()등장!

Map <String:Integer> intMap = new Hashmap<>(); //선언 및 생성. 선언 또한 <key:value>

intMap.put("일", 11);
intMap.put("이", 12);
intMap.put("삼", 13);
intMap.put("삼", 14);
intMap.put("삼", 15);

for(String key: intMap.keySet()){
	s.o.println(key); // 전체 key 값 일, 이, 삼 출력됨! (중복 key값 무시)
}

//value 값 전체 출력
for(String key: intMap.values()){
	s.o.println(key); // 11, 12, 15 출력됨. key값 동일하다면 마지막에 추가된 value 값이 출력
}

//get()
s.o.println.get("삼") // 15출력

 

- 처음 등장한 array 배열은 반드시 길이를 선언해줘야 한다. 컬렉션에 있는 배열은 초기 길이를 몰라도 선언과 생성이 가능하다!

- 배열 내부 값을 조회할 때 꼭 반복문을 쓴다.

 

- 자료구조마다 특징이 다르니 작성하려는 프로그램의 요구사항에 맞게 잘 선택해서 사용하기! 그러려면 특징을 잘 이해해야겠죱?! 

- 되게 비슷해보이지만 각각 값을 추가 삭제 조회 등의 방식에서 차이가 있고 반복문을 이용해 값을 출력할 때도 조금씩 문법이 다르다! 

 

 

 자바는 현실세계에 있는 객체를 본따 사용할 수 있게 만들어진 언어이니까 나도! 내 주변에 있는 사물들을 통해 이해해봐야 겠다!