集合框架概述

 

集合框架

一、使用情况：

不确定要存储的总数

一一对应的情况

 

二、什么是集合框架：

提供了一套性能优良使用方便的接口和类，他们位于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 返回迭代器