常用的集合类有List集合,Set集合,Map集合,其中List集合和Set集合继承了Collection接口
Collection,是用来存放对象的数据结构,而且长度可变,可以存放不同类型的对象,并且还提供了一组操作成批对象的方法。
collection接口
List 接口(数据有下标,有序,可重复)
ArrayList子类
linkedList子类
Set 接口(数据无下标,无序,不可重复)
HashSet子类
Map 接口(键值对的方式存数据)
HashMap
1.概述:
有序的collection(也称为序列),此接口的用户可以对列表中每个元素的插入位置进行精确的控制,用户可以根据元素的整数索引(在列表中的位置)来访问元素,并搜索列表中的元素。
2.特点:
2.1 元素都有下标
2.2 数据是有序的
2.3 允许存放重量的元素
概述:
1.存在于java.util包
2.内部是用数组结构存放数据,封装数组的操作,每个对象都有下标
3.内部数组默认的初始容量是10,如果不够会以1.5倍的容量增长
4.查询快,增删数据效率会低
链表,两端效率高,底层就是链表实现的



