![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Captain2200
这个作者很懒,什么都没留下…
展开
-
Java 集合时间复杂度
List ArrayList get() 直接读取下标,复杂度 O(1) add(E) 直接在队尾添加,复杂度 O(1) add(index, E) 在第n个元素后插入,n后面的元素需要向后移动,复杂度 O(n) remove() 删除元素后面的元素需要逐个前移,复杂度 O(n) LinkedList addFirst() 添加队列头部,复杂度 O(1) removeFirst() 删除队列头部,复杂度 O(1) addLast() 添加队列尾部,复杂度 O(1) removeLast() 删除队列原创 2021-06-04 20:51:45 · 470 阅读 · 0 评论 -
八大排序算法
转载自 https://bbs.aliyun.com/read/321023.html?spm=a2c4e.11155515.0.0.ixL9fh排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数...转载 2018-06-04 11:14:24 · 105 阅读 · 0 评论 -
Java不同压缩算法的性能比较
转载自 http://www.importnew.com/14410.html 本文将会对常用的几个压缩算法的性能作一下比较。结果表明,某些算法在极端苛刻的CPU限制下仍能正常工作。 文中进行比较的算有: JDK GZIP ——这是一个压缩比高的慢速算法,压缩后的数据适合长期使用。JDK中的java.util.zip.GZIPInputStream / GZIPOutputStream便是这...转载 2018-07-28 19:56:18 · 1040 阅读 · 0 评论