集合
Collection 集合上层接口
存储单个数据,多个元素的集合
遍历方法:
foreach
Iterator
List容器
- 泛型:规定集合存储数据的类型|规定数据的类型
- 表示:<数据类型> 数据类型只能为引用类型
- 位置:定义在数据类型的后边
- 优点:帮助增强程序的稳定性与可读性
新增方法:
- void add(int index, E element) // 将指定元素插入此列表中的指定位置(可选操作)。
- E get(int index) 返回此列表中指定位置的元素。
- int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引,如果此列表不包含该元素,则返回-1。
- int lastIndexOf(Object o) 返回此列表中指定元素最后一次出现的索引,如果此列表不包含该元素,则返回-1。
- static List of(E… elements) 返回包含任意数量元素的不可修改列表。
- E remove(int index) 删除此列表中指定位置的元素(可选操作)。
- E set(int index, E element) 用指定的元素替换此列表中指定位置的元素(可选操作)。
- List subList(int fromIndex, int toIndex) 返回指定的 fromIndex (包含)和 toIndex (不包括)之间的此列表部分的视图。
List集合遍历方式
- 普通for循环
- 增强for循环
- iterator迭代器
- listIterator迭代器
ArrayList
List接口的实现类:有序 可重复
ArrayList
底层实现: 可变数组
特点:
根据索引做查询效率高
增删效率低,设计到新数组的创建,数据的拷贝等问题
应用场景: 大量做查询,少量做增删的时候适合使用ArrayList
扩容: int newCapacity = oldCapacity + (oldCapacity >> 1); 通过Arrays.copyOf方法实现扩容,每次扩容原容量的1.5倍 第一次添加数据内部构建数组的初始容量为10
新增内容: void forEach(Consumer<? super E> action) 对 Iterable每个元素执行给定操作,直到处理 Iterable所有元素或操作引发异常。
遍历方式:
- 1.普通for
- 2.增强for
- 3.iterator迭代器
- 4.listIterator迭代器
Vector 向量
有序 可重复
底层结构: 数组
与ArrayList很像Vector与 ArrayList之间的区别:
1.同步问题 ArrayList 线程不安全|不同步,相对效率高 Vector 线程安全|同步
2.扩容问题 ArrayList 每次扩容原容量的1.5倍,更有利于节约内存 Vector 每次扩容原容量的2倍
注意: 使用集合存储自定义引用数据类型数据时候,需要重写equals方法,使用indexOf,constains()…,默认使用equals的返回值决定是否存在,包含,相等 可以实现比较对象的内容,而非地址