[Java 문법 종합반] 기초언어 2주차 ~2-16

🟡🟢배열🔴🟠

배열의 개념

여러개의 변수를 한곳에 모아서 저장 하고 싶을 때 "배열"이라는 변수에 저장한다고 표현!

 

배열의 선언

int 와 같은 기본형 변수에는 1개의 값만 저장할 수 있다면 int[]와 같은 배열형 변수는 여러개를 저장할 수 있음

 

※ 단! 하나의 배열형 변수에는 같은 타입 변수만 담을 수 있음!

 

배열은 Array라 부르며

타입 []  변수;

 ex) int[] intArray;

 

타입 변수 [] ;

 ex) int intArray[];

      

//배열 선언 예시

int[] intArray;   //정수배열
long[] longArray;
double[] doubleArray;    //실수배열
char[] charArray;    //문자배열
String[] stringArray; //문자열 배열


// 아래도 같은 표현이다

int intArray[]; //정수배열
long longArray[]; 
double doubleArray[];   //실수배열
char charArray[];   // 문자배열
String stringArray[]; //문자열배열

★★배열은 참조형변수들처럼 new 명령을 통해서 생성해서 대괄호 [] 안에 크기를 정한다!!★★

Int array[] = new int[8];

 

+

배열은 생성될 때 각 타입별로 초기값으로 초기화 된다

ex int는 0 / boolean은 false / String은 null

 

 

⭐참조형변수이기 때문에 실제값을 담지 않고 실제값의 주소값을 저장

 

배열의 조회 (= 해당 배열변수 뒤에 순번을 대괄호[] 로 감싸서 명시)

 

int[] intArray = new int[3];  // 배열의 단건조회
System.out.println(intArray[1]);

 

int[] intArray = new int[3];

for(int i=0; i<intArray.length; i++){
 System.out.println(intArray[i]);
}

길이가 8인 정수배열은 선언하고 초기화된 값 출력

 

 

배열의 초기화

import java.utill.Arrays;

public class main{
	public static void main(String[] args){
    
    // 배열에 특정값 대입하여서 선언
    int[] Array = {1,2,3,4,5};
    String[] stringArray = {"a", "b", "c", "d"};
    }
    
    // for문을 통한 값을 대입
    for(int=0; i<intArray.length; i++){
    intArray[i] = i;
    }
    
   // 향상된 for문을 통한 배열 출력
   for(int i : intArray){
    System.out.print(1);
    System.out.println
    Arrays.fill(intArray, 1);   // 배열의 모든값을 1로 초기화
    
    for(int i : intArray){
    	System.out.pring(i);
	    }
   }
}

 

---

 

 

 

 

 

---

🟡🟢컬렉션🔴🟠

* 배열을 더 고도화 시킨다(배열보다 다수의 참조형 데이터를 더 수비고 효과적으로 처리할 수 있음).

* 자료구조

* 컬렉션은 참조형 변수만 저장함

*  종류 : List, Set, Queue, Map

List : 순서가 있는 데이터의 집합 (★데이터 중복 허용) - 배열과 비슷하다고 볼수있음

Queue : 빨대로 비유 한쪽에서 데이터를 넣고 반대쪽에서 데이터를 뺄 수 있는 집합

      👉 First In First Out :: 먼저 들어간 순서대로 값을 조회할 수 있다.

Set : 순서가 없는 데이터의 집합 (데이터 중복 허용 x ) - 순서가 없으며 중복없는 배열

Map : 순서가 없는 (key, value) 쌍으로 이뤄진 데이터의 집합 (★ key값 중복 허용 안함)

 

자주쓰는 참조형 변수

int 의 참조형 변수 = Integer

long 의 참조형 변수 = Long

double 의 참조형 변수 = Double

String --> 자체가 참조형 변수

 

 

 

List (= 동적배열 : 크기가 가변적으로 늘어남)

순서가 있는 데이터의집합 (데이터의 중복을 허용 O) (=배열과 비슷)

 

ArrayList 

 : 배열처럼 일렬로 데이터를 저장, 조회, 인덱스값을 하나씩 조회 가능

 

Array 와  ArrayList의 차이점

Array는 메모리에 연속된 공간을 요청해서 사이즈만큼 받아 '실제값'을 저장하는 기본형 변수로 저장

 

ArrayList는 생성시점에 연속된 공간을 요청. 참조형 변수들을 담아두고 값이 추가될 때 더 큰 공간이 필요하면

                   더 큰 공간을 받아서 저장

 

 

 

List 기능

ArrayList 

ArrayList<Integer> intList = new ArrayList<Integer>();

위의 코드는 ArrayList 선언과 생성을 동시에 진행한 것!

 

● 값을 추가할 때

   intList.add(추가할 값)

 

● 값을 수정할 때

   intList.set(수정할 순번 , 수정할 값)

 

● 값을 삭제할 때 

   intList.remove(삭제할 순번)

 

● 전체출력

   intList.toString()

 

● 전체제거

   intList.clear()

LinkedList 

 : 메모리에 남는 공간을 요청해서 여기저기 나눠서 실제값을 담고, 실제값이 있는 주소값으로 목록을 구성하고 저장

 

일반적으로 ArrayList와 동일하지만 LinkedListt는 값을 나눠서 담기 때문에 조회속도가 느림

※단 값을 중간에 추가하거나 삭제할 때는 빠름

 

LinkedList<Integer> LinkedList = new LinkedList<Integer>();

위의 코드는 LinkedList 선언과 생성을 동시에 진행한 것!

 

● 값을 추가할 때

   LinkedList.add(추가할 값)

 

● 값을 수정할 때

   LinkedList.set(수정할 순번 , 수정할 값)

 

● 값을 삭제할 때 

   LinkedList.remove(삭제할 순번)

 

● 값을 중간에 할 때 

   LinkedList.add(추가할 순번, 추가할 값)

 

● 전체출력

   LinkedList.toString()

 

● 전체제거

 LinkedList.clear()

Stack (= '상자'로 묘사)

 : 값을 수직으로 쌓아놓고 넣었다가 빼서 조회 하는 형식으로 데이터 관리

   최근 저장된 데이터를 나열하고 싶거나, 데이터의 중복 처리를 막을 때 사용

    (Last-In-First-Out) ==> "나중에 들어간 것이 가장 먼저 나온다"

 

●기능 정리

push ()  = add()와 유사 // 추가 기능

peek () = get() 기능과 유사 // 조회 기능 

pop () = 꺼내는 기능

 

Stack<Integer> intStack = new Stack<Integer>();

위의 코드는 Stack 선언과 생성을 동시에 진행한 것!

 

● 값을 추가할 때

intStack.push(추가할 값)

 

● 값을 조회할 때

(맨위 값을 조회함)

intStack.peek()

 

● 값을 꺼낼 때

(맨위 값을 꺼내고 후에 삭제)

  intStack.pop()

● 값을 크기 확인할 때

intStack.size()

---

Queue : FIFO (= First In First Out)

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

: 먼저 들어간 순서대로 값을 조회

: Queue는 생성자가 없는 인터페이스 그래서 바로 생성 불가

: 생성자가 존재하는 클래스인 LinkedList를 사용하여 Queue를 생성해서 받는다

Queue<Integer> = new Linked<Integer>();

위의 코드는 Queue 선언과 생성을 동시에 진행한 것!

● 값을 추가할 때

(값을 맨위에 추가)

intQueue.add(추가할 값)

 

● 값을 조회할 때

(맨 아래 값을 조회함)

intQueue.peek()

 

● 값을 꺼낼 때

(맨아래값을 꺼내고 삭제됨)

intQueue.poll()

---

Set

: 순서가 없는 데이터의 집합 (데이터 중복 허용 x) -- 순서없고 중복없는 배열이라 생각하자

: Set 그냥 사용 가능. HashSet, TreeSet 등으로 응용 사용가능

: Set도 Queue 처럼 생성자가 없는 인터페이스라 바로 생성 불가능

: 생성자가 존재하는 클래스인 HashSet을 사용해서 Set를 생성받을 수 있다.

 

HashSet : 가장 빠르다. 순서를 전혀 예측할 수 없음

TreeSet : 정렬된 순서대로 보관. 정렬방법을 지정할 수 없음

LinkedHashSet : 추가된 순서, 혹은 가장 최근에 접근한 순서대로 접근 가능

 

📌Tip

보통 HashSet 사용함

순서보장이 필요하다 싶음 LinkedHashSet을 사용

 

Set<Integer> intSet = new HashSet<Integer>();

위의 코드는 Set 선언과 생성을 동시에 진행한 것!

 

● 값을 추가할 때

(값을 맨위에 추가)

intSet.add(추가할 값)

 

● 값을 조회할 때

(순번에 있는 값 조회)

intSet.get(조회할 순번)

 

● 값을 삭제할 때

(삭제할 값 지정)

intSet.remove(삭제할 값)

 

● 값 포함확인할 때

(해당값이 포함되어있는 지는 boolean값으로 응답)

intSet.contains(포함확인 할 값)

 

---

Map

 : key - value 구조로 구성된 데이터를 저장 (key값을 기준으로 value 조회 가능)

 : key값 단위로 중복을 허용하지 않는 기능이 있다. (key 값은 중복되면 안됨)

 : Map도 그냥 사용 가능 / HashMap, TreeMap 등으로 사용 가능

 

Map<String, Integer> intMap = new HashMap<>();

위의 코드는 Map선언과 생성을 동시에 진행한 것!

 

● 값을 추가할 때

(값을 맨위에 추가)

intMap.put(추가할 key값, 추가할 value값)

 

● 값을 조회할 때

(key에 있는 value 값 조회)

intMap.get(조회할 key값)

 

● 전체 key 조회

intMap.keySet()

 

● 전체 value 조회

intMap.values()

 

● 값 삭제

(key에 있는 value 값 삭제)

intMap.remove(삭제할 key값)