2018 08 03學習筆記 Set集合

2021-08-22 11:33:44 字數 789 閱讀 5263

arraylist:底層資料結構是陣列 查詢快,增刪慢 執行緒不安全 效率高

vector:底層資料結構是陣列 查詢快,增刪慢,執行緒安全 效率低

linkedlist:底層資料結構是鍊錶 查詢慢 增刪快 執行緒不安全 x效率高

集合遍歷的遍歷方式 迭代器,for迴圈

泛型機制:jdk1.5之後引入的乙個新特性,將資料型別的明確工作推遲到建立物件,或者呼叫方法時再去明確

的一種機制  泛型可以定義在 介面上,類上,方法上

泛型的好處:擴充套件性強,他將問題提前到了編譯器,避免了向下轉型

向下轉型 ? extends object 向上轉型 ? super dog

list集合的特點:元素有序,元素可以重複

set集合的特點:元素無序

元素不重複

此類實現 set 介面,由雜湊表(實際上是乙個 hashmap 例項)支援。

它不保證 set 的迭代順序;特別是它不保證該順序恆久不變。此類允許使用 null 元素。

具有可預知迭代順序的 set 介面的雜湊表和鏈結列表實現。執行緒不安全,效率高

linkedhashset 底層資料結構是鍊錶和雜湊表

鍊錶保證了元素有序,雜湊表保證了元素唯一

linkedhashset 元素有序且唯一

treeset 底層資料結構是二叉樹(紅黑樹)

treeset集合的特點,元素唯一,且能對元素進行排序 執行緒不安全,效率高

使用元素的自然順序對元素進行排序,或者根據建立 set 時提供的 comparator 進行排序,

具體取決於使用的構造方法。

2018 08 03 強化學習

強化學習包含多種演算法,比如有通過行為的價值來選取特定行為的方法,包括使用 學習的 q learning,sarsa,使用神經網路學習的 deep q network,還有直接輸出行為的 policy gradients,又或者了解所處的環境,想象出乙個虛擬的環境並從虛擬的環境中學習 等等.1.mo...

python學習筆記 set集合

上篇 set集合是乙個無序不重複元素的集,基本功能包括關係測試和消除重複元素。集合使用大括號 框定元素,並以逗號進行分隔。但是注意 如果要建立乙個空集合,必須用 set 而不是 因為後者建立的是乙個空字典。集合資料型別的核心在於自動去重。s set 1,1,2,3,3,4 s 自動去重 set th...

Python學習筆記 集合(set)

什麼是set set集合,元素是無序 存放順序與輸出順序不同 不重複 元素是唯一的 的用於儲存不允許重複的元素,也可以用於快速去重 底層原理 集合是乙個雜湊表 雜湊表 無序,不重複 建立set1 set 宣告乙個空集合 set2 宣告乙個非空集合 set0 宣告乙個字典!不是空集合訪問 增刪改查se...