Java基础进阶Day03

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)

​