数据结构
宣午刚001
一个误入Java开发歧途的建筑男
展开
-
Java三种简单排序算法:冒泡,选择,插入
最近公司项目比较闲,特意回去读了读java数据结构和算法,重温了下几个基本算法,冒泡,选择和插入,并测试了各个排序的速度,测试样本为20000大小的数组,测试结果和代码如下,可以看到冒泡速度最慢,插入最快,选择其次:/** * * 项目名称:TestStringUtils * 类名称:TestSort * 类描述: 测试排序算法 * 冒泡最慢,插入最快,选择...原创 2018-03-23 14:28:45 · 204 阅读 · 0 评论 -
几种基本的数据结构(待修改)
链表一,单链表在链表中维护对头部节点的引用,增删头部的时间复杂度为O(1),增删查其他位置时间复杂度为O(n),需要从头部依次做比较,直到找到对应元素,但是比数组的O(n)要快,因为只比较不复制,数组需要复制单链表可以实现栈功能,后进先出,进则insertfirst,出则deletefirst二,双端链表在链表中维护对头部和尾部节点的引用,增删头部和增加尾部的时间复杂度为O(1),但是无法实现删除...原创 2018-03-26 22:44:49 · 228 阅读 · 0 评论