集合面試題

2021-09-12 11:27:47 字數 610 閱讀 3544

list,set集合與collection有直接的關係而map屬於間接的關係

list的特點:可以儲存重複的資料,有順序

set的特點:不能儲存重複的資料,沒有順序

map的特點:根據鍵值對保持資料,鍵不可以重複,值可以重複沒有順序

arraylist 優點:查詢速度較快,使用新增和刪除功能較慢

linklist優點:查詢速度較慢,使用新增和刪除功能較快

hashset:使用功能速度都很快但是沒有順序

treeset:使用查詢根據條件公升序

linkedhashset:新增按照順序儲存物件

collection介面remove方法有引數

iterator介面remove方法無引數

效能方面iterat的remove效率更高

容錯方面iterator遍歷資料是不會報異常而collection會報異常

array是陣列arraylist是集合

array長度是不可變 arraylist長度可表

array支援一種資料型別arraylist支援多種資料型別

使用新增和刪除功能可以優先使用hashmap,資料排序需要treemap,新增資料進行排序使用linkedhashmap

面試題 集合

set 無序 儲存單列資料的集合,儲存的資料是無順序的,並且不允許重複,最常用的是hashset list 有序 儲存單列資料的集合,儲存的資料是有順序的,並且值允許重複,最常用的是arraylist map 儲存鍵值對這樣的雙列資料集合,儲存的資料是無序的,它的鍵是不允許重複的,但是值是允許重複的...

面試題集合

1.free 函式入參是乙個void 指標 它是如何知道被指向的大小的?2.查詢二叉樹中第k小的元素?3 資料庫為什麼使用b樹作為儲存資料的資料結構?4.c lambda表示式的特性,什麼情況下使用?5.c c 程式如何控制執行到某個特定記憶體位址?6.二叉堆的維護?7.lru演算法的實現?金融量化...

各類面試題集合

1 在同乙個.c檔案中,區域性變數可以和全域性變數重名。對 區域性會遮蔽全域性,區域性變數可以與全域性變數同名,在函式內引用這個變數時,會用到同名的區域性變數,而不會用到全域性變數。對於有些編譯器而言,在同乙個函式內可以定義多個同名的區域性變數,比如在兩個迴圈體內都定義乙個同名的區域性變數,而那個區...