集合知識點歸納

2021-08-01 19:20:16 字數 1609 閱讀 1679

集合

定義:長度可變的、儲存物件的容器

特點:長度可變,只能用來儲存引用型變數

list介面:·有序的,允許重複的

實現類:

arraylist:底層維護陣列,執行緒不安全的,高效的,查詢快,增刪慢

linklist:底層維護鍊錶,能夠模仿佇列結構,增刪快、查詢慢

堆疊特點:先進後出

push():將元素壓入棧頂

pop():彈出棧頂元素

佇列特點:先進先出

offer():將元素壓入隊尾

peek():獲取但不移除第乙個元素

poll():獲取並移除第乙個元素

vector:底層維護陣列,執行緒安全的,低效的

三者區別:

arraylist:底層維護陣列,查詢快、增刪慢,執行緒不安全效率高,長度不夠時,自動擴充原來長度的1.5倍;

verctor:底層維護陣列,查詢快、增刪慢,執行緒安全效率低,長度不夠時自動擴充2倍;

linkedlist:底層維護鍊錶,增刪快,查詢慢,可模仿佇列、堆疊結構;

set介面:無序的,唯一的(不允許重複的)

set判斷兩個元素是否相等是根據equals方法來的

實現類:

hashset:底層維護雜湊表,不允許重複,無序,非同步,集合元素值可以為null;

依賴hashcode和equals方法保證元素的唯一性,當hashcode值不相等的話,立即新增,相等時再去比較equals方法,返回false的話則新增

treeset:唯一的,保證排序的,底層維護二叉樹,增刪快,查詢慢

排序方式:

1:使用自然排序,實現comparable介面,

2:實現comparator介面

map介面:儲存鍵值對的,鍵允許存在乙個null,對應值可多個為空,無序的

hashmap:底層維護雜湊表,無序的

重寫hashcode和equals可保證hashmap的唯一性

treemap:同treeset

hashmap和hashtable的區別:

hashtable是dictionary的子類,同步的執行緒安全的,效率低的,不允許鍵值為空

hashmap時map介面的實現類,底層維護hash表,執行緒不安全的效率高的,允許存在乙個空鍵,值可以多個為空

queue介面:

實現類:

prorityqueue:

較標準的佇列結構,因為它不是按照先進先出儲存資料,而是會自定義排序(自然順序)

linkedlist:見上

XSS知識點歸納

xss攻擊指通過html注入篡改網頁,插入惡意的指令碼,當使用者瀏覽網頁的時候,控制瀏覽器。xss攻擊成功後,攻擊者能夠對使用者當前的瀏覽頁面植入惡意指令碼,通過惡意指令碼,控制使用者的瀏覽器,這些完成各種具體功能的惡意指令碼,成為xss payload 實質上就是js指令碼,任何js指令碼能實現的...

flex知識點歸納

flex基本用法是給父容器設定 display flex 參考 那麼它下面的所有子元素,自動成為flex的item項。flex flow是flex direction和flex wrap的簡寫。flex flow row row reverse column column reverse nowar...

集合知識點

1.集合框架中包含哪些集合 collection list arraylist linkedlist vector sethashset treeset maphashmap treemap 2.list集合與set集合的特點 list 有序並且允許重複 set 無需並且不允許重複 3.arrayl...