[Java/Algorithm]자료구조와 난수

자료구조란?
Data structure

• 데이터를 효율적으로 관리/저장하기 위한 방법.
• 데이터 단위와 데이터 자체(메모리값) 사이 물리적/논리적 관계.
• 종류
  Array, List, Stack, Queue, Set, Map.

정의하자면 이렇지만..
종류를 보시면 jdk에 포함된 것들입니다.
editor인 이클립스나 VScode에 jdk를 연결하면, jdk안에 java코드 작성에 필요한 모든 것들이 있잖아요.

사람들이 데이터 쓰기 편하라고 만들어놓은 클래스들이 바로 자료구조입니다.

 

---

가장 기본적인 자료구조 배열.

https://yeun-devlog.tistory.com/entry/JAVA%EB%B0%B0%EC%97%B4-Array

[JAVA]배열 Array [ ]

int형 배열 a에서 최댓값을 찾을 때

보통 for문을 이용해 a의 요소들을 하나씩 비교해가면서 찾는데 이를 하나씩 뜯어보면

이와 같습니다. 이렇게 하나 배열의 요소를 하나씩 차례로 살펴보는 과정을

주사
Traverse
(영문단어 뜻:가로지르다, 횡단하다)

라고 합니다.

---

난수 사용해서 배열 요소 설정해보기

전에는 Math.random을 사용해 난수(무작위 값 ramdom)를 사용했는데 기본형이 double이라
아래처럼 Radom 클래스의 nextInt()를 사용해봤습니다.

출력값

---

컴퓨터에서 생성하는 난수는 가짜입니다.

 

• 로또처럼 무작위로 번호를 뽑는 것이 아니라
• seed를 바탕으로 여러 난수를 만들기 위한 연산을 수행합니다.

• ()안에 seed 매개변수를 주지 않으면
• 이 때 다른 인스턴스와 겹치지 않도록 seed값을 생성합니다.
• 따라서 진짜 난수라고 할 수 있는 건 처음 생성한 값 뿐입니다.

동일한 seed 1은 준 결과 난수 생성값이 같은 걸 확인 할 수 있다.

진짜 난수를 생성하기 위하여 현재시간을 seed로 주어 생성하는 것이 일반적입니다.