2016-01-16 82 views
0

我想實現Bucket在Java中無需使用集合框架的排序。我在實施時遇到問題。連接數組索引與鏈接列表

我想存儲一個特定數組索引中的元素列表。

對於防爆:

arr[0]={1,2,3,4}; //Here Array index 0 will be storing 4 values. 

所以我選擇了有一個鏈表來存儲這些值,然後映射與鏈表數組索引。我不知道如何將數組索引映射到鏈接列表。

對於防爆:

arr[0]->LinkedList1 
arr[2]->LinkedList2 
// ... and so on 

請建議如何實現它。

回答

0

在Java中,數組或集合只是同一類型對象的集合。所以,爲了您的要求,您需要的是一系列列表。

List[] arrayOfLists = {}; 

這將創建一個數組,其每個成員都是一個列表(如果喜歡,也可以創建LinkedList數組)。 現在,創建一個LinkedList並將其分配給數組的索引0。

LinkedList list1 = new LinkedList(); 
arrayOfLists[0] = list1; 

希望它有幫助。

+0

@pranushagarwal我需要實現而不使用集合框架 – Yuvaraj

+0

@Yuvaraj那麼你根本就不能使用Java linkedlists。剩下的元素的唯一列表是一個數組。否則,創建你自己的實現鏈表結構的類。 – pranshuagarwal