面試整理 61 70

2021-10-01 23:43:43 字數 1089 閱讀 5070

容器內每個為之所儲存的元素個數不同。list 是collection型別,每個位置只有乙個元素。map型別,持有 key-value 對

ps:下面的說法(list是儲存單列資料的結合,map是儲存 鍵和值的雙列資料的集合)

list 是有序的,允許重複

map 是無序的,鍵是不能重複的,值可以重複

list 和set是的,map不是

1)list 和set,每個位置只有乙個元素

map 存放的是鍵值對

2)list 是有序的,可以重複的,set是無序的,不可重複的,map 是無序的,鍵是不可重複的,值是可以重複的

1)arraylist 和vector 都是 用陣列的方式儲存資料;可以直接根據下標索引元素,插入和刪除涉及到移動記憶體;

所以查詢元素較快,刪除和插入元素較慢

2)vector是執行緒安全的效能比 arraylist差;

3)linkedlist是 採用雙向鍊錶儲存,因此插入,刪除較快,刪除較慢

public

class

myvector

}for

(int i=

0;isize()

;i++)}

}

collection是乙個介面

collections是乙個工具類,提供了對集合操作的靜態的方法

list下面的 arraylist 和linkedlist ,主要的方法

size(); isempty() contains() get() add() remove() iterator()

set 下面的 hashset 和 treeset()

iterator() size() isempty() contains(object o) add remove

對,如果這兩個物件是儲存在hashmap或者是 hashset 中的,equals相等,hashcode 必須相等;

但是如果不是,hashcode就沒關係了(ps:為什麼沒關係了呢????)此時的hashcode 是可以不等的

例如 arraylist 儲存的物件不用實現 hashcode

當前add 是誰的物件,就是呼叫誰的方法

面試整理 一)

1.如何理解物件導向的思想?物件導向是為了解決系統的可維護性,可擴充套件性,可重用性,我們再進一步思考,物件導向為什麼能解決系統的可維護性,可擴充套件性,可重用性?物件導向產生的歷史原因有下面兩點 1 計算機是幫助人們解決問題的,然而計算機終究是個機器,他只會按照人所寫的 一步一步的執行下去,最終得...

js面試整理

1.判斷基本資料型別typeof 判斷物件的型別 object.prototype.tostring.call 使用 typeof bar object 判斷 bar 是不是乙個物件弊端?使用 typeof 的判斷object弊端是顯而易見的 這種弊端同使用 instanceof let obj l...

面試排序整理

為了防止面試再次翻車,總結一下排序,並給出 描述 1.首先設定乙個分界值,通過這個分界值將陣列的值分到兩邊 2.將大於或等於分界值的數,放到陣列分界值的右邊。將小於或等於分界值的數,放到陣列的左邊。3.對於分界值左邊的資料,繼續進行分界流程,然後對於分界值右邊的資料,同樣可以繼續程序分界流程。4.上...