List接口常用实现类的特点和底层实现

List接口常用的实现类有3个：ArrayList、LinkedList、Vector。 那么它们的特点和底层实现有哪些呢？ ArrayList特点和底层实现 ArrayList底层是用数组实现的存储。 特点：查询效率高，增删效率低，线程不安全。我们一般使用它。 图1 查看源码，我们可以看出ArrayList底层使用Object数组来存储元素数据。所有的方法，都围绕这个核心的Object数组来开展

>>阅读原文<<