03 数据结构、List、Set、Collections、可变参数
一、数据结构
1.栈(先进后出)
2.队列(先进先出)
3.数组(查询块、增删慢)
4.哈希表结构
5.单向链表
6.二叉树
二、HashSet集合存储的特点(***************面试必问***********重点)
三、List接口
两个实现类
ArrayList LinkedList
底层是数组(查询快,增删慢) 底层是链表(查询慢,增删快)
有序;
有索引;
可以重复;
四、Set接口
1.Set集合的特点:
无序;
无索引;
元素唯一(不可重复)
2.实现类:
HashSet
详情见上图HashSet集合存储的特点
五、Collections集合工具类的方法
sort(排序方法)
shuffle(打乱集合顺序)
通过Comparetor实现类对象提供比较规则的时候,如何升序?如何降序?
升序:
第一个参数 - 第二个参数;
降序:
第二个参数 - 第一个参数;
六、可变参数
可变参数的本质是什么?
就是一个数组
格式?
修饰符 返回值类型 方法名(参数类型...可变参数名){
//
}
一个方法,能有几个可变参数?
一个
可变参数的位置?
必须是参数列表的末尾;