【Java核心技术】Java集合技术详解

文章目录

  • 集合
    • 特点
    • 三种常用集合
      • List
        • 特点
        • 常用实现类
      • Set
        • 特点
        • 常用实现类
      • Map
        • 特点
        • 常用实现类
    • 泛型``
      • 特点
  • List
    • ArrayList
      • ArrayList集合的特点:
      • 创建
      • 添加`add()`
      • 遍历`get()`
      • 使用迭代器遍历`iterator()`
      • 修改`set()`
      • 删除`remove()`
      • 清空集合`clear()`
      • 判断是否包含某元素`contains()`
      • 判断是否为空集合`isEmpty()`
      • 查询指定元素的下标`indexOf()`
      • 集合大小`size()`
      • 截取子列表`subList()`
      • 集合转成数组`toArray(T[] a)`
      • 把数组转成集合`Arrays.asList()`
      • 排序
      • 对象集合的排序
    • LinkedList
      • 特点
      • 链表添加元素
      • 链表的删除
      • 链表的内存图
      • 面试
    • Vector
      • 特点
      • 构造
        • `Vector(int initialCapacity, int capacityIncrement)`
      • 方法
        • 当前容量`capacity()`
        • 返回最早的迭代器,遍历集合`elements()`
        • 返回迭代器:`iterator()`
    • Stack栈结构
      • 特点
      • 方法
        • 测试堆栈是否为空`empty()`
        • 获取栈顶元素`peek()`
        • 获取栈顶元素并删除`pop()`
        • 查找元素位置`search(Object o)`
  • Set
    • HashSet
      • 内存图详解:
      • 特点
    • TreeSet
      • 特点
    • LinkedHashSet(不是重点)
      • 特点
  • Queue队列结构
    • 特点
    • 方法
      • 获取队头但不删除`element()`
      • 获取队头但不删除`peek()`
      • 方法预览
  • 映射Map:不是集合
    • 比较
    • HashMap
      • 特点
      • 创建
      • 添加、修改
      • 删除
      • 查询是否包含Key,Value
      • 获取值
      • 返回所有value
      • 遍历
        • `keySet()`
        • `entrySet()`
        • `computeIfAbsent`
    • Hashtable
      • 特点
  • Iterator
    • 特点
    • 使用迭代器遍历`iterator()`
    • `remove()`方法
  • Comparator比较器
    • 匿名内部类使用
    • λ表达式
  • 对象自定义排序
    • 使用

集合

特点

可以存储多个数据而且长度可以改变的容器

Collection:包含子集合List,Set、Queue

三种常用集合

List

特点
  • List集合的特点:存入数据有序,可重复
常用实现类
  • ArrayList:线程不安全
  • Vector:线程安全
  • LinkedList:线程不安全
  • Stack:线程安全

Set

特点
  • Set集合的特点:存入数据无序,不可重复
常用实现类
  • HashSet:线程不同步,效率高
  • T

你可能感兴趣的:(大数据系列,链表,数据结构,java,hashmap,redis)