8.24- ArrayList 特点

优点

  • 向 ArrayList 末尾添加元素(add() ⽅法)时,效率较高
  • 查询效率高
    缺点
  • 扩容会造成效率较低(可以通过指定初始化容量,在⼀定程度上对其进行改善)
  • 另外数组无法存储大数据量(因为很难找到⼀块很大的连续的内存空间)
  • 向 ArrayList 中间添加元素(add(int index)),需要移动元素,效率较低
  • 但是,向 ArrayList 中间位置增/删元素的情况较少时不影响;
  • 如果增/删操作较多,可考虑改用链表