集合
对象类型的数组
- 定义一个数组,数组中的元素的类型是引用数据类型
- 这种数组为对象数组,数组中的每一个元素其实都是一个对象的地址,而非对象本身。
集合的由来
- 对象数组的不足
- 无法扩展
- 数组本身的长度是固定的,一旦创建,就无法修改。
- 结果:每次要添加一个新元素的时候,就需要创建一个新的数组,长度为原来数组的长度+1,将原来数组中的所有元素拷贝到新数组中,添加自己要添加的那个新元素。这些操作和真正的业务逻辑无关。
- 解决:
- 无法扩展
- 将对象类型的数组,变成某个类型的私有成员变量。
- 对于数组的各种操作,都封装成公有的方法。
- 如果要添加一个元素,底层数组拷贝,次数较少,底层数组的拷贝调用者感知不到,只能感知到这个类型是一个可以伸缩的容器,
- 还在数组的操作上面,增加了很多功能。
- 上面提到的【某个类型】,就是集合
集合和数组的区别
- 共同点
都是用于存储数据的容器
2. 不同点
存储内容的不同
数组既可以存储引用数据类型,也可以存储基本数据类型
集合只能存储引用数据类型,如果需要存储基本数据类型,其实里面就是包装类的对象
存储的数量不同
数组是一个不可变的容器,一旦确定好对象,就无发增删
集合是一个可以伸缩的容器
方法的不同
数组中只有Object的方法,和一个length属性
集合中有很多方法
集合体系的分类
- 单列集合:每个元素都是一个单独的个体。
- 双列集合:每个操作都是针对一对数据进行的,一对数据就是作为一个单位。
单列集合的体系
Collection 单列集合的顶层接口
- List 有序的子接口
ArrayList 顺序存储,查询修改快
LinkedList 链式存储,增加删除快
Vector 顺序存储,都慢
2.Set 无序的子接口
HashSet 哈希存储
LinkedHashSet
双列集合的体系
Map 双列集合的顶层接口
HashMap 哈希表存储
LinkedHashMap
Collection
概述和常用方法
单词:收集、集合
单列集合的顶层接口,定义的是单列集合中共有的功能。
collection是一个接口,不能直接创建对象,随意找一个实现类创建对象
使用接口类型的引用,指向实现类的对象
collection类型的引用,指向ArrayList类型的对象。(只能调用接口中的方法)
常用方法
add(Object obj):将obj元素添加到集合中
remove(Object obj):将obj元素从集合中删除
clear():将集合中的元素清空
isEmpty():判断集合是否为空
contains(Object obj):判断集合中是否包含obj元素
size():返回集合中的元素个数
List
概述
- 是collection的一个子接口
- 特点
- 有序:每个元素都有自己的位置,不同位置是有分别的。
- 【有索引】:每个元素都有自己的编号
- 可以重复:即使值是相同的几个元素,位置和索引也各不相同,可以区分这几个值。
- 特有方法:
- add(int index,Object obj):在指定索引上,添加指定的元素
- remove(int index):删除指定索引上的值
- set(int index,Object obj):将指定索引上的值,修改为指定的值
- get(int index):根据给定的索引,获取对应位置的值
Collection的第一种遍历方法
- 转成数组,通过遍历数组的方式,来间接的遍历集合
- Object[] toArray():将调用者集合转成Object类型的数组
集合遍历的第二种方式:迭代器
- 更迭、更新换代,从某一个到下一个的过程的含义
- 迭代器:专门用于将集合中的元素,一个到另一个逐个进行迭代的对象。
- 获取:集合自己内部就应该有一个可以迭代自己的对象,从集合对象中获取即可。
- Iterator iterator()
- 迭代器的使用:
- 方法iterator()返回的是一个iterator接口的实现类对象,可以使用的就是iterator接口中的方法。
- hasNext():判断集合中是否还有下一个元素
- next():获取集合中的下一个元素
- remove():删除迭代器对象正在迭代的那个对象
- 迭代器的注意事项
- 迭代器对象虽然多次调用next方法,都是同样的方法名称,但是每次调用返回的结果是不同的,是因为next方法既可以获取下一个元素,也会让迭代器对象向前移动一步。
- 如果没有下一个元素,仍然调用next方法,出现java.util.NoSuchElementException(没有当前元素异常),可以使用hasNext方法判断是否有下一个元素,决定是否调用next方法。
- hasNext方法,判断是否有下一个元素,不会移动迭代器的位置
- next方法,不仅可以获取下一个元素,还会移动迭代器的位置。
- 不要只判断一次hasnext方法,就调用多次next方法。
第三种遍历方式
- 针对list集合特有的遍历方式
- 可以通过集合中的size()方法获取集合索引的范围,根据索引通过get方法可以回去指定索引的值。
并发修改异常
- ConcurrentModificationException
- 并发 修改 异常
- 出现的原因:在使用【迭代器对象】遍历集合的同时,使用【集合对象】增加集合的元素
- 解决方法:两种解决方式都是针对list集合可以解决
- 方式1:迭代器遍历、迭代器增加
- 方式2:集合遍历、集合增加
- 解决方式1:迭代器遍历、迭代器增加
- 迭代器遍历:和之前一样
- 迭代器增加:问题:普通的迭代器中没有增加方法,需要使用list中特有的迭代器
- 列表迭代器:listIterator.是iterator的子接口,拥有iterator中所有的方法,还有特有的方法
- 列表迭代器的获取:listIterator()
- 解决方式2:集合遍历,集合添加
- 集合遍历:list特有的方式遍历,size和get方法结合
- 集合添加:集合的add方法