자바챌린지 1주차 과제

[mooh2jj]

1. 로또 생성기

• 로또 생성기 method를 만들고
• Dto in(로또 번호 자릿수) -> out(로또 번호) 가 나오게 만들어주세요.

2. 학생 성적 산출 프로그램

• 총 과목의 count, 평균을 산출해주세요.
• 국어 성적의 count, 평균을 산출해주세요.
• 과목이름이 한글인 경우에 count, 평균을 산출해주세요. (정규표현식을 사용해주세요)

3. ArrayList를 많이 사용하는이유

• vs Array
• vs LinkedList
• vs Map

[DanielYY95]

1. 로또 생성기

`class Scratch {
public static void main(String[] args) {

    Scratch s = new Scratch();
    Set<Integer> output = s.lottoGenerator2(6);
    System.out.println(output);

}

// List만 사용하는 경우
private List<Integer> lottoGenerator1(int digit){

    int Limit = 45;
    List<Integer> outputList = new ArrayList<Integer>();
    List<Integer> remainList = new ArrayList<Integer>();

    for(int i=1; i<Limit+1;i++){
        remainList.add(i);
    }

    int obtainNum = 0;
    int index = 0;

    for(int j=0; j<digit; j++){
        index = (int)(Math.random()*remainList.size());
        obtainNum = remainList.get(index);
        outputList.add(obtainNum);
        remainList.remove(index);

    }
    Collections.sort(outputList);

    return outputList;
}

// stream활용
private Set lottoGenerator2(int digit){

    int Limit = 45;
    Set<Integer> outputSet = new TreeSet<Integer>();
    List<Integer> remainList = IntStream.range(1, Limit+1).boxed().collect(Collectors.toList());

    Random rand = new Random();

    int index = 0;
    int length = 0;

    for(int j=0; j<digit; j++){

        length = remainList.size();
        index = rand.nextInt(length);
        outputSet.add(remainList.get(index));
        remainList.remove(index);

    }

    return outputSet;

}

// 축약 버전
private Set lottoGenerator3(int digit){

    Set<Integer> outputSet = new TreeSet<Integer>();
    List<Integer> remainList = IntStream.range(1, 46).boxed().collect(Collectors.toList());
    Random rand = new Random();

    for(int j=0; j<digit; j++){

        outputSet.add(remainList.get(rand.nextInt(remainList.size())));
        remainList.remove(rand.nextInt(remainList.size()));

    }

    return outputSet;

}

}`

2. 학생 성적 산출 프로그램

`
@RestController
public class TestController {

@PostMapping("/post")
public Stduent posttest(@RequestBody Stduent requestDto) {

    // 전체는 stream().count()가 큰 의미가 없다.
    Long countByStream = requestDto.getSubjectList().stream().count();
    int countByList = requestDto.getSubjectList().size();

    // 하지만 특정 조건을 기준으로 필터링해서 진행해야할 때는 효과가 좋다.
        // null 처리 필요
    Long countKorByStream = requestDto.getSubjectList().stream()
                     .filter(s->s.getSubjectName().equals("국어")).count();

    // int countKorByList = requestDto.getSubjectList().size(); => 이것만으로는 못 구함.

    String hanguelRegex = "^[가-힣]*$";

    Long countHanguelByStream = requestDto.getSubjectList().stream()
                                    .filter(s->s.getSubjectName()
                                    .matches(hanguelRegex)).count();

    System.out.println("총 과목 수: "+countByStream);

    System.out.println("국어 과목 개수: "+ countKorByStream);

    System.out.println("한글 과목 개수: "+ countHanguelByStream);

    // count도 필터링해서 구하면 좋긴하지만, 평균을 구할 때는 더 좋은듯?

    double avgByStream = Math.round(requestDto.getSubjectList().stream()
             .filter(s->s.getSubjectName()
             . matches(hanguelRegex))
             .mapToInt(i -> i.getScore()).sum()*100/countByStream)/100.0;

    Long avgKorByStream = Math.round(requestDto.getSubjectList().stream()
             .filter(s->s.getSubjectName()
            .equals("국어")).mapToInt(i -> i.getScore()).sum()*100/countKorByStream)/100L;

    double avgHanguelByStream = requestDto.getSubjectList().stream()
            .filter(s->s.getSubjectName()
            .matches(hanguelRegex)).map(x -> x.getScore())
            .reduce(0, Integer::sum)*100/countHanguelByStream/100.0;

    System.out.println("총 과목 평균: "+ avgByStream);
    System.out.println("국어 과목 평균: "+  avgKorByStream);
    System.out.println("한글 과목 평균: "+  avgHanguelByStream);

    List<Subject> subjectList = requestDto.getSubjectList().stream()
            //.filter(s -> s.getScore() > 70)
            .peek(System.out::println)
            .collect(Collectors.toList());

    requestDto.setSubjectList(subjectList);

    return requestDto;

}}

`

3. ArrayList를 많이 사용하는이유
vs Array

• array는 정적 배열로서 처음 배열의 자리를 할당해야한다.

• arrayList는 배열의 크기를 동적으로 할당하고 싶을 때! 대신 그만큼 메모리를 많이 잡아먹을 수도 있지

• 얼핏 공부하기로는 처음 만들때 여분의 자리를 만들어둔다고..(한 2배 정도?)

  Object oldData[] = elementData;
  elementData = (E[])new Object[newCapacity];
  System.arraycopy(oldData, 0, elementData, 0, size);
  
  add() 함수에서 보면 자바에서는 동적인 배열을 처리하기위해 새로운 배열을 생성하여 
  arraycopy를 통하여 기존의 데이터를 새로운 배열에 저장하여 배열의 크기가 동적으로 
  변경된 것처럼 보여지도록 하고있다.

  배열이 동적으로 크기가 변할때마다 새로운 배열을 생성하는 작업이 발생하는 것을
  방지하기 위해 임의로 사용자가 사용하고 있는 배열보다 더 큰 크기의 배열을 생성하여 버퍼공간을 가지도록 새로운 배열을 생성하여 사용

  참고: https://devhome.tistory.com/16

vs LinkedList

• arrayList는 빠른 탐색에 유리하다는 장점이 있고(Index가 있음으로써 내부 데이터를 가져오기 매우 쉽다),
• 똑같이 List인터페이스를 구현한 LinkedList는 삽입/삭제에 유리하다는 장점

⇒ 요즘 사람들이 CRUD 중에서 무엇을 가장 많이 하는가? ⇒ 분명 Read일 것이다.

vs Map

• 쌍을 이루는 Key와 Value값을 이용한다.
• Map은 저장할때마다, 빈공간을 찾아 저장합니다. 따라서 List보다는 데이터 저장속도가 느릴 수 있다.
• 따라서 단순히 포지션(0~10같은 인덱션)보다는, 저장하고 싶은 데이터가 특별한 Key값을 가질 때 map을 사용하는 것이 좋다. ⇒ 다건의 데이터에서 원하는 특정 데이터에 접근(검색)할 때 유리한 방식
• 뛰어난 검색 속도를 갖고 있다. 하지만 순서가 유지되지 않는다.
  • 그렇게 되면 key값이 중복이 안되는데, key값을 임의적으로 배정해준다면 오히려 시간이 더 지체될 것이고, 랜덤하게 배정하면 어떻게 가져올지가 쉽지않다..

[choiyoungkwon12]

https://github.com/choiyoungkwon12/javaChallengeStudy

[JunseongHeo]

1. 로또 생성기

public class Lotto_generate {
	public static void main(String[] args) {
		int lotto[] = new int [6];
		
 	  	// 번호 생성
		for(int i=0; i<6; i++) {
			lotto[i] = (int)(Math.random() * 45) + 1;	        
			// 중복 제거 
			for(int j=0; j<i; j++) { 
				if(lotto[i] == lotto[j]) { // 이전에 생성된 값과 비교
					i--; // 중복값이 있다면 해당 이전 i회차부터 시작
					break;
				}
			}
		}
		System.out.print("로또 번호 : ");

		 // 번호 출력
		for(int i=0; i<6; i++) {
			System.out.print(lotto[i]);
			if(i==5) {
				break;
			}
			System.out.print(",");
		}	
	}
}

---

2. 학생성적 산출 프로그램

---

3. ArrayList를 많이 사용하는이유

vs Array

• Array와 ArrayList의 공통점
  {순서 : 있음,
  중복 : 가능,
  Null : 가능,
  index : 있음}

• Array와 ArrayList의 차이점

1. 크기의 가변성 { Array : 정적 , ArrayList : 동적 }

Array는 초기화시 메모리 크기를 고정으로 할당한다. 속도가 빠르지만 크기 변경이 불가능하여 불편하다

• Array의 크기를 변경 하려면 arraycopy() 등으로 원하는 크기를 가진 새로운 Array에 깊은복사를 한다
• ArrayList는 size를 나타내는 capacity 인스턴스 변수(default : 10)를 가지고 있다

    /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;

ArrayList에 요소들이 더해지면 capacity는 자동으로 증가하고,
설정한 capacity를 초과하는 수가 들어오면 capacitiy 크기가 1.5배 증가한다

2. 성능 {
   고정된 크기 내의 작업 : 거의 비슷한 성능,
   가변 크기 작업 : [{Array : 불가능,
   ArrayList : 임시배열을 사용하여 새 배열로 복사하는 작업을 거치며 성능저하}],
   }

3. 저장 데이터타입
   { Array : 원시타입과 객체 가능,
   ArrayList : 객체만 가능 }

4. 값 순회
   { Array : for반복문,
   ArrayList : iterator }

5. 다차원
   { Array : 다차원 가능,
   ArrayList : 단일차원 }

---

vs LinkedList

인덱스라는 장점을 버리고 대신 빈틈없는 데이터의 적재 라는 장점을 취한 자료 구조
단일연결리스트의 경우, 하나의 Node에 "데이터값(헤드):링크값(포인터, 테일)"을 한 쌍으로 저장.
헤드가 null값을 가진 첫번째 요소부터 시작하여
테일이 null값을 가진 마지막 요소까지 이어지는 선형자료구조

• ArrayList와 LinkedList 차이점
  {
  순서 : [{ArrayList : 있음, LinkedList : 있음}],
  중복 : [{ArrayList : 가능, LinkedList : 가능}],
  Null : [{ArrayList : 가능, LinkedList : 헤드만 null값}],
  index : [{ArrayList : 있음, LinkedList : 없음}]
  }

• 대량의 데이터 추가/삭제에서 linkedList가 arrayList에 비해 유리하다
  반면 대량의 데이터 참조(검색)에서는 linkedList가 불리하다\

---

vs Map
list는 순차적으로 데이터를 저장. 데이터 특징이 포지션별로 의미가 있으면 유리(순서 등)
Map은 빈공간을 찾아 아이템을 저장. Key(index):Value(data) 한 쌍으로 데이터 저장

• ArrayList와 Map 차이점
  {
  순서 : [{ArrayList : 있음, Map : 없음}],
  중복 : [{ArrayList : 가능, Map : key불가능value가능}],
  Null : [{ArrayList : 가능, MapMap : 가능}],
  index : [{ArrayList : 있음, Map : 있음}],
  }