1、Collection
Collection是一个接口,不能被实例化。但是Java封装了实现类。咱们可以借助于多态的形式来实例化出来父类引用【重点】
Collection 接口下面的方法,子类是可以直接使用的
增:
boolean add(E e); 添加一个数据到集合中
boolean addAll(Collection<? ectends E> c); 将一个集合添加到另一个集合中
Collection<? extends E>:元素 是E本类或者继承的E,才能添加到另外一个集合中
删:
boolean remove(Object obj); 删除指定的元素
boolean removeAll(Collection<? extends E> c); 删除交集
void clear( ); 清空
查:
int size( ); 查看集合中元素中集合的个数
Object[ ] toArray( ); 将集合转为Object类型数组
boolean contains(Object obj); 集合中是否包含这个元素,如果包含返回true
boolean containsAll(Collection<? extends E> c); 一个集合是否是另外一个集合子集合
boolean isEmpty( ); 判断集合是否为空
2.遍历集合中的数据
使用add或者addAll往集合里添加数据,而取数据有三种方法
2.1 for循环遍历
可以将集合转为数组,然后再for循环遍历
Collection<Integer> list = new ArrayList<>( ) ;//创建集合
list.add(250);
list.add(360);
.....
Object[ ] objects = list.toArray( );//集合转为数组
for (int i = 0; i < objects.length; i++){ //for循环遍历
System.out.println(objects[ i ]);
}
2. 2 增强for循环[重点]
语法格式:
for (集合中元素的数据类型 临时变量 : 集合或者数组) {
System.out.println(临时变量);
}
idea快捷键为:iter
2.3 迭代器
也是对集合中数据进行遍历的
通过集合对象创建迭代器对象
Interator<String> iterator = list.iterator( );
语法格式:
while (iterator.hasNext( ) ) {
System.out.println(iterator.next( ) );
}
idea快捷键为: itit
第一个方法 hasNext( ); 判断集合中是否有下一个元素
第二个方法 .next( ) 干了两件事,会返回当前光标下面的元素,并把光标挪到下一元素处
3.在集合中存的是自定义的对象【重点】
集合可以存放任何一种引用类型,包含我们自定义的一些类,如Person类对象。
在一个类中重写toString方法
将内存地址转为程序员能看懂的字符串
Collection<Person> list = new ArrayList<>();
list.add(person);
list.add(new Person("骚磊", 45));
list.add(new Person("阳仔", 89));
list.add(new Person("源哥", 35));
System.out.println(list);
Object[] objects = list.toArray();
Person person1 = (Person)objects[1];
System.out.println(person1.getName());
4.List接口
List是Collection的子接口, 开发中用List而不用Collection。
因为List接口下面的方法比COllection多。List在Collection基础之上添加了很多的方法
list集合存放的是:有序的可以重复的数据
Collection下面的方法List肯定有的,因为是继承关系。上午讲了Collection下面的方法,在List中也可以用。接下来咱们讲List独有的方法。
List独有的方法:
增:
void add(int index, E e); 在指定的位置上插入一个元素
boolean addAll(int index, Collection<? extends E> e); 将一个集合插入到另外一个集合的指定的位置
删:
Collection删除的时候,通过元素来删除的。 remove(Object obj)
E remove(int index); 通过索引来删除指定的元素。返回的是被删除的元素
改:
E set(int index, E e); 通过指定的索引修改数据元素,返回值是被修改的原数据
查:
E get(int index); 通过索引下标去获取指定元素
int indexOf(Object obj); 通过元素获取指定的下标的
int lastIndexOf(object obj); 通过元素获取最后一次出现的元素的下标
List<E> subList(int formIndex, int toIndex); 截取一部分出来
5.遍历List集合中的数据
继承下来的:
1.for循环
2.增强for循环
3.迭代器
6.集合中存对象
与Collection中一样
7.ArrayList
ArrayList底层是数组,可以扩容的。默认的容量是10.,超过10以后会自动扩容,扩容1.5倍
特征:
查询快,增删慢。
开发就用ArrayList 因为开发的时候,主要查询多!!!
并且因为List接口下面的方法已经够用了,ArrayList独有的方法很少,几乎不用 所以开发时用List
一般开发的时候写成 父类的引用指向子类的对象
ArrayList<String> list = new ArrayList<>( );
8.LinkedList
也是List的实现类,LinkedList底层是双向链表
特征:
查询慢,增删快
LinkedList<String> list = new LinkedList<>( );
9.ArrayList和LinkedList和Vector的区别
ArrayList和Vector 底层是数组,但是Vector是线程安全的,所以效率底,开发中不用Vector
接下来介绍ArrayList和linkedListu区别:
1.ArrayList底层是数组
LinkedList底层是双向链表
2.ArrayList 的特征:
查询快: 底层是索引,有序的通过内存有序地址,直接找到 时间复杂度 o(1)
增删慢: 增加数据和删除数据有可能扩容。每次扩1.5倍。扩容的话,浪费内存浪费时间o(n)
3.LinkedList的特征:
查询慢:底层是二分法查找的算法 时间复杂度是log以2为底 n的对数
增删快:直接找前置结点 Node prev,后继结点 Node next 。时间复杂度是 o(1)
所以开发时候的用ArrayList