Arrays.sort()는 배열을 정렬할때 자주 사용하는 방식이다. 디폴트값으로는 오름차순을 지원해준다.Arrays.sort()는 듀얼 피봇 퀵정렬을 채택했다. 듀얼 피봇 퀵소트는 평균 O(nlog(n))의 시간복작도를 가지고 최악의 경우에는 O(N^2)이 될수있다.
시간복잡도... 알고리즘을 풀때 항상 나의 발목을 잡는 놈이다.. 이번에 어떻게 코딩을 해야하는가에 대해서 조금이나마 알게된것같아 이렇게 글을 남겨본다.
Big O 시간복잡도에는 대표적으로 O(1), O(log n), O(n), O(n^2), O(2^n)이 있다.
네트워크를 만드는 요소들을 하나씩 설명하겠다.
대량의 데이터를 조회할때 매번 데이터베이스에 값들을 가져와서 유저에게 값을 보여주는것은 비용이 많이든다.-> 캐시를 이용하여 비용을 줄일 수 있다. 처음한번 데이터베이스로부터 값을 가져오고 두군데에 값을 보낸다. 하나는 캐시저장소, 다른 하나는 유저이다. 그다음 데이터
가비지 컬렉션은 자바의 메모리 관리 방법 중의 하나로 JVM의 Heap영역에서 동정으로 활당했던 메모리 중 필요 없게 된 메모리 객체를 모아 주기적으로 제거하는 프로세스입니다. 가비지 컬렉션이 관리하는 힙영역은 객체의 생존기간을 기준으로 young 제너레이션 과 old
슈퍼키 : 튜플(테이블의 행)을 유일하게 식별할 수 있는 하나의 속성 혹은 속성의 집합이다. \-> 행의 열값중 중복값이 없는 하나의 속성 혹의 여러개의 속성들이 모인 집합이다.후보키 : 튜플(테이블의 행)을 유일하게 식별할 수 있는 속성의 최소 집합이다. \-> 슈퍼
데이터베이스에 저장된 데이터의 일관성과 정확성을 지키는 것을 말한다. 일관성과 정확성을 잃어버린 데이터베이스는 정보로서의 가치에 심각한 문제가 있는것이다. 따라서 일관성과 정확성을 가지고 구축된 데이터베이스가 계속해서 무결성을 유지하려면 투플의 삽입, 삭제, 수정 시
Atomicity는 "원자적(Atomic)"이라는 뜻입니다. 즉, 트랜잭션이 완전히 수행되어야만 완료된다는 것입니다.Consistency는 "일관성(Consistent)"이라는 뜻입니다. 즉, 트랜잭션이 수행되면 데이터베이스의 일관성을 유지하는 것입니다.Isolatio