ไม่สามารถสร้างอาร์เรย์ของ LinkedLists ใน Java …?

ฉันกำลังทำงานกับคลาสเมทริกซ์แบบกระจัดกระจายที่ต้องการใช้อาร์เรย์LinkedListเพื่อเก็บค่าของเมทริกซ์ แต่ละองค์ประกอบของอาร์เรย์ (เช่นแต่ละรายการLinkedList) แทนแถวของเมทริกซ์ และแต่ละองค์ประกอบในLinkedListอาร์เรย์แสดงถึงคอลัมน์และค่าที่เก็บไว้

ในชั้นเรียนของฉันฉันมีการประกาศอาร์เรย์เป็น:

private LinkedList<IntegerNode>[] myMatrix;

และในตัวสร้างของฉันสำหรับSparseMatrixฉันพยายามกำหนด:

myMatrix = new LinkedList<IntegerNode>[numRows];

ข้อผิดพลาดที่ฉันได้รับคือ

ไม่สามารถสร้างอาร์เรย์ทั่วไปของLinkedList<IntegerNode>.

ดังนั้นฉันมีสองประเด็นเกี่ยวกับสิ่งนี้:

1. ฉันทำอะไรผิดและ
2. เหตุใดประเภทจึงเป็นที่ยอมรับในการประกาศสำหรับอาร์เรย์หากไม่สามารถสร้างได้

IntegerNodeเป็นคลาสที่ฉันสร้างขึ้น และไฟล์คลาสทั้งหมดของฉันรวมอยู่ด้วยกัน

คุณไม่สามารถใช้การสร้างอาร์เรย์ทั่วไปได้ มันเป็นข้อบกพร่อง / คุณสมบัติของ java generics

วิธีที่ไม่มีคำเตือน ได้แก่ :

1. การใช้ List of Lists แทน Array of Lists:

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

2. การประกาศคลาสพิเศษสำหรับ Array of Lists:

   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และเช่นเดียวกันสำหรับ traversing คอลัมน์ในลำดับดัชนี แต่ถ้าคุณไม่จำเป็นต้องมีกรณีดังกล่าวจะเร็วกว่าHashMap TreeMapวิธีการช่วยเหลือในการรับและตั้งค่าเซลล์ตามอำเภอใจการจัดการค่าว่างที่ไม่ได้ตั้งค่าจะมีประโยชน์แน่นอน

class IntegerNodeList extends LinkedList<IntegerNode> {}

IntegerNodeList[] myMatrix = new IntegerNodeList[numRows]; 

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

การร่ายวิธีนี้ได้ผล แต่ยังคงทำให้คุณมีคำเตือนที่น่ารังเกียจ:

"ประเภทความปลอดภัย: นิพจน์ของประเภทรายการ [] ต้องการการแปลงที่ไม่ได้ตรวจสอบ .. "

การประกาศคลาสพิเศษสำหรับ Array of Lists:

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-loop ดูเหมือนจะใช้งานได้ แม้ว่าจะไม่เหมาะอย่างยิ่งกับโซลูชันอื่น ๆ ที่เสนอ

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)แต่จากนั้นคุณยังสามารถสำรวจรายการโดยเริ่มต้นด้วยที่เก็บโหนดหัว / กำปั้นในอาร์เรย์ชนิดปลอดภัย

นี่อาจเป็นตัวเลือกการออกแบบที่ยอมรับได้ขึ้นอยู่กับกรณีการใช้งานของคุณ ตัวอย่างเช่นฉันใช้การออกแบบนี้เพื่อแสดงรายการคำเสริมของกราฟในกรณีการใช้งานส่วนใหญ่จะต้องมีการข้ามผ่านรายการ adjacency สำหรับจุดยอดที่กำหนดแทนที่จะเข้าถึงโดยสุ่มจุดยอดบางจุดในรายการ