文章分类 - 算法/数据结构
摘要：哈希表 哈希表简述 使用层面上可以理解为一种集合结构 如果只有key，没有伴随数据value，可以选择使用hashSet结构 如果既有key，又有伴随数据value，可以选择使用hashMap结构 hashMap会自动对传入的包装类进行拆包，又或者直接传入了基本类型，则通通按值传递，传入的数据有多大
阅读全文
摘要：快慢指针在链表中的应用 单链表中可任意用来寻找“中点” 举个例子，快指针每一步走两个结点，慢指针每一步走一个结点。当快指针到达链表末尾时，慢指针应该指向链表最中间的结点。 单链表中找环 快慢指针是不占用额外空间寻找链表中环的位置相当好的方法之一。 原理是在一个环结构中，快慢指针在不断循环前进的过程中
阅读全文
摘要：排序稳定的作用 排序稳定可以使得排序的结果得到相对保留。 举个例子： 电商平台的商品列表排序功能有很多筛选词条，比如按价格从高到低、按销量从低到高等等，那么当用户按照价格从高到低进行一轮排序后还想要参考一下销量， 买到最贵的同时销量最高的商品。那么这种情况排序稳定性的优势就很明显，用户只需要再按照销
阅读全文
摘要：在处理对象所构成的数组时，比如： class Student { private Integer id; private String name; @Override public String toString() { return "Student [id=" + id + ", name="
阅读全文
摘要：堆 与 数组 堆是什么？ 堆是完全二叉树。 用数组作为底层实现堆 //这是一个数组 int[] array = {0,7,2,1,8,9,4}; 转化为堆则为： 如图所示将数组中的元素从角标0开始按照箭头所示顺序放入完全二叉树中，则 角标为i的个子节点的父节点在数组中对应的角标为(i - 1) /
阅读全文
