일단 하나를 해보자

출처 : 자바의 신, The Java™ Tutorials

컬렉션은 목록성 데이터를 처리하는 자료구조를 통칭한다.

컬렉션(때때로 컨테이너라고도 함)은 단순히 여러 요소를 단일 단위로 그룹화하는 개체입니다. 컬렉션은 집계 데이터를 저장, 검색, 조작 및 전달하는 데 사용됩니다. 일반적으로 포커 핸드(카드 모음), 메일 폴더(편지 모음) 또는 전화번호부(이름과 전화번호 매핑)와 같이 자연스러운 그룹을 형성하는 데이터 항목을 나타냅니다.

자료구조: Data Structure 여러 데이터를 담을 때 사용

(만약 컬렉션이 아닌 배열에 데이터를 담는다면 배열의 크기를 미리 정해놔야해서 비효율적이고 메모리 낭비가 발생할 수 있다.)

자료구조 중에서 저장순서가 중요한 것은 List와 Queue 뿐이다. 

1. 순서가 있는 목록인 List 형 : 순서가 중요한 데이터 담기에 좋다. 중복 저장이 가능하다.
2. 순서가 중요하지 않은 목록인 Set형 : 순서 상관없이, 중복되는 것을 방지, 원하는 값이 포함되어있는지 확인이 주 용도
3. 먼저 들어온 것이 먼저 나가는 Queue형
4. 키key 값value으로 저장되는 Map형

핵심 컬렉션 인터페이스

Collection— 컬렉션 계층 구조의 루트입니다. 컬렉션은 해당 요소로 알려진 개체 그룹을 나타냅니다. Collection 인터페이스는 모든 컬렉션이 구현하는 최소 공통 분모이며 최대 일반성이 필요할 때 컬렉션을 전달하고 조작하는 데 사용됩니다. 일부 유형의 컬렉션에서는 중복 요소를 허용하고 다른 컬렉션에서는 허용하지 않습니다. Java 플랫폼은 이 인터페이스의 직접적인 구현을 제공하지 않지만 Set 및 List와 같은 보다 구체적인 하위 인터페이스의 구현을 제공합니다.

Set세트 집합— 중복된 요소를 포함할 수 없는 컬렉션입니다. 이 인터페이스는 수학적 집합 추상화를 모델링하고 포커 핸드를 구성하는 카드, 학생의 일정을 구성하는 코스 또는 기계에서 실행되는 프로세스와 같은 집합을 나타내는 데 사용됩니다. 

List목록 — 순서가 지정된 컬렉션(때때로 시퀀스라고도 함)입니다. 목록에는 중복된 요소가 포함될 수 있습니다. 목록 사용자는 일반적으로 목록의 각 요소가 삽입되는 위치를 정확하게 제어할 수 있으며 정수 인덱스(위치)로 요소에 액세스할 수 있습니다. Vector를 사용해 본 적이 있다면 List의 일반적인 특징에 익숙할 것입니다. 

Queue대기열 — 처리 전에 여러 요소를 보유하는 데 사용되는 컬렉션입니다. 기본 컬렉션 작업 외에도 대기열은 추가 삽입, 추출 및 검사 작업을 제공합니다. 대기열은 일반적으로 FIFO(선입선출) 방식으로 요소를 정렬하지만 반드시 그럴 필요는 없습니다. 예외 중에는 제공된 비교기 또는 요소의 자연 순서에 따라 요소를 정렬하는 우선순위 큐가 있습니다. 어떤 순서를 사용하든 대기열의 헤드는 제거 또는 폴링 호출에 의해 제거되는 요소입니다. FIFO 대기열에서는 모든 새 요소가 대기열의 꼬리에 삽입됩니다. 다른 종류의 대기열은 다른 배치 규칙을 사용할 수 있습니다. 모든 대기열 구현은 순서 속성을 지정해야 합니다. 

Map — 키를 값에 매핑하는 객체입니다. 맵에는 중복 키가 포함될 수 없습니다. 각 키는 최대 하나의 값에 매핑될 수 있습니다. Hashtable을 사용해 본 적이 있다면 이미 Map의 기본 사항에 익숙할 것입니다. 

마지막 두 개의 핵심 컬렉션 인터페이스는 단순히 Set 및 Map의 정렬된 버전

SortedSet — 요소를 오름차순으로 유지하는 Set입니다. 주문을 활용하기 위해 몇 가지 추가 작업이 제공됩니다. 정렬된 집합은 단어 목록 및 회원 목록과 같이 자연스럽게 정렬된 집합에 사용됩니다. 
SortedMap — 오름차순 키 순서로 매핑을 유지하는 맵입니다. 이것은 SortedSet의 Map 아날로그입니다. 정렬된 맵은 사전 및 전화번호부와 같이 자연스럽게 정렬된 키/값 쌍 컬렉션에 사용됩니다. 

자바에는 List, Set, Queue는 Collection이라는 인터페이스를 구현하고 있다.

Map은 Collection과 관련없는 별도의 인터페이스를 구현하고 있다.

List 인터페이스 : 구현 클래스 ArrayList , Stack

Set 인터페이스 : 구현 클래스 HashSet , TreeSet, LinkedHashSet

1. HashSet 순서필요없는 데이터를 해시테이블에 저장한다. set중에 성능이 가장 좋다.
2. TreeSet 저장된 데이터의 값에 따라 정렬되는 set. 레드블랙 트리타입으로 값 저장, hashSet보다는 약간 성능 느리다.
3. LinkedHashSet 연결된 목록 타입으로 구현된 해시테이블에 데이터를 저장한다. 저장된 순서에 따라 값 정렬된다, 대신 성능이 가장 느리다.

Map 인터페이스 : 구현 클래스 HashMap, TreeMap, LinkedHashMap ,HashTable

• HashTable클래스는 Map 인터페이스를 구현하기는 했지만 일반적인 Map 인터페이스를 구현한 클래스들과는 다르다. 
  • Map은 컬렉션 뷰 collection view를 사용하지만 , Hashtable은 Enumeration 객체를 통해서 데이터를 처리한다.
  • Map은 키, 값, 키-값 쌍으로 데이터를 순환하여 처리할 수 있지만 Hashtable은 이중에서 키-값 쌍으로 데이터를 순환하여 처리할 수 없다. 
  • Map은 이터레이션을 처리하는 도중에 데이터를 삭제하는 안전한 방법을 제공하지만, Hashtable은 그러한 기능을 제공하지 않는다. 

Hashtable을 제외한 Map으로 끝나는 클래스들을 여러 쓰레드에서 동시에 접근하여 처리할 필요가 있을 때는 다음과 같이 선언하여 사용한다. 

Map m = Collections.synchronizedMap(new HashMap(...));

HashMap의 키는 기본 자료형, 참조 자료형 모두 될 수 있지만 주로 int, long나 String 클래스를 키로 많이 사용한다. 

만약 직접 어떤 클래스를 만들어 키로 사용한다면 Object 클래스의 hashCode() 메소드와 equals() 메소드를 잘 구현해 놓아야만 한다!!

HashMap에 객체가 들어가면 hashCode() 메소드의 결과 값에 따른 버켓(bucket)이라는 List형태의 저장소가 만들어진다. 만약 서로 다른 키가 저장되었는데 hashCode() 메소드의 결과가 동일하다면 이 버켓에 여러 개의 값이 들어갈 수 있다. 따라서 get()메소드가 호출되면 hashCode()의 결과를 확인하고 버켓에 들어간 목록에 데이터가 여러 개일 경우 equals() 메소드를 호출해 동일한 값을 찾게 된다. 

자세한 내용은 java map buckets을 검색해보자 

TreeMap 클래스는 저장하면서 키를 정렬한다. (정렬 순서는 "숫자 > 알파벳 대문자 > 알파벳 소문자 > 한글"

https://www.baeldung.com/java-initialization

String 클래스의 equals()는

상위클래스인 object의 equals를 재정의한 메서드이다.

equals () 는 두 값 자체를 비교한다. 같으면 true, 틀리면 false를 리턴한다. 

 public void compareToCheck(){
        String text ="a";
        String text00 ="a";
        String text01 = new String("a");
        System.out.println(text.equals(text00));
        System.out.println(text00.equals(text01));
        
        
         if(text00 ==text01){
            System.out.println("text00 ==text01");
        } else{
            System.out.println("text00 !=text01");

        }
    }

이렇게 equals 메소드를 이용해 비교했을 때는 모두 같다고 나오지만

== 연산자로 비교시에는 객체의 주소를 비교한다.

그결과 다르게 나오는 이유는 자바에서 Constant pool을 이용해서 이다. 

상수값을 모아둔 pool이다. String 클래스는 불변의 immutable한 특징이 있다. 그래서 String클래스를 new 연산자를 이용해 새로운 객체를 생성하지 않는 이상, 리터럴 "" 문자 그대로의 값은 기존 상수값 메모리에 재활용된다. 

(text가 text00으로 대체되고 text는 가비지 콜렉터가 처리할 대상이된다. )

출처:

https://jiwondev.tistory.com/114

compareTo는 정렬할 때 사용한다. 

compareTo 매개변수로 넘겨준 String 객체가 알파벳 순으로 앞에 있으면 양수, 뒤에 있으면 음수를 리턴한다. 그리고 알파벳 순서만큼 그 숫자값은 커진다. 

    public void compareToCheck(){
        String text ="a";
        String text2 ="b";
        String text3 = "c";
        System.out.println(text2.compareTo(text));
        System.out.println(text2.compareTo(text3));
        System.out.println(text.compareTo(text3));
    }

예시)

value.compareTo(target)

1.compareTo(1):0

기존보다 target이 앞에 있는 숫자면 앞에 있는 숫자 만큼 1
2.compareTo(1):1

3.compareTo(2):1

기존보다 target이 앞에 있는 숫자면 뒤에 있는 만큼 -1
2.compareTo(3):-1

-- 문자도 마찬가지 알파벳으로 정렬했을 때 기준으로 비교된다. 

tempT:c
valueT:b
tempT.compareTo(valueT):1

tempT:a
valueT:c
tempT.compareTo(valueT):-2

compareTo<T> 인터페이스를 이용한 최대값, 최소값 구하는 코드

package GodOfJava.src.main.java.d.generic.practice;

//제네릭을 이용해라
public class MaxFinder {


    public static void main(String[] args) {
        MaxFinder maxFinder = new MaxFinder();
        maxFinder.testGetMax();


    }


    public void testGetMax(){



        System.out.println(getMax(1,2,3));
        System.out.println(getMax(3,1,2));
        System.out.println(getMax("a","b","c"));
        System.out.println(getMax("b","c","a"));
        System.out.println(getMax("a","b","c"));

        System.out.println(getMin(1,2,3));
        System.out.println(getMin(3,1,2));
        System.out.println(getMin("a","b","c"));
        System.out.println(getMin("b","c","a"));
        System.out.println(getMin("a","b","c"));




    }

    public <T extends Comparable<T>> T getMax(T ... a){
        T maxT = a[0];
        System.out.println("maxT:"+maxT);
        for (T tempT : a){
            if(tempT.compareTo(maxT) >0) maxT = tempT;
        }
        return maxT;
    }

    public <T extends Comparable<T>> T getMin(T ... a){
        T minT = a[0];

        for (T minA : a){
            if (minA.compareTo(minT) < 0) {
                minT = minA;
            }

        }
        return minT;

    }

}

인터페이스(구현을 위한 껍데기로 틀을 잡아주는 역할을 한다)와 추상 클래스(abstract 추상 메소드가 하나라도 있는 클래스)는 용도가 다르다.

인터페이스는 내부기능을 조작하는 접속장치, 지침서의 역할을 한다. 

추상 클래스는 추상적으로 객체의 공통되는 특징을 가져와 새로운 클래스로 만드는 용으로 쓴다.

인터페이스는 선언된 추상메소드들로 구현을 하기 위해 쓰이고

추상클래스는 상속을 통해 확장하기 위해 쓴다.

(인터페이스에 정의한 몸통이 없는 메소드가 바로 구현되지 않은 추상 메소드이다.

인터페이스를 구현해 사용하고자 하는 클래스에서 인터페이스에 정의된 메소드들을 구현해줘야 한다. implements)

 출처: 자바의 신

자바에서는 단일 상속만 가능하다. 다중상속과 같은 기능을 인터페이스를 통해 구현할 수 있다.

(상속이란 부모에 선언된 변수와 메소드에 대한 사용권을 갖는 것을 말한다. extends를 사용해 확장하거나 implements를 사용해 구현한 경우가 상속에 속한다. )

인터페이스는 다중 구현이 가능하다. 

즉 class A에 implements 인터페이스 1, 인터페이스2,, 가 가능하다.

class A에서 인터페이스 여러 개의 추상메서드들을 사용가능한 것이다. 

인터페이스 다중 구현 시 중복된 메서드가 있으면 반드시 하위 클래스에서 재정의 해야한다.

인터페이스의 목적

1. 설계

2. 은닉 ( 클래스를 통해 실제 구현한 객체를 인터페이스 뒤에 가리고 소통한다.)

인터페이스는 그 자체로는 구현되지 않아서 인터페이스로 생성자를 불러 객체를 생성하려고 하면 컴파일 에러가 난다. 

인터페이스의 변수는 public static final로 자동선언된다. 

인터페이스의 메소드도 마찬가지로 public abstract으로 자동선언된다. 

? 왜 인터페이스의 변수는 static final로 선언될까 ? 

Java 인터페이스는 자체적으로 인스턴스화할 수 없기 때문에 인터페이스 변수는 정적이다. 변수의 값은 인스턴스가 존재하지 않는 정적 컨텍스트에서 할당되어야 한다. 객체 생성 시점이 아닌 컴파일 될때 메모리할당하는 static을 사용한다. 한번만 초기화하는 final을 통해 이후에도 값이 새로 할당되지 않도록 한다.

static과 final 개념

static : 고정의, 정적인

-> 값이 고정되어있다.

->해당 데이터의 메모리 할당을 컴파일 시간에 하고 프로그램이 끝날 때까지 static 데이터는 메모리 수명이 유지된다. 

-> non-static 변수는 새 객체를 생성할 때마다 초기화하고 메모리에 담는데 static변수는 계속 같은 값을 쓴다!

final : 최종의, 마지막의 -> 한 번만 초기화 가능하다

-> 변수로 final 선언하면 생성자나 연산자로 한번만 초기화되어 변하지 않는 상수값 할당됨

-> 클래스를 final로 선언하면 상속불가 extends X( 상속계층에서 마지막 클래스 됨)

-> 메소드를 final로 선언하면 오버라이딩 불가 @Override X

static final : 고정된 최종!!

-> 값을 바꿀 수 없는 상수가 된다.

-> 상수이므로 생성과 동시에 초기화가 된다. (초기화란 값을 할당)

참고문헌:

https://djkeh.github.io/articles/Why-should-final-member-variables-be-conventionally-static-in-Java-kor/

https://stackoverflow.com/questions/2430756/why-are-interface-variables-static-and-final-by-default

https://byjus.com/gate/difference-between-abstract-class-and-interface-in-java/

https://velog.io/@codren/%EC%9D%B8%ED%84%B0%ED%8E%98%EC%9D%B4%EC%8A%A4-%EB%8B%A4%EC%A4%91-%EA%B5%AC%ED%98%84%EA%B3%BC-%EC%83%81%EC%86%8D

https://stackoverflow.com/questions/7026507/why-are-static-variables-considered-evil

static은 정적의 , 고정의 라는 뜻으로 static 으로 선언되면 프로그램이 종료되기 전까지 메모리를 차지한다. 

전역변수처럼 상위에 고정되어 있다. 그래서 객체 생성 없이 꺼내서 사용하기에는 편리하나 관리하기가 불편하고 

사용하지 않을 때 가비지로 수집되지 않아 메모리 누수가 발생할 수 있다. 

객체들의 자율적인 협력을 지향하는 객체지향 프로그램에 맞지 않다. 

위 글에서 다시 보려고 적어둔 내용!

Java에서 정적 메소드를 사용할 때의 몇 가지 기본적인 장점과 단점을 요약하면 다음과 같습니다.

장점:

1. 전역적으로 액세스 가능합니다. 즉, 특정 개체 인스턴스와 연결되지 않습니다.
2. JVM당 하나의 인스턴스입니다.
3. 클래스 이름을 사용하여 접근할 수 있습니다(객체가 필요하지 않음).
4. 모든 인스턴스에 적용할 수 있는 단일 값을 포함합니다.
5. JVM 시작 시 로드되고 JVM이 종료되면 종료됩니다.
6. 객체의 상태를 수정하지 않습니다.

단점:

1. 정적 멤버는 사용 여부에 관계없이 항상 메모리의 일부입니다.
2. 정적 변수의 생성과 소멸을 제어할 수 없습니다. 유용하게도 프로그램 로드 시 생성되고 프로그램 언로드 시(또는 JVM이 종료될 때) 삭제됩니다.
3. 동기화를 사용하여 정적 스레드를 안전하게 만들 수 있지만 추가 노력이 필요합니다.
4. 한 스레드가 다른 스레드의 기능을 중단시킬 수 있는 정적 변수의 값을 변경하는 경우.
5. 사용하기 전에 "정적"을 알아야 합니다.
6. 정적 메서드를 재정의할 수 없습니다.
7. 직렬화가 제대로 작동하지 않습니다. (직렬화란? - 객체를 저장, 전송할 수 있는 바이트 스트림으로 변환하는 것 : 직렬화에 대한 설명 )
8. 런타임 다형성에는 참여하지 않습니다. 
9. 많은 수의 정적 변수/메서드를 사용하는 경우 메모리 문제가 있습니다(어느 정도까지는 아니지만 그다지 많지는 않을 것 같습니다). 프로그램이 끝날 때까지 가비지 수집되지 않기 때문입니다.
10. 정적 메서드도 테스트하기 어렵습니다.

정적 변수를 사용했을 시 나타나는 문제점

테스트 실행

정적은 일련의 단위 테스트를 함께 실행할 때(예: 지속적 통합 서버에서) 실제 문제를 일으킵니다. 한 테스트에서 다른 테스트까지 열려 있는 네트워크 소켓 개체의 정적 맵을 상상해 보세요. 첫 번째 테스트에서는 포트 8080에서 소켓을 열 수 있지만 테스트가 중단되면 맵을 지우는 것을 잊었습니다. 이제 두 번째 테스트가 시작되면 포트가 여전히 사용 중이므로 포트 8080에 대한 새 소켓을 생성하려고 하면 충돌이 발생할 가능성이 있습니다. 또한 정적 컬렉션의 소켓 참조가 제거되지 않고 (WeakHashMap을 제외하고) 가비지 수집 대상이 되지 않아 메모리 누수가 발생한다고 상상해 보세요.

이는 지나치게 일반화된 예이지만 대규모 시스템에서는 이 문제가 항상 발생합니다. 사람들은 동일한 JVM에서 소프트웨어를 반복적으로 시작하고 중지하는 단위 테스트를 생각하지 않지만 이는 소프트웨어 설계에 대한 좋은 테스트이며 고가용성을 향한 열망이 있다면 알아야 할 사항입니다.

미묘한 버그

스레드를 다룰 때는 정적 개체를 사용하여 데이터를 저장하는 것보다 스레드 시작 단계에서 초기화된 개체를 사용하는 것이 좋습니다. 이렇게 하면 스레드가 시작될 때마다 개체의 새 인스턴스(잠재적으로 새로운 구성 포함)가 생성되고 스레드의 한 인스턴스에서 다음 인스턴스로 데이터가 흘러나오는 것을 방지할 수 있습니다.

스레드가 종료되면 정적 개체가 재설정되거나 가비지 수집되지 않습니다. (정적 개체는 프로그램이 종료되어야 생명주기가 끝이 나기 때문에)"EmailCustomers"라는 스레드가 있고 스레드가 시작되면 이메일 주소 목록으로 정적 문자열 컬렉션을 채운 다음 각 주소에 이메일을 보내기 시작한다고 가정해 보세요. 스레드가 어떻게든 중단되거나 취소되어 고가용성 프레임워크가 스레드를 다시 시작한다고 가정해 보겠습니다. 그런 다음 스레드가 시작되면 고객 목록을 다시 로드합니다. 그러나 컬렉션은 정적이므로 이전 컬렉션의 이메일 주소 목록이 유지될 수 있습니다. 이제 일부 고객은 중복된 이메일을 받을 수 있습니다.

https://school.programmers.co.kr/learn/courses/30/lessons/12938

답지 안보고 풀었을 때 쾌감이란~

모든 문제가 이렇게 잘 풀렸으면 좋겠다 

정말 코테는 종이 없으면 못풀겠다 

갤탭씨에게 감사인사를 드립니다. 

문제 풀이

{} 집합에 어떤 수가 올지, 몇 개가 올지는 모르지만 

조건 

집합 안의 수 합이 S가 되는 애들

그리고 집합 수끼리 곱한 수가 최대인 애들을 return 해라 

처음에는 {} 집합 안에 있는 수를 주는 줄 알았다. 

매개변수를 보니 n 집합 안의 수의 갯수, s 집합 안의 수들의 합  

이렇게 두가지만 주어졌다. 

집합 안의 수들의 곱이 최대인 애가 답이라서 

합해진 S를 찢어서 곱해봤다. 

총합S 나누기 집합갯수 를 했을 때 몫이 0보다 작거나 0이면 바로 return -1

나눴을 때 나머지 없이 몫이 떨어지면 간단! [몫, 몫, 몫] 이렇게 몫이 n개 있으면 됐다.

나머지가 있으면 나머지를 처리해야했다. 집합끼리 곱했을 때 최대가 되도록!

(처음에는 n이 2개라고 가정하고 식을 써봤다. 곱한 최대값을 어떻게 비교할지가 막막해서. 그런데 막상 보니까 나머지 없이 잘 나눠떨어지는 애들은 전부 집합이 몫으로 같음. 이걸보니 집합끼리 수 차이가 작을수록 모두 곱했을 때 결과가 크구나가 보였다. 기준을 몫으로 나눠떨어지는 애들 아닌애들로 처리해야함이 보였다.)

<막혔던 부분>

인덱스 초과를 자꾸 시켰다. 

문제1. answer 답 배열에 몫을 n번 저장하면 되는데  n번을 while안에서 1씩 없애주면서 n 반복해서 넣어주었다. 

넣는 값을 s//n로 해놔서 n이 값이 변경되었다.  

k =n으로 해서 k를 하나씩 빼줬다. 지금 보니 그냥 s//n 몫을 제대로 선언하는게 나을듯

문제2. 아직 answer 에 값 넣지도 않았는데 나머지를 처리한다고 answer[0] = 값을 할당했다. 이렇게 했다.  아직 0번째 값은 없는데.. answer은 빈 배열인데요.. 그리고 답은 (집합의 수는) 작은 수부터 정렬을 원해서 나머지를 뒤에서부터 넣어줘야했다. 

나머지를 1씩 쪼개서 맨뒤에서부터 하나씩 더해줬다. 

range로 범위정할 때 잘 안돼서 찾아봤다. 

my_list = [1, 2, 3, 4, 5]

for i in range(len(my_list) - 1, -1, -1):
    print(my_list[i])

시작: len(my_list_ -1)

맨 뒤!

범위: -1

맨뒤! 앞에서 조회하는 range와 마찬가지로 범위는 하나 더 한 값으로 써준다. 근데 얘는 마이너스가 붙은.. 맨뒤에서 첫번째까지 

스텝: -1

한번 작동할 때마다 인덱스를 1칸씩 이동한다. 

결과 

def solution(n, s):
    answer = []
    max =0
    if s//n <=0:
        return [-1]
    elif s%n ==0:
        k = n
        while(k>0):
            answer.append(s//n)
            k -= 1
    elif s%n >0:
        k = n
        while(k>0):
            answer.append(s//n)
            k-= 1
        for i in range( len(answer)-1, len(answer)-s%n-1,-1):
            answer[i] += 1
            
            
            
    return answer

앗!!

게비스콘~~

시간초과돼서 찾았는데 print 있어서 그랬네 짜슥아~~!!