【幻化万千戏红尘】qianfengDay15-java基础学习：List,ArrayList,LinkedList,comparable,comparator
课程回顾：
集合：动态存储多个对象
长度可变，存储同一种类型的对象
1、Collection<E>:
1、List<E>:重复且有序
常用方法：
add
get
set
indexOf
contains
remove
size
clear
iterator
1、ArrayList<E>:数组
2、LinkedList<E>:双链式
offer
peek
poll
pop
push
2、Set<E>:不重复且无序
2、Map<K,V>
今日内容：
Set<E>:无序且不重复
1、HashSet<E>: 底层实现：哈希散列存储，其实就是根据哈希值按照固定的算法计算位置
新增元素时，首先会调用对象的hashCode方法获取哈希值
与集合中其他元素的哈希值进行比较，如果哈希值相同会调用equals方法，
若返回true，说明相同，则添加失败
若返回false则添加成功，如果哈希值不同则直接添加
一般而言：我们使用HashSet存储自定义类时，需要对类重写hashCode和equals方法
public int hashCode() {}
public boolean equals(Object obj) {}
常用方法：
add:添加元素
size:获取元素个数
contains:是否包含
remove:移除
iterator:迭代器对象
2、LinkedHashSet：HashSet的子类，底层实现：双链式+哈希散列存储
特点：不可重复且有序
只是保证了添加顺序
3、TreeSet<E>:底层实现：红黑二叉树
要求元素必须可排序的
注意：TressSet存储自定义类时，要求对应的类要么实现自然顺序，要么自定义比较器
就是说：元素必须可排序，否则报异常
常用方法：
add:添加元素
size:获取元素个数
ceiling:获取大于等于指定值的最小元素
floor:获取小于等于指定值的最大元素
higher:获取大于指定值的最小元素
lower:获取小于指定值的最大元素
first:获取第一个元素
last:获取最后一个元素
pollFirst:获取并移除第一个元素
pollLast:获取并移除最后一个元素
java中的比较器接口：
1、Comparable：自然顺序---对应的是TreeSet无参构造
compareTo：实现排序的方法，返回数据：0表示元素相同,正数表示大于,负数表示小于
2、Comparator：自定义比较器----对应的TreeSet(Comparator)
compare:实现排序的方法
Collections：集合工具类
常用方法：
sort：排序，要求元素可排序(自然顺序或自定义比较器)
shuffle:随机进行交换
数组和集合的相互转换
Arrays.asList：数组--->集合
toArray:集合----->数组
匿名内部类格式:new 类名或接口名(){
重写的方法
};
下周内容：
Map:HashMap,TreeMap
File
I/O流
字节和字符
文件流
缓冲流
转换流
对象流
内存流
数据流
打印流
随机读取文件类
线程
