presentLee

Arrays.sort()와 Collections.sort()로 정렬이 가능한 이유는, 해당 자료구조에 Comparable이 구현되어 있기 때문이다.Comparable도 equals와 같이 반사성, 대칭성, 추이성을 충족해야 한다. 반사성: x.compareTo(y) == -y.compareTo(x) 여야 한다.추이성: x.compareTo(y) >0 이며 y.compareTo(z) >0 라면 x.compareTo(z) >0 여야 한다.대칭성: 크기가 같은 객체간에는 어떤 객체와 비교하더라도 같아야 한다. equals를 오버라이드 할 때와 마찬가지로, Comparable을 구현할 때도상속받아 구체화 한 클래스에서 Comparable을 유지할 방법이 없기에상속 대신 컴포지션을 사용하여, 생성자에서 기본 클래..

java 2025. 3. 12. 02:56

public class Stack { private Object[] elements; private int size = 0; private static final int DEFAULT_INITIAL_CAPACITY = 16; public StackO { elements = new Object[DEFAULT_INITIAL_CAPACITY]; } public void push(Object e) { ensureCapacity(); elements[size++] = e; } public Object pop() { if (size = 0) throw new EmptyStackException(); ..

java 2025. 3. 6. 17:12

클래스의 생성자, 정적 팩터리 패턴에서는 선택적 매개변수가 많을 때 적용하기 불리한 점이 있다영양성분을 클래스를 표현한다고 가정하면. 여러 성분 중 해당 식품에 필요한 정보만 선택적으로 입력해야 한다. class 영양성분{ 영양성분(탄수화물,단백질,지방){}; 영양성분(탄수화물,단백질,지방,칼로리){}; 영양성분(탄수화물,단백질,지방,칼로리,비타민A,비타민B){};}이러한 방식으로 모든 상황을 가정하여 생성자를 지정할 수도 있지만(점층적 생성자 패턴)매개변수가 너무 많아진다면 활용하기 어려워진다.class 영양성분{ int vitamina; int vitaminb; 영양성분(탄수화물,단백질,지방){}; public setvitaminA(int num){ vitamina=num; } public setvi..

java 2025. 3. 4. 11:35

enum에 한글을 지정하거나 데이터 타입 호환성을 위해 다른 상수를 추가로 지정할 수 있다.public enum EnumDay { SPRING("봄"), SUMMER("여름"), WINTER("겨울"); private String season; private EnumDay(String season){ this.season=season; } public String KOSeason(){ return season; }}public class Main { public static void main(String[] args) { EnumDay day =EnumDay.SUMMER; System.out.println(..

java 2025. 2. 28. 20:28

문자열의 순서를 고려해서 접두사인지 판별할때 활용할 수 있는 Trie https://www.acmicpc.net/problem/14426루트 노드를 기준으로 전개해나가고 각 노드에서 여러개의 갈래가 생길 수 있으므로ArrayList로 노드를 연결시켜준다.ArrayList대신 HashMap을 사용해도 가능.import java.io.*;import java.util.*;class Main { static class node { char ch; ArrayList nodes = new ArrayList(); } static node root = new node(); static int n, m; static int result=0; public stat..

카테고리 없음 2025. 2. 27. 17:28

페이징프로그램을 실행할 때 메모리에 적재할 필요가 있음. 메모리에 연속적으로 배치할 경우프로세스가 종료될 때 중간중간 프로세스가 종료되며 외부단편화가 발생하고 메모리 공간을효율적으로 사용하지 못하게 될 수 있다. 또한 메모리 남은공간을 초과하는 프로그램 실행 불가이를 해결하기 위해, 메모리의 물리적 공간을 프레임 단위로 나누어서 각 칸에 프로세스의 일부를비연속적으로 배치한다. 당장 필요한 부분만을 메모리에 적재하고 나머지는 디스크에 저장하는스와핑 방식을 적용하여 메모리를 효율적으로 사용한다.프로세스가 메모리에 불연속적으로 배치되므로 cpu의 논리주소를 물리주소로 변환하기 위한페이지 테이블이 존재한다. 메모리에 저장하면 2중 참조가 되어 비효율적이므로가상주소를 물리주소로 변환하는 mmu 내부의 tlb 캐시..

혼공단/컴구운체 2025. 2. 24. 16:25

https://www.youtube.com/watch?v=SJ_AqcH1OUQ  동기화따로 정리한 포스트와 참고해서 보기 좋은 영상.https://nownow.tistory.com/247 동기화 (mutex, Semaphore, monitor)동기화의 필요성 멀티스레딩으로 갯수를 세는 상황을 가정해보자.int target=0;을 2개의 스레드에서 50번씩 target++; 즉 값을 1씩 100번 늘리려고 한다.target++;라는 연산을 어셈블리로 생각해보면 1. LOnownow.tistory.comhttps://www.youtube.com/watch?v=gTkvX2Awj6g deadlock교착상태에 도달할 수 있는 조건(1)비선점                선점형 스케줄링과 같이 타 프로세스가 사용중인..

혼공단/컴구운체 2025. 2. 18. 21:07