传智播客旗下技术交流社区北京校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

[学习交流] [石家庄小区]笔记

© 真的不会起网名 中级黑马   /  2019-5-13 14:45  /  98 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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()从此列表中删除并返回最后一个元素




分享至 : QQ空间
收藏

1 个回复

倒序浏览
楼主加油
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马