collection
- List(接口)
- ArrayList(具体类)
- 一些算法
- ……
- LinkedList
- ArrayList(具体类)
- Set
- HashSet
- TreeSet
- Map
- HashMap
- TreeMap
接口
- collection接口存储一组不唯一,无序的对象
- List接口存储一组不唯一,有序的对象
- Set接口存储一组唯一,无序的对象
- Map接口存储一组键值对象,提供key(键)到value(值)的映射
List接口的实现类
ArrayList实现了长度可变的数组,在内存中分配连续的空间.
**遍历元素和随机访问元素的效率之高**
LinkedList采用链表存储方式.插入,删除元素时效率比较高