list的三個子類有vector,arraylist,linkedlist(特點:有序,可重複,有索引可以使用普通for迴圈遍歷)
arraylist
底層資料結構是陣列,查詢快,增刪慢,執行緒不安全,效率高
vector
底層資料結構是陣列,查詢快,增刪慢,執行緒安全,效率低
linkedlist
底層資料結構是鍊錶,查詢慢,增刪快,執行緒不安全,效率高
vector和arraylist區別
vector
執行緒安全,效率低
arraylist
執行緒不安全,效率高
arraylist和linkedlist區別
arraylist
底層資料結構是陣列,查詢快,增刪慢,
linkedlist
底層資料結構是鍊錶,查詢慢,增刪快,
set的子類有hashset,linkedhashset,treeset(不重複,無索引)
hashset
無索引,無序存放,集合元素唯一,底層是雜湊表;
如果需要儲存自定義元素(「例如自定義person」),則需要在person類中重寫hashcode()方法和equals()方法。
linkedhashset(有序)
底層鍊錶實現的,怎麼存怎麼取,集合元素唯一,
treeset(無序)
底層二叉樹實現的,用來對集合進行排序的;
如果需要儲存自定義元素(例如自定義的person類),則需要讓person類實現comparable介面,並重寫compareto()方法,如果compareto()方法return 正數,則按儲存順序(正序)排序,如果compareto()方法return 負數,則按儲存順序(逆序)排序,如果return 0,則只能儲存第乙個元素。
假設person類中有屬性name,age,現在要按照姓名排序,如果姓名相同,則按照年齡進行排序。
現在重寫compareto()方法。
@override
public int compareto(person o)
假如要按照長度進行排序,用comparator介面,這是要自定義乙個類實現comparator介面,用比較器排序
public class demo4_treeset
}
class comparebylength implements comparator
}
List的子類特點
1 list 面試題 list的子類特點 23 arraylist 4底層資料結構是陣列,查詢快,增刪慢.5執行緒不安全,效率高6 vector 7 底層資料結構是陣列,查詢快,增刪慢.8 執行緒安全,效率低 9linkedlist 10底層資料結構是鍊錶,查詢慢,增刪快.11執行緒不安全,效率高....
Set 介面常用子類及其特點
set 集合中元素不可重複,是無序的 存入和取出的順序是不一樣的 set 介面中的方法和 collection 介面一致.常用子類 treeset 可以對 set 集合中的元素進行排序,是不同步的.雜湊表如何確定元素是否相同?判斷兩個元素的雜湊值是否相同,其實判斷的是物件的 hashcode 方法 ...
List 面試題List的子類特點
list 面試題list的子類特點 arraylist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,效率高。vector 底層資料結構是陣列,查詢快,增刪慢。執行緒安全,效率低。linkedlist 底層資料結構是鍊錶,查詢慢,增刪快。執行緒不安全,效率高。list有三個兒子,我們到底使用誰呢...