集合遍历方式和List数据结构

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数据结构之栈和队列

• 栈结构
  ​ 先进后出
• 队列结构
  ​ 先进先出
  3.2数据结构之数组和链表【记忆】
• 数组结构
  ​ 查询快、增删慢
• 队列结构
  ​ 查询慢、增删快

  4.List集合的实现类

4.1List集合子类的特点【记忆】

• ArrayList集合
  ​ 底层是数组结构实现，查询快、增删慢
• LinkedList集合
  ​ 底层是链表结构实现，查询慢、增删快
  4.2LinkedList集合的特有功能
  
  4.泛型
  -4.1泛型的介绍
  ​ 泛型是JDK5中引入的特性，它提供了编译时类型安全检测机制
• 泛型的好处
  1. 把运行时期的问题提前到了编译期间
  2. 避免了强制类型转换
     泛型的定义格式
• <类型>: 指定一种类型的格式.尖括号里面可以任意书写,一般只写一个字母.例如:
• <类型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集合

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，表示当前存入的元素跟集合中元素重复了，不存
  • 如果返回值为正数，表示当前存入的元素是较大值，存右边