集合:
Collection:一种操作对象比较方便的容器,可以用于存储管理多个对象(具体类型无限制),很多情况下替换数组使用。
可以这样说:因为功能更强大所以后期更依赖于集合,我们可以通过定义,规定只装某一种特定类型对象的集合。
1、Collection:根接口( 包含List与Set )
实现类:没有直接的实现类,详见子接口
方法:
①:boolean add(Object o):往集合中添加一 个对象,成功-true;失败-false ②:int size():获取集合中元素的个数 ③:void clear():清空集合中元素 ④:boolean contains(Object o):判断集合 中是否包含o对象 ⑤:boolean isEmpty():判断集合是否为空 ⑥:boolean remove(Object o):将o对象从 集合中移除
2、子接口:List集合【开发重点】
(1) 特点:存储多个Object对象,有序、有下标、 元素可重复 下标从0开始,到集合元素个数-1
(2) 方法:
①:boolean add(Object o):往集合中添加元 素 ②:Object get(int index):获取指定下标对 应的元素 注意:如果指定下标超过下标的范围,则 运行报错,错误信息为: java.lang.IndexOutOfBoundsException (下标越界) ③:Object remove(int index):删除指定下 标的元素 ④:Object set(int index,Object o):将指定下标位置 的元素进行替换,被替换的对象作为返 回值返回
(3) 实现类:ArrayList
(4) 遍历:
a. 下标遍历
for(int i=0;i<集合名.size();i++) {
// 根据下标获取元素 System.out.println(list.get(i));
}
b. forEach遍历 【重点】
for(数据类型 变量名:集合名){
// 利用变量名直接操作元素
}
注意:()中的数据类型取决于集合中泛型 的类型
(5) 泛型集合:【重点】
a. 目的:保证集合中的数据类型统一,方便 对集合中元素 进行统一管理
b. 语法: List<数据类型> list = new ArrayList<>(); 注意:后面<>中的数据类型可以省略,但 是<>不能省
c. 基本数据类型不能作为泛型,需要使用对 应的包装类List a=new ArrayList();
(6) List接口不同实现类的区别【面试题目】
实际开发时常用的List实现类为 ArrayList,创建集合对象时,底层数组长度为0, 只有当第一次往集合中添加元素(第一次调用add方 法),为数组分配空间,数组长度默认为10,如果存 储的元素个数达到底层数组长度上限时,自动扩容, 每次扩容为原来的1.5倍(每次扩容如果倍数太大, 空间利用率太低;每次扩容一个长度,导致扩容太频 繁,降低程序效率)
①: ArrayList:底层数组实现,查询效率 高,增删效率较低;jdk1.2版本,线程不安全,并 发效率高
②: Vector:底层数组实现,查询效率高,增 删效率较低;jdk1.0版本,线程安全,并发效率低
③: LinkedList:底层链表实现,查询效率 较低,增删效 率高 补充:数据结构,两种数据存储形式: 数组:内存中空间连续,方便管理,但是空间利用率低链表:内存空间不连续,空间利用率高(一个链表由 多个节点组成)



