主頁 > 後端開發 > 集合體系結構

集合體系結構

2023-06-18 08:12:55 後端開發

集合體系結構

  • List系列集合:添加的元素有序,可重復,有索引

  • Collection:是單列集合的祖宗介面,它的功能是全部單列集合都可以繼承使用的

  • set系列集合:添加的元素無序,不重復,無索引

 

方法名說明
public boolean add(E e) 把給定的物件添加到當前集合中
public void clear() 清空集合中所有的元素
public boolean remove(E e) 把給定物件在當前集合中洗掉
public contains(Object obj) 判斷當前集合中是否包含給定物件
public boolean isEmpty() 判斷當前集合是否為空
public int size() 回傳集合中元素的個數/集合長度

Collection遍歷

迭代器遍歷

迭代器在java中的類是iterator,迭代器是集合專用的遍歷方式

 

Collection集合獲取迭代器

Iterator< E > iterator() 回傳迭代器物件,默認指向當前集合的0索引

Iterator中的常用方法

方法說明
boolean hasNest() 判斷當前位置是否有元素,有元素回傳true,沒有回傳false
E next() 獲取當前位置的元素,并將迭代器物件移向下一個位置

 

  1. 迭代器遍歷完畢,指標不會復位

  2. 回圈中只能用一次next方法

  3. 迭代器遍歷時,不能用集合的方法,進行增加或洗掉

  4. 如果當前位置沒有元素,還要強行獲取,會報NosuchElementException

 

增強for遍歷

  1. 增強for的底層就是迭代器,為了簡化迭代器的代碼書寫的

  2. 它是JDK5之后出現的,其內部原理是一個lterator迭代器

  3. 所有的單列集合和陣列才能用增強for遍歷

 

格式:

for(元素的資料型別 變數名: 陣列或集合 ){

}

 

for(String s : list){

}

s就是一個第三方變數,在回圈程序中 以此表示集合中的每一個資料

 

Lambda運算式遍歷

default void forEach(consumer<? super T > action):

List集合

List集合的特有方法

Collection的方法List都繼承了

List集合因為有索引,所以多了很多索引的操作方法

方法說明
viod add(int index,E element) 在指定位置插入指定元素
E remove(int index) 洗掉指定索引的元素,回傳被洗掉的元素
E set(int index,E element) 修改指定索引的元素,回傳被修改的元素
E get(int index) 回傳指定元素

List集合的遍歷方式

  1. 迭代器:遍歷程序中需要洗掉元素

  2. 串列迭代器:遍歷程序中需要添加元素

  3. 增強for(僅僅想遍歷)

  4. Lambda(僅僅想遍歷)

  5. 普通for:遍歷時想操作索引

資料結構

計算機底部儲存,組織資料方式

堆疊:后進后出,先進先出

資料進入堆疊模型的程序稱為:壓/進堆疊

資料離開堆疊模型的程序稱為:彈/出堆疊

佇列:先進先出,后進后出

陣列:

  1. 查詢速度快:查詢資料通過地址值和索引定位,查詢任意資料耗時相同(元素在記憶體中是連續儲存的)

  2. 洗掉效率低:要將原始資料洗掉,同時后面每個資料前移

  3. 添加效率低:添加位置后的每個資料后移,再添加元素

鏈表

鏈表中的節點是獨立的物件,在記憶體中是不連續的,每個結點包含資料值和下一個結點的地址

鏈表查詢資料慢,無論查詢哪個資料都要從頭開始找

鏈表增刪相對快

LinkedList集合:雙鏈表,查詢慢,首尾操作極快,

 

泛型深入

泛型是JDK5引入的特性,可以在編譯階段約束操作的資料型別并進行檢查

泛型的格式:<資料型別>

注意:反省只能支持參考資料型別

好處:
  1. 統一資料型別

  2. 把運行時期的問題提前到了編譯時期,避免了強制型別轉換可能出現的例外,因為在編譯階段型別就能確定下來

 

細節:
  1. 泛型中不能寫基本資料型別

  2. 指定泛型的具體型別后,傳遞資料時,可以傳入該型別或子型別別

  3. 如果不寫泛型,型別默認是Object

 

方法中形參型別不確定時
  1. 可以使用類名后面定義的泛型< E > 所有方法可用

  2. 可以在方法中申明上定義自己的泛型< E >只有本方法可用

泛型介面的使用方式:
  1. 實作類給出具體的型別

  2. 實作類延續泛型,創建實作類物件時再確定型別

泛型的通配符

反省不具備繼承性,但資料具備繼承性

?表示不確定型別

? extends E:表示可以傳遞E或者E的所有子型別別

? super E :可以傳遞E或E所有父型別別

應有場景

  1. 如果我們在定義類,方法,介面的時候,如果型別無法確定,就可以定義泛型類,泛型方法,泛型介面

  2. 如果型別不確定,但是能知道以后只能傳遞某個繼承體系中的,就可以用泛型的通配符

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/555487.html

標籤:Java

上一篇:rust 使用第三方庫構建mini命令列工具

下一篇:返回列表

標籤雲
其他(161222) Python(38240) JavaScript(25505) Java(18246) C(15237) 區塊鏈(8271) C#(7972) AI(7469) 爪哇(7425) MySQL(7256) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5875) 数组(5741) R(5409) Linux(5347) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4603) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2436) ASP.NET(2404) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) .NET技术(1984) HtmlCss(1968) 功能(1967) Web開發(1951) C++(1941) python-3.x(1918) 弹簧靴(1913) xml(1889) PostgreSQL(1881) .NETCore(1863) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • 集合體系結構

    集合體系結構 List系列集合:添加的元素有序,可重復,有索引 Collection:是單列集合的祖宗介面,它的功能是全部單列集合都可以繼承使用的 set系列集合:添加的元素無序,不重復,無索引 方法名說明 public boolean add(E e) 把給定的物件添加到當前集合中 public ......

    uj5u.com 2023-06-18 08:12:55 more
  • rust 使用第三方庫構建mini命令列工具

    這是上一篇 [rust 學習 - 構建 mini 命令列工具](https://www.cnblogs.com/dreamHot/p/17467837.html)的續作,擴展增加一些 crate 庫。這些基礎庫在以后的編程作業中會常用到,他們作為基架存在于專案中,解決專案中的某個問題。 專案示例還是 ......

    uj5u.com 2023-06-18 07:49:48 more
  • [ARM 匯編]進階篇—例外處理與中斷—2.4.2 ARM處理器的例外向量

    #### 例外向量表簡介 在ARM架構中,例外向量表是一組固定位置的記憶體地址,它們包含了處理器在遇到例外時需要跳轉到的處理程式的入口地址。每個例外型別都有一個對應的向量地址。當例外發生時,處理器會自動跳轉到對應的向量地址,并開始執行例外處理程式。 #### 例外向量表的位置 ARM處理器的例外向量表 ......

    uj5u.com 2023-06-18 07:49:41 more
  • 基于回歸分析的波士頓房價分析

    #基于回歸分析的波士頓房價分析 專案實作步驟: 1.專案結構 2.處理資料 3.處理繪圖 4.對資料進行分析 5.結果展示 一.專案結構 ![image](https://img2023.cnblogs.com/blog/3047082/202306/3047082-2023061722315431 ......

    uj5u.com 2023-06-18 07:49:28 more
  • 通過模仿學會Python爬蟲(一):零基礎上手

    好家伙,爬蟲來了 爬蟲,這玩意,不會怎么辦, 誒,先抄一份作業回來 1.別人的爬蟲 Python爬蟲史上超詳細講解(零基礎入門,老年人都看的懂)_ChenBinBini的博客-CSDN博客 # -*- codeing = utf-8 -*- from bs4 import BeautifulSoup ......

    uj5u.com 2023-06-18 07:49:10 more
  • 09. centos使用docker方式安裝mysql

    ## 一、創建宿主機物理路徑 新建/mydata/mysql/data、log和conf三個檔案夾 ```bash mkdir -p /mnt/mysql/log mkdir -p /mnt/mysql/data mkdir -p /mnt/mysql/config ``` 或者 ```bash m ......

    uj5u.com 2023-06-18 07:49:00 more
  • C++面試八股文:聊一聊指標?

    某日二師兄參加XXX科技公司的C++工程師開發崗位第17面: > 面試官:聊一聊指標? > > 二師兄:好的。 > > 面試官:你覺得指標本質上是什么? > > 二師兄:這要從記憶體地址開始說起了。如果有一塊容量是1G的記憶體,假設它的地址是從`0x00000000` 到`0x3fffffff`,每一個 ......

    uj5u.com 2023-06-18 07:48:54 more
  • Java 注釋及Dos命令

    # Java 注釋、絕對路徑、相對路徑、基本Dos命令 # 1. Java的三種注釋方式 ## 注釋能增加代碼的可讀性,習慣寫注釋能提升我們撰寫代碼的能力 > ### 單行注釋:用//注釋一些代碼提示 > > ### 多行注釋:以/*為開頭 以 */為結束 > > ### 檔案注釋:/* > > # ......

    uj5u.com 2023-06-18 07:48:48 more
  • Java基本概念

    # 1.Java 發展歷史 ### 由高斯林創建 1995年由甲骨文公司收購并發出第一版本,目前使用最多是Java8 及 Java11 原因是這兩個版本都是長期支持維護的,企業用的也比較多。 # 2.Java的一些特點 > ### 跨平臺性:主要是因為每個平臺都裝有 JVM > ### Java 是 ......

    uj5u.com 2023-06-18 07:48:44 more
  • Go語言學習總結

    #### 1. 跳出/執行下一次回圈。 ``` {標簽名}: for true { ... for true { ... break/continue {標簽名} //默認不加標簽,則跳出最近一層回圈。加了標簽可以跳出標簽定義處所在回圈 } } ``` #### 2. map的使用注意項。 因為ma ......

    uj5u.com 2023-06-18 07:48:40 more