List子類特點和Set子類特點

2021-09-12 14:24:15 字數 1465 閱讀 1072

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有三個兒子,我們到底使用誰呢...