연결된 목록의 자바 배열

Question

여러 값을 허용 할 수있는 사용자 정의 해시 테이블을 코딩하려고합니다.

우리는 다음과 같은 방법으로 그 일을하고 있습니다 :

1. 이 크기 Integer_MAX (사용자 정의 링크리스트)의 연결리스트의 배열을 만듭니다.
2. 숫자가 키 번호 인 연결된 목록에 값 (int)을 삽입하십시오.

수단 구조와 같은 : 이제

value1 -> value6 
NULL 
Null 
value3 -> value7 
Null 
... 
...(until Int-Max) 

, 우리는 키 값 쌍의 거의 500 수백만 달러를 저장하므로, AT-않도록 1600 수백만 목록을 낭비하려고 연결합니다. 이제

, 제안에 따라 내 작업 장소에 서있는, 내가 좋아하는 구조로 해시 테이블을 구축을 위해 노력하고있다 :

이

1 -> value1 -> value6 
0 
0 
1 -> value3 -> value7 // here 0/1 bit defines linked lists exits or not 
0 
... 
...(until Int-Max) 

아무도 나를 도울 수있는이 같은 종류의 구조를 구축 할 수 있습니까?

편집 : (Louis Wasserman에 의해)

1. Why we are trying to do this can be found here.
2. 현재 코드는 found here 수 있습니다.

Answer 1

배열이 구체화 된 유형이므로 일반 유형의 배열을 만들 수 없습니다. 제네릭은 지우기로 구현됩니다.