List<> list = new ArrayList<>();
生成的list為可調整大小的數組,實現所有可選列表操作,并允許組數值NULL存在。在常數運行時間下,可以進行Size,isEmpty,get,set,iterator,listlterator等操作,添加(add)操作內,添加n個元素所需時間為O(n),其他操作的運行時間(粗略來講)為線性時間。LinkedList 通過List<> list = new LinkedList<>();
生成的list為雙向鏈表,可以實現所有可選列表操作,并允許所有元素加入(包括NULL)。所有操作都可以將作為雙鏈表執行。
-ArrayList 與 LinkedList對比 兩者主要區別為一個為數組,一個為鏈表,在實際使用過程中,兩者存在效率區別,具體差距不在此詳述,有眾多文章進行了描述。
Set下的HashSet 與 TreeSet 在List轉化為Set時,通過以下語句
List<String> list = new ArrayList<String>();Set<String> set = new TreeSet<String>();//Set<String> set = new HashSet<String>();set.addAll(list);Iterator<String> iterator = set.iterator();HashSet 生成后,不能保證元素的排列順序,順序可能發生變化。 TreeSet 生成以后,默認狀態下將以升序排列,如要求規定排序方式,將通過接口Comparable進行排序設定,序列排序。
新聞熱點
疑難解答