集合架構初識

2021-08-09 03:45:13 字數 1689 閱讀 4227

collection:

list列表,

set集

map:

hashtable

,hashmap

,treemap

collection 

是單列集合

list

元素是有序的

、可重複

有序的collection

,可以對列表中每個元素的插入位置進行精確地控制。

可以根據元素的整數索引(在列表中的位置)訪問元素,並搜尋列表中的元素。 

可存放重複元素,元素訪問是有序的。

list

介面中常用類 l

vector

: 執行緒安全,但速度慢,已被

arraylist

替代。

底層資料結構是陣列結構 l

arraylist

:執行緒不安全,查詢速度快。

底層資料結構是陣列結構 l

linkedlist

:執行緒不安全。增刪速度快。

底層資料結構是列表結構

set(集

)元素無序的、

不可重複。

取出元素的方法只有迭代器。

不可以存放重複元素,元素訪問是無序的。

set介面中常用的類 l

hashset

:執行緒不安全,訪問速度快。  

它是如何保證元素唯一性的呢?

依賴的是元素的

hashcode

方法和euqals

方法。

ltreeset

:執行緒不安全,可以對

set集合中的元素進行排序。

它的排序是如何進行的呢?通過

compareto

或者compare

方法中的來保證元素的唯一性

。元素是以二叉樹的形式存放的。

map 

是乙個雙列集合

|--hashtable

:執行緒安全,速度快。底層是雜湊表資料結構。是

同步的。

不允許null

作為鍵,

null

作為值。

|--properties

:用於配置檔案的定義和操作,使用頻率非常高,同時鍵和值都是字串。

是集合中可以和

io技術相結合的物件。(到了

io在學習它的特有和

io相關的功能。)

|--hashmap

:執行緒不安全,速度慢。底層也是雜湊表資料結構。是

不同步的。 允許

null

作為鍵,

null

作為值。替代了

hashtable.

|--linkedhashmap

: 可以保證

hashmap

集合有序。存入的順序和取出的順序一致。

|--treemap

:可以用來對

map集合中的

鍵進行排序.

collection 和 

collections

的區別collection

是集合類的上級介面,子

介面主要有set 

和list

、map。

collections

是針對集合類的乙個幫助類,

提供了操作集合的工具方法

:一系列靜態方法實現對各種集合的搜尋、排序、執行緒安全化等操作。

初識set集合

一 set集合 一組無序的且不重複 自動消除重複 的資料集合 演示 list01 11 22,33 44,55 22,66 77 print list01 0 list0188 print list01 set01 set 儲存資料的時候是無序的 初始化的順序和列印出來的順序是不一樣的 set 集合...

初識python集合

a list 1 2,3 4 a list set a list b list set 3 4,5 6 c list set 1 2 交集 取相同的元素 print a list.intersection b list print 簡寫交集 a list b list 並集 所有元素只出現一次 pr...

SDP架構初識

實現零信任的框架主要有sdp和google beyondcorp模型,前者出現在乙方的安全解決方案中,後者多作為甲方落地零信任的參考。本文主要記錄對sdp技術的一些初步認識。sdp是software defined perimeter的縮寫,全稱是軟體定義邊界。軟體定義邊界 sdp 是由雲安全聯盟 ...