List的子类特点(面试题)

ArrayList

         底层数据结构是数组，查询快，增删慢。

         线程不安全，效率高。

 

Vector

          底层数据结构是数组，查询快，增删慢。

          线程安全，效率低。

LinkedList

         底层数据结构是链表，查询慢，增删快。

         线程不安全，效率高。

---

到底使用谁呢?看需求?

分析：

要安全吗?

          要：Vector(即使要，也不使用这个，后面再说)

         不要：ArrayList或者LinkedList

查询多；ArrayList

增删多：LinkedList

什么都不知道，就用ArrayList。

---

List集合的案例(遍历方式 迭代器和普通for)

         A:存储字符串并遍历

        B:存储自定义对象并遍历