collection接口
概述:集合英文名collection,集合是java集合类的顶级接口之一,是用来存放对象的数据结构。而且集合中可以存放不同类型的对象,并提供了一组操作成批对象的方法长度可以变,图片说明
collection接口
--list接口:数据有序,可以重复。
--Arraylist子类
--linkedlist子类
--set接口:数据无序,不可以存重复值
--Hashset子类
--map接口:键值对存数据
--hashmap
collection工具类

collection常用方法
add(E e)添加元素
addall(collection c):将小集合添加到大集合中
contains(object o):如果此collection没有此元素则返回false
Iterator <e> iterator():返回在此元素上进行迭代的迭代器
remove();从此集合中移除指定元素的单个实例
int size():返回此collection中移除指定元素的单个实例
toarray():返回对象数组
list接口:有序的collection.
特点:1、元素有序 2、允许存放重复元素 3、元素都有索引
Arraylist:
1、存在与java。util包中。
2、内部数组存放数据,封装了数组的操作,每个数组都有下标。
3、内部数组默认初始容量是10,如果不够会以1.5倍容量增长
4、查询块,增删数据效率会降低。
LinkList:双向链表,两段效率高。底层就是数组的链表实现的。下标遍历效率低,迭代器遍历效率高。</e>