Java基础进阶Day03
课程大纲
1、List集合 ------------------------> 理解
2、数据结构 ------------------------> 理解
3、List的子类 ----------------------> 了解
4、Set集合 -------------------------> 重点
5、Collections ---------------------> 了解
第一章 List集合
1、List集合特点
A、有序（存储的顺序和取出的顺序是一致的）
B、有重复（存放的数据可以是重复的）
C、有索引（存放的元素有索引,可以通过索引操作元素）
2、List集合的特有功能(索引相关)
A、增 void add(int index,E e) //添加元素到指定位置
B、删 E remove(int index) //删除指定位置的元素,并且将该元素返回
C、改 E set(int index,E e) //修改指定位置的元素,并且将原始元素返回
D、查 E get(int index) //获取指定索引位置的元素
第二章 数据结构
1、常见的数据结构
A、栈(先进后出)
B、队列(先进先出)
C、数组(查找快、增删慢)
D、链表(查找慢、增删快)
E、红黑树(二叉树、提升搜索效率) -->了解即可
第三章 List的子类
1、关于LinkedList(主要是操作头和尾的方法)
A、增
public void addFirst(E e) //将指定元素添加到列表的开头
public void addLast(E e) //将指定元素添加到列表的结尾
B、删
public E removeFirst() //移除并且返回此列表的第一个元素
public E removeLast() //移除并且返回此列表的最后一个元素
C、查
public E getFirst() //返回此列表的第一个元素
public E getLast() //返回此列表的最后一个元素
D、其他
public E pop() //从此列表所表示的堆栈当中弹出一个元素
public void push(E e) //将元素推入此列表所表示的堆栈
public boolean isEmpty() //如果列表不包含任何元素,则返回true
第四章 Set集合
1、Set集合特点
A、无序（存储的顺序和取出的顺序可能不是一致的）
B、无重复（存放的数据可以是无重复的,可以用来去重）
C、无索引（没有索引,无法通过索引获取元素值）
2、Set集合的体系
A、子类 HashSet 无序、无重复
B、子类 LinkedHashSet 有序、无重复
3、可变参数
A、可变参数基本格式:
a.定义格式
修饰符 返回值类型 方法名称(数据类型... 参数名){
方法体;
return 返回值;
}
b.使用格式
数据类型 返回值 = 方法名称(参数1,参数2,参数3,参数4);
B、可变参数注意:可变参数只能使用在参数列表的最后
第五章 Collections
1、常用的方法
public static <T> boolean addAll(Collection<T> c,T... elements) //往集合当中添加元素
public static void shuffle (List<?> list) //随机置换 打乱集合的顺序
public static <T> void sort(List<T> list) //将集合中元素按照默认规则排序
public static <T> void sort(List<T> list,Comparator<? super T> comparator) //按指定规则排序
2、两种比较器【拓展】
A、内比较器 Comparable 采用实现接口去实现【固定】
当前的类去实现 Comparable<T> 接口,添加未实现的方法
B、外比较器 Comparator 采用匿名内部类实现【灵活】
Collections.sort(list, new Comparator<T>(){ ... });
C、升序和降序操作
升序: 当前在前升 (当前 - 传入) o1.compareTo(o2)
降序: 当前在后降 (传入 - 当前) o2.compareTo(o1)