1.Collection集合1.1集合体系结构【记忆】

• 集合类的特点
  ​        提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变
• 集合类的体系图
  ​        file://D:\develop\就业班\就业班se\day05\笔记\img\01.png?lastModify=1557729765
  
  

1.2Collection集合概述和基本使用【应用】

• Collection集合概述
  
  
  • 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
  • JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现
    1.3Collection集合的常用方法【应用】
    
    方法名
    说明
    
    boolean add(E e)添加元素
    boolean remove(Object o)从集合中移除指定的元素
    void   clear()清空集合中的元素
    boolean contains(Object o)判断集合中是否存在指定的元素
    boolean isEmpty()判断集合是否为空
    int   size()集合的长度，也就是集合中元素的个数
    

1.4Collection集合的遍历【应用】

• 迭代器的介绍
  • 迭代器，集合的专用遍历方式
  • Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
  • 迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的
    2.List集合2.1List集合概述和特点【记忆】
    • List集合概述
      • 有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素
      • 与Set集合不同，列表通常允许重复的元素
        
        
    • List集合特点
      • 有索引
      • 可以存储重复元素
      • 元素存取有序
        
        
      
      
    2.2List集合的特有方法【应用】
    
    方法名
    描述
    
    void add(int index,E   element)在此集合中的指定位置插入指定的元素
    E remove(int   index)删除指定索引处的元素，返回被删除的元素
    E set(int index,E   element)修改指定索引处的元素，返回被修改的元素
    E get(int   index)返回指定索引处的元素2.5列表迭代器【应用】
    • ListIterator介绍
      • 通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
      • 用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置
        
        
      
      
    3.数据结构3.1数据结构之栈和队列【记忆】
    • 栈结构
      ​        先进后出
    • 队列结构
      ​        先进先出
      
      
    3.2数据结构之数组和链表【记忆】
    • 数组结构
      ​        查询快、增删慢
    • 队列结构
      ​        查询慢、增删快
      
      
    4.List集合的实现类4.1List集合子类的特点【记忆】
    • ArrayList集合
      ​        底层是数组结构实现，查询快、增删慢
    • LinkedList集合
      ​        底层是链表结构实现，查询慢、增删快
      
      
    4.3LinkedList集合的特有功能【应用】
    • 特有方法
      方法名
      说明
      
      public void addFirst(E e)在该列表开头插入指定的元素
      public void addLast(E e)将指定的元素追加到此列表的末尾
      public E getFirst()返回此列表中的第一个元素
      public   E getLast()返回此列表中的最后一个元素
      public E removeFirst()从此列表中删除并返回第一个元素
      public   E removeLast()从此列表中删除并返回最后一个元素
      
    
    
  
  

楼主加油