Java에서 LinkedLists 배열을 만들 수 없습니까?

나는 희소 행렬 클래스에서 일하고 있어요 필요 의 배열을 사용하는 LinkedList행렬의 값을 저장합니다. 배열의 각 요소 (즉, 각 LinkedList)는 행렬의 행을 나타냅니다. 그리고 LinkedList배열의 각 요소 는 열과 저장된 값을 나타냅니다.

내 수업에는 다음과 같이 배열 선언이 있습니다.

private LinkedList<IntegerNode>[] myMatrix;

그리고에 대한 생성자에서 다음 SparseMatrix을 정의하려고합니다.

myMatrix = new LinkedList<IntegerNode>[numRows];

내가 결국 얻는 오류는

의 일반 배열을 만들 수 없습니다 LinkedList<IntegerNode>.

그래서 두 가지 문제가 있습니다.

1. 내가 뭘 잘못하고 있고
2. 배열을 만들 수없는 경우 배열 선언에서 유형이 허용되는 이유는 무엇입니까?

IntegerNode내가 만든 클래스입니다. 그리고 모든 클래스 파일이 함께 패키지화됩니다.

일반 배열 생성을 사용할 수 없습니다. 그것은 자바 제네릭의 결함 / 특징입니다.

경고가없는 방법은 다음과 같습니다.

1. 목록 배열 대신 목록 목록 사용 :

   List< List<IntegerNode>> nodeLists = new LinkedList< List< IntegerNode >>();

2. 목록 배열에 대한 특수 클래스 선언 :

   class IntegerNodeList {
       private final List< IntegerNode > nodes;
   }

어떤 이유로 유형을 캐스팅하고 다음과 같이 선언해야합니다.

myMatrix = (LinkedList<IntegerNode>[]) new LinkedList<?>[numRows];

구문 문제를 제외하고는 배열과 연결 목록을 사용하여 행렬을 나타내는 것이 이상하게 보입니다. 행렬의 액세스 임의의 세포 수 있으려면, 당신은 실제 배열을 원하는 아마 것 또는 적어도이 ArrayList같은 행을 유지하기 위해 LinkedList특정 소자,에 첫 번째 요소에 전체 목록을 통과해야한다 O(n)작동 훨씬 반대로, 빨리 O(1)함께 ArrayList또는 실제 어레이.

이 행렬이 희소하다고 언급 했으므로 데이터를 저장하는 더 좋은 방법은 맵 맵으로, 첫 번째 맵의 키는 행 인덱스를 나타내고 그 값은 키가 열 인덱스 인 행 맵입니다. , 값은 IntegerNode 클래스입니다. 그러므로:

private Map<Integer, Map<Integer, IntegerNode>> myMatrix = new HashMap<Integer, Map<Integer, IntegerNode>>();

// access a matrix cell:
int rowIdx = 100;
int colIdx = 30;
Map<Integer, IntegerNode> row = myMatrix.get(rowIdx); // if null, create and add to matrix
IntegerNode node = row.get(colIdx); // possibly null

당신이 행에 의해 매트릭스 행을 통과 할 수 있도록해야 할 경우, 행지도가 입력 할 수 있습니다 TreeMap, 인덱스 순서로 열을 통과하기위한 동일하지만, 그 경우에 필요하지 않은 경우, HashMap빠르게보다 TreeMap. 물론 임의의 셀을 가져오고 설정하고 설정되지 않은 null 값을 처리하는 도우미 메서드가 유용합니다.

class IntegerNodeList extends LinkedList<IntegerNode> {}

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows]; 

myMatrix = (LinkedList<IntegerNode>[]) new LinkedList[numRows];

이 방식으로 캐스팅하면 작동하지만 여전히 불쾌한 경고가 남습니다.

"형식 안전성 : 형식 List []의 표현은 체크되지 않은 변환이 필요합니다."

목록 배열에 대한 특수 클래스 선언 :

class IntegerNodeList { private final List< IntegerNode > nodes; }

경고를 피하는 영리한 아이디어입니다. 인터페이스를 사용하는 것이 조금 더 좋습니다.

public interface IntegerNodeList extends List<IntegerNode> {}

그때

List<IntegerNode>[] myMatrix = new IntegerNodeList[numRows];

경고없이 컴파일됩니다.

너무 나쁘게 보이지 않습니까?

List<String>[] lst = new List[2];
lst[0] = new LinkedList<String>();
lst[1] = new LinkedList<String>();

경고가 없습니다. NetBeans 6.9.1, jdk1.6.0_24

Java 1.5 (또는 내가 말할 수있는 한 1.6)에는 일반적인 배열 생성이 없습니다. https://community.oracle.com/message/4829402를 참조 하십시오 .

다음을 수행하면 문제의 오류 메시지가 나타납니다.

LinkedList<Node>[] matrix = new LinkedList<Node>[5];

그러나 선언에서 목록 유형을 제거하면 원하는 기능이있는 것 같습니다.

LinkedList<Node>[] matrix = new LinkedList[5];

이 두 선언은 내가 알지 못하는 방식으로 크게 다른가요?

편집하다

아, 이제이 문제가 발생한 것 같습니다.

행렬을 반복하고 for 루프에서 목록을 초기화하는 것이 작동하는 것 같습니다. 제공되는 다른 솔루션만큼 이상적은 아니지만.

for(int i=0; i < matrix.length; i++){

    matrix[i] = new LinkedList<>();
}

List 배열이 필요합니다. 한 가지 대안은 다음을 시도하는 것입니다.

private IntegerNode[] node_array = new IntegerNode[sizeOfYourChoice];

그런 다음 또는 (좋아하는 목록 구현) node_array[i]의 헤드 (첫 번째) 노드를 저장합니다 . ArrayList<IntegerNode>LinkedList<IntegerNode>

이 디자인에서는 임의 액세스 방법을 잃게 list.get(index)되지만 유형 안전 배열의 head / fist 노드 저장소로 시작하는 목록을 계속 탐색 할 수 있습니다.

이는 사용 사례에 따라 허용되는 디자인 선택 일 수 있습니다. 예를 들어,이 디자인을 사용하여 그래프의 인접 목록을 나타내며, 대부분의 사용 사례에서 목록의 일부 정점에 임의로 액세스하는 대신 주어진 정점에 대해 인접 목록을 탐색해야합니다.