數組,LinkedList:雙向鏈表
數組便於查找,鏈表便於插入。兩個各有千秋,講兩者之間的優點的博客很多,但是怎樣轉換的博客卻少見。所以在這里,我只是總結一下,Java中怎樣調用類庫函數,完成兩者間相互轉換。
# 數組轉LinkedList #
LinkedList linklist=new LinkedList(Arrays.asList(array));
# LinkedList轉數組 #
方法一:`String[] array1= (String[]) linklist.toArray(new String [0]);`
方法二:`String[] array2= new String[linklist.size()];
linklist.toArray(array2); `
數組轉換鏈表的是調用了Arrays.asList方法
static List asList(T… a)
返回由指定數組支持的固定大小的列表。
鏈表轉數組有兩個方法的原因LinkedList的兩種toArray方法:
> **Object[] toArray()**
> 以正確的順序(從第一個到最后一個元素)返回一個包含此列表中所有元素的數組。
>
> **T[] toArray(T[] a)**
> 以正確的順序返回一個包含此列表中所有元素的數組(從第一個到最后一個元素); 返回的數組的運行時類型是指定數組的運行時類型。