java中的集合框架

四个接口:

Collection(不唯一 无序)

List(不唯一 有序)

Ste(唯一 无序)

Map(存储k-v对 键值对)

List : ArrayList linkedList

Ste :HasSet TreeSet

Map :MapSet MapSet

Map 接口

Map 接口存储一组键值对象,提供key(唯一没有顺序)到value的映射

除了for循环专门提供了一个新遍历集合的技术:Iterator迭代器

提供两个方法 hasNext()返回值boolean类型 true: 集合中存在可读取的元素 falst: 集合中不存在可读取的元素

next():取出集合中的一个元素

List集合包含ArrayList集合和LinkedList

ArrayList集合

实现了长度可变的数组,顺序存储,方便查找遍历元素,可是实现随机访问

创建ArrayList对象:

ArrayList list= new ArrayList();

list.add();往添加集合元素

list.size(); 获取存放元素个数

list.get();提取数据元素

LinkedList集合

采用链式存储,插入删除效率高