목록PROGRAMMING::LANGUAGE/Java (2)
Love Every Moment
1. 풀(Pool) 이미 사용할 준비가 된 자원을 메모리 위에 일정량 미리 생성해둔 자원의 집합 자원이 필요한 경우 새로 자원을 생성하는 대신 풀에서 꺼내어 사용 자원 사용을 완료한 경우 자원을 해제하는 대신 풀에 다시 반환 자원의 생성과 파괴에 드는 비용, 즉 오버헤드(Overhead)를 줄여준다는 장점이 있다 2. 쓰레드 풀(Thread Pool) 미리 쓰레드들을 생성해두었다가 작업 요청이 들어올 때마다 미리 생성된 쓰레드로 작업을 처리 작업이 끝난 쓰레드는 종료되지 않고 다음 작업 요청을 기다린다 쓰레드들을 풀에 생성 → 작업들을 태스크 큐(Task Queue)에 추가 → 쓰레드 별로 작업을 할당하여 처리 3. 쓰레드 풀의 생성 java.util.concurrent 패키지의 Executors 클래스..
1. 해시(Hash) 함수 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 해시테이블과 해시맵은 각각의 Key 값에 해시함수를 적용해 배열의 고유한 index를 생성하고, 해당 index를 활용해 값을 저장하거나 검색하기 때문에 O(1) 의 빠른 검색 속도를 보인다 2. HashMap/HashTable 맵(Map)이란 키(Key)와 값(Value) 두 쌍으로 데이터를 보관하는 자료구조 해시맵과 해시테이블 모두 두 개의 객체를 키와 값의 한 쌍으로 묶어 보관하는 자료구조 둘의 차이는 thread safe 한가 아닌가에 있다 해시맵은 thread safe 하지 않고 해시테이블은 thread safe 하다 Java Platform SE 8 docs.oracle.com [JAVA] HashTable..