集合概念

集合与数组

• 数组长度固定，集合不固定
• 数组可以存储基本数据类型和引用类型，集合只能存储引用类型

集合

• List 有序，有下标，元素可重复
• Set 无序，吴下标，元素不重复

1. ArrayList【重点】:
   .数组结构实现，查询快、增删慢;
   .JDK1.2版本，运行效率快、线程不安全。

2. Vector:
   .数组结构实现，查询快、增删慢;
   .JDK1.0版本，运行效率慢、线程安全。

3. LinkedList:
   .链表结构实现，查询慢，增删快。