Java刷题中，如何高效运用标准库中的哪些数据结构及其操作技巧？

本文共计2584个文字，预计阅读时间需要11分钟。

目录+一、线性表（广义的数组）+1. 数组+一维数组的定义和初始化+二维数组的定义和初始化+Arrays工具类的一些常用方法+2. List接口+对象的构建+读写和插入删除数据+排序+反转数组+

目录

• 一、线性表（广义的数组）
  • 1. 数组
    • 一维数组的定义和初始化
    • 二维数组的定义和初始化
    • Arrays工具类的一些常用方法
  • 2. List接口容器
    • 对象的构建
    • 读写和插入删除数据
    • 排序
    • 反转数组
    • List转为数组
• 二、字符串
• 三、Map和Set
  • 1. Map
  • 2. Set
• 四、栈Stack和队列Queue
  • 1. 栈Stack
  • 2. 队列Queue
• 五、优先队列

一、线性表（广义的数组）

在算法题中，我们一般使用到的线性表一般有两种，且它们的优缺点如下：

• 数组
  • 优点：可以使用[]运算符进行随机读写
  • 缺点：数组大小固定，不能动态添加数据
• List对象
  • 优点：可以动态添加数据
  • 缺点：读写数据需要使用get(int index)和set(int index, Object object)，和数组相比比较麻烦

1. 数组

这里数组的主要用法和c++比较类似，这里主要写一下一些特殊的操作以及Arrays工具类提供的一些方法。