Kani's Blog

- open_jdk 8u40-b25를 기반으로한 자료 - Vector 클래스 ● List 인터페이스를 구현한 클래스 중 하나로 내장 클래스이다.● 경로명은 java.util.Vector이다● 가변 배열을 사용하기 위한 클래스이다.● JDK 1.0에서 추가되었다.● 제네릭(Generic)을 지원한다.● 초기 배열 크기를 지정하지 않으면 초기 배열의 크기(initial capacity)는 10이다.● 초기 배열 크기 증가 값을 지정하지 않으면 배열의 크기가 2배씩 커진다. Vector 클래스의 연산 ● 삽입- 기본적으로 데이터가 순서대로 삽입된다.- 기존 배열이 가득차 있을 경우에 배열 크기가 더 큰 새로운 배열을 만들어 기존 배열의 내용을 복사한 후 데이터를 삽입한다.- 중간 삽입이 가능하다.- 중간에 삽..

개념(Concept) ● 키(Key) 값을 해시 함수(Hash Function)라는 수식에 대입시켜 계산한 후 나온 결과를 주소로 사용하여 바로 값(Value)에 접근하게 할 수 하는 방법이다. 해시 함수(Hash Function) ● 키(Key) 값을 값(Value)이 저장되는 주소 값으로 바꾸기 위한 수식이다. 해싱(Hashing) 사용 분야 ● 보안(Security) : 데이터의 위변조를 막기 위해 전자서명이나 보안 알고리즘에 사용● 자료 구조(Data Structure) : 기억 공간에 저장된 정보를 보다 빠르게 검색하기 위해 절대주소나 상대주소가 아닌 해시 테이블(Hash Table)을 생성하는 방식 해싱(Hashing) 구현 기법 ● 정적 해싱(Static Hashing)- 고정 크기의 배열을..

개념(Concept) ● 키(Key)를 이용하여 값(Value)를 저장하는 자료구조이다.● 키(Key)를 특정 해시 함수(Hash Function)를 통해 해싱한 후 나온 결과(정수)를 배열의 인덱스로 사용하여 값(Value)를 찾는다.● 검색 성능은 해시 함수의 성능과 해시 테이블의 크기에 좌우된다.● { "연필" : 200, "볼펜" : 300, "샤프" : 3000, "필통" : 15000 } 의 데이터가 있으면 키(Keys)를 특정 해시 함수(Hash Function)을 사용하여 다음과 같은 해시 테이블의 인덱스 형태로 만든 후 값(Values)을 저장한다. 장점(Advantage)과 단점(Disadvantage) ● 해싱된 키(Hash Key)를 가지고 배열의 인덱스로 사용하기 때문에 삽입, 삭..