2. 程式人生 > >list集合與queue集合

list集合與queue集合

阿新 • • 發佈：2019-01-30

一、List集合

1、特點

元素是有序、可重複的，因為該集合體繫有索引。

List體系下ListIterator介面在Iterator介面基礎上增加了如下方法：

boolean hasPrevious():是否還有上一個元素

Object previous()：返回該迭代器上一個元素 void add（Object o）：在指定位置插入一個元素

2、實現類

   ArrayList和Vector作為List類的兩個典型實現，完全支援之前介紹的List介面的全部功能。ArrayList和Vector類都是基於陣列實現的List類，所以ArrayList和Vector類封裝了一個動態的、允許再分配的Object[]陣列，陣列長度預設為10。ArrayList或Vector物件使用initalCapacity引數來設定該陣列的長度，當向ArrayList或Vector中新增元素超過了該陣列的長度時，它們的initalCapacity會自動增加。ArrayList是執行緒不安全的，Vector是執行緒安全的。同時Vector有一個子類Stack，模擬“棧”資料結構。

二、Queue集合

1、PriorityQueue：是一個最小堆，可以在構造時傳入一個Comparator物件實現最大堆。 2、Deque介面是Queue介面的子介面，代表一個雙端佇列，而且也可以作為一個棧來使用。 3、ArrayDeque：與ArrayList相似，底層都採用一個動態的、可重新分配的Object[]陣列來儲存集合元素，當集合元素超出了該陣列的容量時，系統會在底層重新分配一個Object[]陣列來儲存集合元素。 4、LinkedList：可以作為List集合、雙端佇列、棧來使用。底層以雙向連結串列形式儲存集合元素。 線性表效能分析： LinkedList集合不僅提供list功能，還提供了雙端佇列、棧功能。所有的內部以陣列作為底層實現的集合在隨機訪問時效能都比較好；內部以連結串列作為底層實現的集合在執行插入、刪除操作時有較好的效能。

相關推薦

list集合與queue集合

一、List集合 1、特點 元素是有序、可重複的，因為該集合體繫有索引。 List體系下ListIterator介面在Iterator介面基礎上增加了如下方法： boolean hasPrevious():是否還有上一個元素 Object previous()：返回該迭

(1)List集合 (2)Queue集合 (3)Set集合

異常 泛型 動態數組 表達 操作 線程安全 IT 當前 定義 1.List集合(重中之重)1.1 基本概念 java.util.List接口是Collection接口的子接口，該接口中元素有先後放入次序並允許重復 該接口的主要實現類：ArrayList類、Linke

set集合與map集合以及list的優化

Set 1.1 特點：無序、物件不能重複(eqauls) eqauls從Object繼承，預設比較的記憶體地址 1.2 遍歷 1.2.1 foreach 1.2.2 迭代器 1.3 常用實現類 HashSet TreeSet：根據某種(規則)對裡面的元素進行排序 規則

java集合(List集合與Map集合的數據轉換)

string stat 多個 遍歷 使用 iterator 類型 ron map.entry List集合與Map集合的數據轉換　　 　　實現List和Map數據的轉換。 　　　　具體要求如下： 　　　　功能1：定義方法public void listToMap( ){ }

語法分析-FIRST集合與FOLLOW集合

FIRST集合和FOLLOW集合 一、First集合 定義： First集合是對產生式右部的字串而言的，求取的是非終結符VT（或終結符、空字元、文法符號串）的開始符號集合，集合中包含的是由左部非終結符VT推導得到的終結符VN或空字元ε。以α表示一個文法的字串

Set集合與Map集合（七）

// Set集合與Map集合                  // Set集合         // Set型別是一種無序列表，其中含有一些相互獨立的非重複值         // Set集合轉換為陣列         /*let set = new Set([1, 4,

有序集合與無序集合

1.有序集合：  有序集： List .是一個有序的集合，可以包含重複的元素。提供了按索引訪問的方式(集合裡的元素可以根據key或index訪問)。這裡的有序不是指排序 ，而是隻每個元素都有自己的位置。凡是實現List的 AbstractList, AbstractSequ

Java學習筆記——淺談數據結構與Java集合框架（第一篇、List）

技術分享 emp 鏈表 adc 下標 -c nod nal integer 橫看成嶺側成峰，遠近高低各不同。不識廬山真面目，只緣身在此山中。 　　　　　　　　　　　　　　——蘇軾 這一塊兒學的是雲裏霧裏，咱們先從簡單的入手。逐漸的撥開迷霧見太陽。本次先做List集合的三

java集合List,Map,Set,Queue使用

add 查找 lec testlink next 訪問 put 獲取值 last Collection.一個獨立元素的序列，這些元素都服從一條或多條規則。List必須按照插入的順序保存元素，而Set不能有重復元素。 Map.一組成對的鍵值對對象，允許使用鍵來查找值。 有

Scala可變陣列與不可變陣列的區別、可變集合與不可變集合的區別、Array與ArrayBuffer的區別、List與ListBuffer的區別

不可變陣列與可變陣列的區別 Array與ArrayBuffer的區別 Array為不可變陣列，ArrayBuffer為可變陣列，兩則的區別比較好理解： 不可變指的是長度不可變。Array不能新增或刪除元素，沒有+=和-=方法；而ArrayBuffer可以新增或刪除元素。 注意點：Ar

List集合與Array陣列之間的互相轉換

陣列轉換成List集合 方法一  笨方法就是通過add把陣列中的資料迴圈新增到List集合中 List<String> mlist = new ArrayList<>(); String[] array = new String[]

JAVA集合 Deque 與 Queue 實現類 ArrayDeque(佇列、雙端佇列) 原始碼淺析

文章目錄 JAVA集合 Deque實現類 ArrayDeque(雙端佇列) 原始碼淺析 一、簡述: 二、ArrayDeque 類結構與屬性 三、ArrayDeque 構造方法 四、Queue 的方法 1.

C#基礎-058 List集合、HashSet集合、HashTable集合、StringBuilder與String執行效率比較

static void Main(string[] args) { ArrayList list = new ArrayList();

【Python】11、集合與字典的實現

python一、字典的實現dict是在list之上實現的 i（索引） = hash(key) % solt(槽位數)此時i重復了怎麽辦（hash沖突）？1、拉鏈法 每個槽位上拉一個List，就是拉鏈法2、開地址法 使用某個算法重新計算i，就交開地址法 常用，效率更高，i = fn(key, i)【Pyt

Head first java chapter 16 集合與泛型（數據結構）

技術分享 rst image 結構 logs ges nbsp alt log Head first java chapter 16 集合與泛型（數據結構）

MyBatis無限級分類實現的兩種方法--自關聯與map集合

except app exce utf-8 elf findall ldr ati tex 1、這回先創建數據庫吧 下表cid是CategoryId的縮寫,cname是CategoryName的縮寫，pid是parentId的縮寫 無限級分類一般都包含這三個屬性，至少也要包

Python之set集合與collections系列

update common ren date 原理 symmetric pda () http 1》set集合：是一個無序且不重復的元素集合；訪問速度快，解決了重復的問題； 　　s2 = set(["che","liu","haha"]) 　

python零基礎學習-基礎知識5-集合與文件

blog type line 不存在 變更 file python 判斷 pen 集合: 一種特殊的列表 集合中的數據不會重復 可以測試兩組數據的關系: 交集, 並集, 差集 集合中的數據是無序的 1. 創建集合 #--------------------------

java week 9----- 集合與泛型

評估 -m 正常 面向對象思想 acm 元素 篩選 -o 內容 1. 本周學習總結 1.1 以你喜歡的方式（思維導圖或其他）歸納總結集合與泛型相關內容。 2. 書面作業 本次作業題集集合 1. List中指定元素的刪除(題集題目) 1.1 實驗總結。並回答：列舉至少2種在

[轉]容斥原理與多重集合{理論}

csdn 描述 ref 兩個 一個 情況 uri 16px blog 本文轉自http://blog.csdn.net/ACdreamers/article/details/9923955 原博主:ACdreamers 首先介紹一個重要定理： 設S是有k種類型對象的多重集合