悟空没有尾的博客

一、List常用的实现 List的常见的容器有 ArrayList、LinkedList、Vector、Stack，下面对 每个实现类的特点和实现进行分析。 二、AarrayList 1） 概述 是底层用数组来实现的存储容器，线程是不安全的。 2） 特点 a. 底层实现是通过数组 b. 查询效率高、增删效率低 c. 线程是不安全的 d. 元素是有序的，可以包含重复元素 3） 问答 Q: 大家肯定会有这么一个疑问，既然是数组实现的话，那么数组长度是固定的，Arralist是怎么实现动态扩容的？ A: 通过观察