摘要： 应届生找工作感受 阅读全文

摘要： 4.插入排序 插入排序，顾名思义即在一个已经排好序的序列中（数组或者链表）插入一个新的数字，从而得到一个新的有序序列。插入排序是一个稳定的排序算法。 4.1 直接插入排序 直接插入排序的最差时间复杂度为O(n^2)，此时序列为反向，需要移动n*(n-1)/2个数字；最优时 间复杂度为O(n)，此时序 阅读全文

摘要： 注：稳定排序算法会让原本有相等键值的纪录维持相对顺序。也就是说：如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。 1.冒泡排序 冒泡排序是针对数组的排序算法，其最优时间复杂度为O(n)，即数组本来就有序；最差时间复杂度为O( 阅读全文

摘要： HashSet 是继承Set接口，Set又实现Collection接口。 在Java编程中，如何判断java集合中两个对象是否相等呢？大致分为两步： 1.首先判断两个对象的hashcode是否相等 如果不相等，则两个对象不相等； 如果相等，则进行下一步，进行2 2.使用equals()方法判断两个对 阅读全文