- 博客(4)
- 收藏
- 关注
RSS订阅原创 双向链表及应用
双向链表由若干节点构成，其中每个节点均由3部分构成（前驱节点prev，元素本身ele，后继节点next），各节点在内存空间中物理地址不连续；保存元素均为引用类型，元素位置实际保存的是对象对应的地址，基本类型元素包装存入即可；双线链表源码分析（增、删、改、查），ArrayList和LinkedList的区别
2022-10-24 14:59:58
538
1
原创 排序（冒泡/选择/插入）
冒泡排序：相邻元素两两比较，大的往后排，直到一轮比较结束，最大值出现在下标最大处（升序）；往复执行排序完成为止；共循环（arr.length-1）次、选择排序：第一次从待排序部分选择出最小值/最大值，放置在序列起始位置，再从未排序部分选择出最小值/最大值，放到已排序序列的末尾位置，直到排序完成、插入排序：将序列分为已排序部分和未排序部分，遍历未排序部分，将遍历到的元素插入已排序部分正确的位置。
2022-10-24 14:01:45
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人