浅谈java集合
java中集合分为两个大类别,分别是Collection和Map
Collection和map的关系:
Collection和Map都是属于集合分支出来的两个接口,大体上来讲没有关系,但是Collection的子接口中的set接口和Map集合有一定的关系。
1.Collection : Collection接口继承/泛化Iterable接口
iterable是最顶级接口,因此也是超级父接口
Collection的常用子接口有set和list
set接口以及实现类的特点:无序不可重服
set实现类
list接口以及实现类的特点:有序可重复(有序体现在每个元素有下标,存进集合的顺序和取出来的顺序一致,可重复体现在可以在集合里面存储相同的元素)
List常用实现类:
- ArrayList
ArrayList集合底层数据结构是数组 - LinkedList
LinkedList集合底层数据结构是链表, - Vector
Vector集合底层数据结构是数组