目录
日期处理
Date
SimpleDateFormat
Calendar
field->Calendar.YEAR.....
JDK8新增
instant
datetimeformatter
period
duration
chronounit!
包装类
或者用Integer.valueof()
Arrays类
Comparator比较器
常见算法
选择排序
二分查找
前提是排好序
找不到的情况如下↓ 通过开始结束位置来看
lambda表达式
省略规则
集合、泛型
集合
数组和集合对比
集合类体系
collection集合体系
集合遍历
迭代器iterator
foreach循环/增强for循环
lambda表达式遍历
补:区分二叉查找树和平衡二叉树
二叉查找树存在的问题:在下面这种情况下层数(深度)太大
所以平衡二叉树比较好
调整成平衡二叉树的四种情况
左左右旋,注意5是遗留数据,需要重新排
左右
先左旋再右旋
右右左旋
右左
先局部右旋,再整理左旋
红黑树
添加结点,默认为红效率高
List集合
特有方法
ArrayList底层原理
基于数组实现,初始长度为10