集合框架概述

 

集合框架

 

一、使用情況：

不確定要存儲的總數

一一對應的情況

 

二、什么是集合框架：

提供了一套性能優良使用方便的接口和類，他們位於java.util包中

.util包屬於工具包  常用的工具都在這個包里面

 

 

虛線框是接口  實線是類

 

三、collections 算法  

提供了對集合進行排序，遍歷等多種算法實現

 

 

 

collection接口存儲一組不唯一，無序的對象

 

3.1 Collection 常用功能：

 

add();

 

​ clear();清空

 

​ remove();指定刪除某個

 

​ contains(); 包含；

 

​ isEmpty();判斷集合是否為空

 

​ size(); 返回元素的個數

 

​ toArray(); 集合轉數組

 

 

list接口存儲一組不唯一，有序（插入順序）的對象，繼承Collection 單列集合 有序 可以重復 可以通過索引訪問元素

 

List接口中的方法

 

​ add();

 

remove();

 

​ get();

 

​ set(); 指定元素 替換集合只能怪指定位置

 

 

set接口存儲一組唯一，無序的對象

 

map 接口存儲一組鍵值對象，提供Key(是唯一的)到  Value的映射

 

Arraylist實現了長度可變的數組 ，內存中分配連續的空間，遍歷元素和隨機訪問元素時 用這個效率更高

　　特點： 元素增刪慢 查詢快

 

 

Linkedlist 采用鏈表存儲方式，插入刪除元素時 效率更高 

方便元素添加 刪除的集合

方法：

 

addFirst();

 

addLast();

 

getFirst();

 

getLast();

 

removeFirst();

 

pop(); 彈出一個元素

 

push();推入

 

isEmpty

 

 

 

 

 

isEmpty  判斷是否是空的

toArray  把集合變成一個序列 集合

iterator 返回迭代器