定义格式
修饰符 class 类名<类型> { }
定义格式
修饰符 <类型> 返回值类型 方法名(类型 变量名) { }
定义格式
修饰符 interface 接口名<类型> { }
类型通配符: <?>
ArrayList<?>: 表示元素类型未知的ArrayList,它的元素可以匹配任何的类型，但是并不能把元素添加到ArrayList中了,获取出来的也是父类类型
类型通配符上限: <? extends 类型>
ArrayListList <? extends Number>: 它表示的类型是Number或者其子类型
类型通配符下限: <? super 类型>
ArrayListList <? super Number>: 它表示的类型是Number或者其父类型
二叉树的特点
二叉树中,任意一个节点的度要小于等于2
节点: 在树结构中,每一个元素称之为节点
度: 每一个节点的子节点数量称之为度
二叉查找树的特点
二叉查找树添加节点规则
平衡二叉树的特点
平衡二叉树旋转
旋转触发时机
当添加一个节点之后,该树不再是一颗平衡二叉树
平衡二叉树旋转的四种情况
红黑树的特点
1、平衡二叉B树
2、每一个节点可以是红或者黑
3、红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的
红黑树的红黑规则有哪些
1、每一个节点或是红色的,或者是黑色的
2、根节点必须是黑色
3、如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点(Nil)是黑色的
4、如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连 的情况)
5、对每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点
红黑树添加节点的默认颜色
添加节点时,默认为红色,效率高
红黑树添加节点后如何保持红黑规则
底层是数组结构实现，查询快、增删慢
底层是链表结构实现，查询慢、增删快
底层数据结构是哈希表，存取无序，不可以存储重复元素，没有索引，不能使用普通for循环遍历
哈希表结构
JDK1.8以前
数组 + 链表
JDK1.8以后
节点个数少于等于8个
数组 + 链表
节点个数多于8个
数组 + 红黑树
HashSet集合存储自定义类型元素,要想实现元素的唯一,要求必须重写hashCode方法和equals方法
不可以存储重复元素，没有索引，可以将元素按照规则进行排序
构造器
自然排序Comparable的使用
实例代码
public class Student implements Comparable<Student>{
@Override
public int compareTo(Student o) {
//按照对象的年龄进行排序
//主要判断条件: 按照年龄从小到大排序
int result = this.age - o.age;
//次要判断条件: 年龄相同时，按照姓名的字母顺序排序
result = result == 0 ? this.name.compareTo(o.getName()) : result;
return result;
}
}
//创建集合对象
TreeSet<Student> ts = new TreeSet<>();
ts.add(ew Student("zhangsan",28));
//遍历集合
for (Student student : ts) {
System.out.println(student);
}
比较器排序Comparator的使用
实例代码
TreeSet<Teacher> ts = new TreeSet<>(new Comparator<Teacher>() {
@Override
public int compare(Teacher o1, Teacher o2) {
//o1表示现在要存入的那个元素
//o2表示已经存入到集合中的元素
//主要条件
int result = o1.getAge() - o2.getAge();
//次要条件
result = result == 0 ? o1.getName().compareTo(o2.getName()) : result;
return result;
}
});
Map集合的特点
遍历方式
获取所有键的集合。用keySet()方法实现
Set<Map.Entry<K,V>> entrySet()：获取所有键值对对象的集合
HashMap集合概述和特点
TreeMap集合概述和特点
二分查找概述
二分查找也叫折半查找,每次可以去掉一半的查找范围,从而提高查找的效率
需求
在数组{1,2,3,4,5,6,7,8,9,10}中,查找某个元素的位置
实现步骤
1. 定义两个变量，表示要查找的范围。默认min = 0 ，max = 最大索引
2. 循环查找，但是min <= max
3. 计算出mid的值
4. 判断mid位置的元素是否为要查找的元素，如果是直接返回对应索引
5. 如果要查找的值在mid的左半边，那么min值不变，max = mid -1.继续下次循环查找
6. 如果要查找的值在mid的右半边，那么max值不变，min = mid + 1.继续下次循环查找
7. 当min > max 时，表示要查找的元素在数组中不存在，返回-1
注意事项
有一个前提条件，数组内的元素一定要按照大小顺序排列，如果没有大小顺序，是不能使用二分查找法的
冒泡排序概述
一种排序的方式，对要进行排序的数据中相邻的数据进行两两比较，将较大的数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序
如果有n个数据进行排序，总共需要比较n-1次
每一次比较完毕，下一次的比较就会少一个数据参与
快速排序概述
冒泡排序算法中,一次循环结束,就相当于确定了当前的最大值,也能确定最大值在数组中应存入的位置
快速排序算法中,每一次递归时以第一个数为基准数,找到数组中所有比基准数小的.再找到所有比基准数大的.小的全部放左边,大的全部放右边,确定基准数的正确位置
核心步骤
1. 从右开始找比基准数小的
2. 从左开始找比基准数大的
3. 交换两个值的位置
4. 红色继续往左找，蓝色继续往右找，直到两个箭头指向同一个索引为止
5. 基准数归位
代码实现
private static void quiteSort(int[] arr, int left, int right) {
// 递归结束的条件
if(right < left){
return;
}
int left0 = left;
int right0 = right;
//计算出基准数
int baseNumber = arr[left0];
while(left != right){
//1，从右开始找比基准数小的
while(arr[right] >= baseNumber && right > left){
right--;
}
//2，从左开始找比基准数大的
while(arr[left] <= baseNumber && right > left){
left++;
}
//3，交换两个值的位置
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
//基准数归位
int temp = arr[left];
arr[left] = arr[left0];
arr[left0] = temp;
// 递归调用自己,将左半部分排好序
quiteSort(arr,left0,left-1);
// 递归调用自己,将右半部分排好序
quiteSort(arr,left +1,right0);
}
可变参数定义格式
修饰符 返回值类型 方法名(数据类型… 变量名) { }
Stream流的三类方法
生成Stream流的方式
中间操作方法
| 方法名 | 说明 |
|---|---|
| Stream filter(Predicate predicate) | 用于对流中的数据进行过滤 |
| Stream limit(long maxSize) | 返回此流中的元素组成的流，截取前指定参数个数的数据 |
| Stream skip(long n) | 跳过指定参数个数的数据，返回由该流的剩余元素组成的流 |
| static Stream concat(Stream a, Stream b) | 合并a和b两个流为一个流 |
| Stream distinct() | 返回由该流的不同元素（根据Object.equals(Object) ）组成的流 |
终结操作方法
| 方法名 | 说明 |
|---|---|
| void forEach(Consumer action) | 对此流的每个元素执行操作 |
| long count() | 返回此流中的元素数 |
Math
System
Object
Objects
BigDecimal
| 方法名 | 说明 |
|---|---|
| public BigDecimal add(另一个BigDecimal对象) | 加法 |
| public BigDecimal subtract (另一个BigDecimal对象) | 减法 |
| public BigDecimal multiply (另一个BigDecimal对象) | 乘法 |
| public BigDecimal divide (另一个BigDecimal对象) | 除法 |
| public BigDecimal divide (另一个BigDecimal对象，精确几位，舍入模式) | 除法 |
| 方法名 | 说明 |
|---|---|
| static Optional of(T value) | 获取一个Optional对象，封装的是非null值的对象 |
| static Optional ofNullable(T value) | 获取一个Optional对象，Optional封装的值对象可以是null也可以不是null |
| T get() | 如果存在值,返回值,否则抛出NoSuchElementException |
| boolean isPresent() | 如果存在值,则返回true,否则为false |
| T orElse(T other) | 如果不为空,则返回具体的值,否则返回参数中的值 |
| T orElseGet(Supplier<? extends T> supplier) | 如果不为空,则返回具体的值,否则返回由括号中函数产生的结果 |
| void ifPresent (Consumer<? super T> action) | 如果不为空,则使用该值执行给定的操作,否则不执行任何操作 |
| void ifPresentOrElse(Consumer<? super T> action, Runnable emptyAction) | 如果不为空,则使用该值执行给定的操作,否则执行给定的基于空的操作 |