haiyinshushe的博客

 冒泡排序特性：稳定！！序列数量多了很没有效率！！时间复杂度： O(n)至O(n^2)，平均时间复杂度为O(n^2)空间复杂度：O(1)算法描述：引用博客https://www.cnblogs.com/onepixel/articles/7674659.html动图从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换；每一轮循环下来找出剩余未排序数的...

参考了很多博客自己手动整理学习一下hashmap。基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性...

Binary Search定义：折半查找条件：有序的顺序表，按关键字有序代价：O(logn)，较为高效，但是相比顺序查找，检索中转到下一个查找位置的计算代价大于顺序查找。算法描述：搜索元素为Key，二分查找从检查数组的中间位置开始，记该数为mid，相应的值为Kmid。如果Kmid = Key，查找完成；当Kmid > Key时，K不可能在中间元素后面区间出现，以后的搜...