小高同学

结论：值相同，hashcode一定相同；hashcode相同但是值不一定相同 所有的类都是集成自Object类，在Object中有hashcode()方法，如果想具体了解此方法的含义，可以看源码注释 1、前提条件看类是否有重写hashcode()和equals()方法 此处我们使用Set集合来做演示，set有两个特性： 存入的数据元素不允许重复 没有索引（遍历只能使用Iterater或者是增强for循环（底层也是使用Iterater）） 此处使用了Set集合的不允许重复元素的特性 @Test

（一） 插入排序 1. 直接插入排序（insert sorting） 基本思想: 当插入第i (i≥1) 个元素时，前面的V[0], V[1], …, V[i-1]已经排好序。这时，用V[i]的排序码与V[i-1], V[i-2], …的排序码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的元素向后顺移。 时间复杂度：O(n^2) 稳定性：稳定的 基本方法：每步将一个待排序

https://github.com/TheAlgorithms/Python