list集合
细节
list集合遍历方式
interator迭代器
listinterator列表迭代器
五种遍历方式不同
数据结构
常见的数据结构
队列
数组
链表
双向链表
总结
Arraylist底层原理
Arraylist源码分析
Linkedlist
linkedlist源码分析
迭代器源码
结论
泛型概述
无泛型弊端
泛型的好处
泛型的擦除
当编译之后,泛型就会消失,统一当成object处理,之后运行时在转换成对应类型
细节
泛型可以在很多地方定义
<E>表示不确定使用的类型,当别人使用时就会确定该类型
泛型方法
泛型接口
泛型的继承
弊端和通配符
泛型总结
数据结构-树
二叉树
二叉查找树
遍历方式
前序遍历
中序遍历
后序遍历,层序遍历
平衡二叉树
旋转机制
四种情况
红黑树
红黑规则
添加节点时默认颜色是红色的
set集合方法
hashset哈希表
哈希值
hashset底层原理
默认加载因子0.75
即有16*0.75=12个元素时,数组扩容为两倍
当链表大于8而且数组长度大于等于64时
会自动转成红黑树
五个问题
linkedHashSet
总结
TreeSet
TreeSet集合默认的规则
指定排序规则
TreeSet第二种比较方式
比较器Comparator
举例
两种方式同时存在,优先应用比较器
应用场景