数据结构与算法分析
黯殷
这个作者很懒,什么都没留下…
展开
-
HashMap四种遍历方式
import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; import java.util.Set; public class HashmapFind { /* * 分别遍历key和value */ private sta...原创 2020-03-12 15:55:49 · 154 阅读 · 0 评论 -
Java实现八大排序算法
public class Sort { //直接插入排序 //小规模数据或基本有序时十分高效 //将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 //时间复杂度:O(n^2) 空间复杂度O(1) //最差情况:反序,需要移动n*(n-1)/2个元素 最...原创 2020-03-03 21:49:38 · 116 阅读 · 0 评论