전체 글 (3) 썸네일형 리스트형 Hash table 해싱해싱은 데이터를 특정한 규칙인 해시 함수를 사용하여 원래의 값과 다른 값(자바에서는 정수)으로 변환하는 과정입니다. 이 과정을 통해 얻은 값을 해시라고 부릅니다.해시 함수해시 함수는 데이터를 해시값으로 변환하는 함수입니다. 자바에서는 hashCode 메서드를 해시 함수로 사용합니다.해시 테이블해시 테이블은 해싱을 통해 얻은 키값을 인덱스로 변환하여 key와 value를 저장하는 자료구조입니다.자바에서 해시 테이블은 Entry라는 클래스의 배열로 구성되어 있습니다.해시 테이블은 인덱스를 사용하여 데이터의 저장과 검색을 수행합니다. 이로 인해 시간 복잡도가 일반적으로 O(1)이며, 매우 빠르게 동작합니다.하지만 해시 충돌이 일어날 경우 시간복잡도는 O(N)까지 증가할 수 있다.해시 충돌해시 충돌은 해시 .. GC의 동작 가비지 컬렉션은 힙 메모리를 확인하여 객체가 사용여부를 판단하여 사용되지 않는 객체를 삭제하는 프로세스입니다.힙에서 동적으로 생긴 객체에 대한 참조가 더 이상 이루어지지 않아 프로그램 어디서도 참조되지 않는다면 메모리를 회수시킬 필요성이 있습니다.C와 같이 메모리 할당, 해제를 수동으로 하는 것과 달리 Java는 메모리 할당, 해제가 가비지 콜렉터에 의해 자동으로 처리됩니다. stop-the-worldstop-the-world 이벤트는 GC를 실행하기 위해 JVM이 애플리케이션 실행을 멈추게 되며 GC를 실행하는 스레드를 제외한 나머지 스레드 모두가 멈추게 됩니다.GC 작업을 완료한 이후 중단했던 작업을 다시 진행하게 됩니다. 힙영역jvm 은 힙영역을 크기 Young Generation과 Old Gene.. 프로그래밍 패러다임에 대해 알아보기(절차적, 객체지향, 함수형) 프로그래밍 패러다임프로그램프로그램은 어떠한 진행 계획이나 순서를 뜻하며 컴퓨터 프로그램은 어떤 문제를 해결하기 위하여 컴퓨터에게 주어지는 처리 방법과 순서를 기술한 일련의 명령문의 집합체입니다.패러다임문제를 해결하기 위해 한 시대의 사회 전체가 공유하는 이론이나 방법 체계로 사전에 번역됩니다.프로그래밍 패러다임프로그래밍 패러다임은 어떤 문제를 프로그램으로 처리하기 위한 이론, 방법 체계로 이해할 수 있습니다. 명령형 프로그래밍명령형 프로그래밍은 프로그램이 원하는 결과를 달성하는 방법을 명시적으로 작성하는 패러다임입니다.원하는 결과를 얻기 위해 단계별로 명령을 지정합니다.추상화돼있지 않고 상태관리와 흐름제어를 사용자가 직접 처리합니다. int total = 0;for (int i = 1; i 선언적 프.. 이전 1 다음
