集合全家桶

2021-10-23 19:36:18 字數 1255 閱讀 5773

介面提供了整個集合框架最通用的增刪改查以及集合自身操作的抽象方法,讓子類去實現

**set **

介面決定了它的子類都是無序、無重複元素的集合,其主要實現有hashset、treeset、linkedhashset。

hashset

底層採用 hashmap 實現,而 treeset 底層使用 treemap 實現,大部分 set 集合的操作都會轉換為 map 的操作,treeset 可以將元素按照規則進行排序。

list

介面決定了它的子類都是有序、可儲存重複元素的集合,常見的實現有 arraylist,linkedlist,vector

arraylist

使用陣列實現,而 linkedlist 使用鍊錶實現,所以它們兩個的使用場景幾乎是相反的,頻繁查詢的場景使用 arraylist,而頻繁插入刪除的場景最好使用 linkedlist

linkedlist 和 arraydeque

都可用於雙端佇列,而 josh bloch and doug lea 認為 arraydeque 具有比 linkedlist 更好的效能,arraydeque使用陣列實現雙端佇列,linkedlist使用鍊錶實現雙端佇列。

queue

介面定義了佇列的基本操作,子類集合都會擁有佇列的特性:先進先出,主要實現有:linkedlist,arraydeque

priorityqueue

底層使用二叉堆維護的優先順序佇列,而二叉堆是由陣列實現的,它可以按照元素的優先順序進行排序,優先順序越高的元素,排在佇列前面,優先被彈出處理。

map

介面定義了該種集合型別是以鍵值對形式儲存,其主要實現有:hashmap,treemap,linkedhashmap,hashtable

linkedhashmap

底層多加了一條雙向鍊錶,設定accessorder為true並重寫方法則可以實現lru快取

treemap

底層採用陣列+紅黑樹實現,集合內的元素預設按照自然排序,也可以傳入comparator定製排序

React全家桶專案

利用業餘時間,做了個react專案,算是成品吧,比較簡單,還有很多瑕疵。目錄結構相當簡單。沒有資料庫,你們執行不起來。想執行起來的話,把express呼叫資料庫的部分全刪掉,寫死資料。這個整合了react全家桶,可以直接執行,也可以直接在生產環境使用。最好用谷歌遊覽器進行體驗,其他遊覽器沒測。封裝了...

VUE複習全家桶

vue基礎考察 一 computed 和 watch vue中watch的簡單應用 二 class和style vue常用方法以及面試問題 三 v if 和 v show vue常用方法以及面試問題 四 父子元件通訊 非父子元件通訊 vue2.0父子元件以及非父子元件如何通訊 五 單個元件生命週期,...

簡述Vue全家桶

vue全家桶有什麼呢?vue全家桶包括vue cli,vue router,vuex,vue devtool除錯工具 ui元件庫。vue cli大家都稱為是vue的乙個腳手架,能快速搭建出乙個單頁應用環境出來,裡面包含著很多的東西,包括有webpack,npm,nodejs,babel等等。vue ...