본문 바로가기

Hashtable

HashTable vs HashMap # 이 글은 싸이월드 블로그에 내가 작성했던 글을 옮겨온 글이다. # 기본적인 동작은 HashTable이나 HashMap은 같습니다. 즉 Key object - Value object 를 쌍으로 저장하여 seek타임을 줄이기 위해 hash값을 이용합니다. Hashtable Hashtable 은 키나 값에 Null을 허용하지 않습니다. 또한 Object에 정의된 hashCode()와 equals()메소드를 재정의하는 객체들만 저장할 수 있습니다. 다행히도 자바 내장 클래스들은 대부분 hashCode()구현되어 있다는 것을 아실겁니다. 특히 String 타입이 hashCode(), equals()메소드 두개 모두 구현되어 있지요. Hashtable은 Map 클래스와 마찬가지로 반복자(interator)를 직.. 더보기
배열, ArrayList, LinkedList를 비교분석 & HashTable # 이 글은 싸이월드 블로그에 내가 작성했던 글을 옮겨온 글이다. # 1. 정의 : 데이터 타입이 모두 같고, 사용하는 목적도 비슷하다면 모든 데이터를 한 곳에 저장해두고 하나의 변수를 가지고 사용하는 것을 말한다. 배열에는 1차원배열과 다차원 배열이 있다. 2. 배열의 특징 ① 둘이상의 변수를 선언하는 효과를 지닌다. ② 많은 양의 데이터를 일괄적으로 처리해야 하는 경우에 유용하다. ③ 지역적 특성을 지닐 수 있고, 전역적 특성을 지닐 수도 있다. 3. 배열 선언, 생성, 이용 (1) 배열의 선언 : 배열도 변수처럼 선언을 해야 사용할 수 있다. 형식 - 타입 식별자[]; ( 예: int arr[]; ) (2) 배열의 생성 : 자바에서는 배열을 생성해서 배열 변수에 대입해야 한다. 형식 - new 타입.. 더보기