集合框架
一、使用情况:
不确定要存储的总数
一一对应的情况
二、什么是集合框架:
提供了一套性能优良使用方便的接口和类,他们位于java.util包中
.util包属于工具包 常用的工具都在这个包里面
虚线框是接口 实线是类
三、collections 算法
提供了对集合进行排序,遍历等多种算法实现
collection接口存储一组不唯一,无序的对象
add();
clear();清空
remove();指定删除某个
contains(); 包含;
isEmpty();判断集合是否为空
size(); 返回元素的个数
toArray(); 集合转数组
list接口存储一组不唯一,有序(插入顺序)的对象,
add();
remove();
get();
set(); 指定元素 替换集合只能怪指定位置
set接口存储一组唯一,无序的对象
map 接口存储一组键值对象,提供Key(是唯一的)到 Value的映射
Arraylist实现了长度可变的数组 ,内存中分配连续的空间,遍历元素和随机访问元素时 用这个效率更高
特点: 元素增删慢 查询快
Linkedlist 采用链表存储方式,插入删除元素时 效率更高
方便元素添加 删除的集合
方法:
addLast();
getFirst();
getLast();
removeFirst();
pop(); 弹出一个元素
push();推入
isEmpty
isEmpty 判断是否是空的
toArray 把集合变成一个序列 集合
iterator 返回迭代器