2020.8.1 集合基础知识

发布于 12 天前  7 次阅读


1.学习内容

  • Collection接口的方法

    • add(),addAll(),clear(),remove(),contains(),isEmpty(),size(),toArray()
  • Iterator接口

    • 是一个抽象类,一般作为内部类被实现
    • 需要遍历集合中的所有元素,使用 对象.iterator() 可以获得一个迭代器
    • 迭代类的实现原理:(实现接口Iterator)
      • 有一个指针,初始值指向-1,然后hasNext()方法可以判断是否有下个元素
      • 移动指针,读取元素
    • 使用方法:
      • next(),hasNext()
  • List集合

    • 子类:ArrayList,LinkedList
    • 特点:
      • 有序的集合(放入去除的顺序)
      • 所有元素都带索引
      • 允许存储重复元素
    • List的实现类特征
      • 都具有List的特点(重复的、有序、有索引)
    • List常用方法
      • add(element),add(index,element)
      • isEmpyt(),remove(),get(),set(index,element)
  • List集合 – ArrayList 集合

    • 基于数组实现,
    • 查询速度快,增删速度慢,刺激合适线程不安全集合,运行的速度快
    • 扩充方法规则:新容量+老容量=老容量/2**
  • List集合 – LinkedList 集合

    • 基于链表实现
    • 查询速度按慢,增删速度快,线程不安全的集合,运行速度快
    • 链表可以单独操作集合开头和结尾(速度快)
    • 特有功能
      • addFrist(),addLast()
      • getFrist(),getLast()
      • removeFrist(),removeLast()
      • pop(),push()

2.扩展延伸知识

  • java位移操作
    • 左或右位移1位 – 就是除2
    • 左或右位移2位 – 就是除4
  • 如何选择ArrayList和LinkedList?
    • ArrayList读取快,增删慢
    • LinkedList增删快,读取慢
  • 静态为什么只能使用静态方法和静态变量:
    • 因为对象还没生成方法
  • 什么是单列集合,什么是双列集合
    • 单列就只有值,
    • 双列还有key,或者叫索引

3.灵感代办

  • 能够说出集合与数组的区别
  • 能够使用Collection集合的常用功能
  • 能够使用迭代器对集合进行取元素
  • 能够使用集合存储自定义类型
  • 能够说出List集合特点
  • 能够说出常见的数据结构
  • 能够说出数组结构特点
  • 能够说出栈结构特点
  • 能够说出队列结构特点
  • 能够说出单向链表结构特点

4.复习内容

5.学习成果&问题


Ares个人进阶之路