集合类体系结构
Collection集合常用方法
Collection集合的遍历(使用迭代器Iterator)
List集合概述和特点
有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置,用户可以通过索引访问元素与搜索列表中的元素。
与Set集合不同,列表通常允许重复的元素
List集合特点
有序:存储和取出的元素顺序一致
可重复:存储的元素可以重复
List集合特有方法
ListIterator:列表迭代器
List集合子类特点
List集合常用子类:ArrayList,LinkedList
ArrayList:底层数据结构是数组,查询快,增删慢
LinkedList:底层数据结构是链表,查询慢,增删快
集合类的特点:提供一种存储空间可变的存储类型,存储的数据容量可以发生改变
ArrayList<E>:可调整大小的数组实现
ArrayList构造方法和添加方法
ArrayList集合常用方法
LinkedList集合的特有功能
Set集合概述和特点
Set集合特点
不包含重复元素的集合
没有带索引的方法,所有不能使用普通for循环遍历
自然排序Comparable的使用
用TreeSet集合存储自定义对象,无参构造方法使用的是自然排序对元素进行排序的
自然排序,就是让元素所属的类实现Comparable接口,重写compare To(T o)方法
重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写
比较器排序Comparator的使用
用TreeSet集合存储自定义对象,带参构造方法使用的是比较器排序对元素进行排序的
比较器排序,就是让集合构造方法接收Comparator的实现类对象,重写compare(T o1,T o2)方法
重写方法时,一定要注意排序规则必须按照要求的主要条件和次要条件来写
Map集合概述和使用
Map集合概述
Interface Map<K,V> K:键的类型;V:值的类型
将键映射到值的对象;不能包含重复的键;每个键可以映射到最多一个值
Map集合的基本功能
Map集合的获取功能