Collection集合
-
相同点
都是容器,可以存储多个数据 -
不同点
- 数组的长度是不可变的,集合的长度是可变的
- 数组可以存基本数据类型和引用数据类型
集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类
1.1 Collection集合概述 - 是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素
- JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现
-
创建Collection集合的对象
- 多态的方式
- 具体的实现类ArrayList
Collection集合常用方法
1.2Collection集合的遍历 -
迭代器介绍
- 迭代器,集合的专用遍历方式
- Iterator iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到
-
Iterator中的常用方法
boolean hasNext(): 判断当前位置是否有元素可以被取出
E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置
1.3增强for循环 -
介绍
- 它是JDK5之后出现的,其内部原理是一个Iterator迭代器
- 实现Iterable接口的类才可以使用迭代器和增强for
- 简化数组和Collection集合的遍历
-
格式
for(集合/数组中元素的数据类型 变量名 : 集合/数组名) {
// 已经将当前遍历到的元素封装到变量中了,直接使用变量即可}
2.List集合
2.1List集合的概述和特点 -
List集合的概述
- 有序集合,这里的有序指的是存取顺序
- 用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素
- 与Set集合不同,列表通常允许重复的元素
-
List集合的特点
- 存取有序
- 可以重复
- 有索引
2.2List集合的特有方法
3.数据结构
3.1数据结构之栈和队列
4.1List集合子类的特点【记忆】
- ArrayList集合
底层是数组结构实现,查询快、增删慢 - LinkedList集合
底层是链表结构实现,查询慢、增删快
4.2LinkedList集合的特有功能
4.泛型
-4.1泛型的介绍
泛型是JDK5中引入的特性,它提供了编译时类型安全检测机制 - 泛型的好处
- 把运行时期的问题提前到了编译期间
- 避免了强制类型转换
泛型的定义格式
- <类型>: 指定一种类型的格式.尖括号里面可以任意书写,一般只写一个字母.例如:
- <类型1,类型2…>: 指定多种类型的格式,多种类型之间用逗号隔开.例如: <E,T> <K,V>
- 4.2泛型类
- 修饰符 class 类名<类型> { }
- 4.3泛型方法
- 修饰符 <类型> 返回值类型 方法名(类型 变量名) { }
5类型通配符- 类型通配符: <?>
- ArrayList<?>: 表示元素类型未知的ArrayList,它的元素可以匹配任何的类型
- 但是并不能把元素添加到ArrayList中了,获取出来的也是父类类型
- 类型通配符上限: <? extends 类型>
- ArrayListList <? extends Number>: 它表示的类型是Number或者其子类型
- 类型通配符下限: <? super 类型>
- ArrayListList <? super Number>: 它表示的类型是Number或者其父类型
-
6.Set集合
- ArrayListList <? super Number>: 它表示的类型是Number或者其父类型
6.1Set集合概述和特点【应用】
- 不可以存储重复元素
- 没有索引,不能使用普通for循环遍历
6.2存储字符串并遍历
7.TreeSet集合
7.1TreeSet集合概述和特点
- 不可以存储重复元素
- 没有索引
- 可以将元素按照规则进行排序
- TreeSet():根据其元素的自然排序进行排序
- TreeSet(Comparator comparator) :根据指定的比较器进行排序
7.2存储Integer类型的整数并遍历
.3自然排序Comparable的使用
.4比较器排序Comparator的使用
7.3两种比较方式总结【理解】
- 两种比较方式小结
- 自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序
- 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序
- 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序
- 两种方式中关于返回值的规则
- 如果返回值为负数,表示当前存入的元素是较小值,存左边
- 如果返回值为0,表示当前存入的元素跟集合中元素重复了,不存
- 如果返回值为正数,表示当前存入的元素是较大值,存右边