- 博客(2)
- 收藏
- 关注
RSS订阅原创 Android 数据结构
一、Android常见数据结构&优缺点。 数组优点：查询快,如果知道索引可以快速地存取缺点：删除慢,大小固定有序数组优点：比无序数组查找快缺点：删除和插入慢，大小固定栈优点：提供后进先出的存取方式缺点：存取其他项很慢队列优点：提供先进先出的存取方式缺点：存取其他项都很慢链表优点：插入快，删除快缺点：查找慢(一个个节点查)二叉树优点：查找，插入，删除都快（平衡二叉树）缺点：删除算法复杂红-黑...
2018-05-23 16:41:53
496
原创 Android 常用算法
1.插入排序算法插入排序的基本思想是在遍历数组的过程中，假设在序号 i 之前的元素即 [0..i-1] 都已经排好序，本趟需要找到 i 对应的元素 x 的正确位置 k ，并且在寻找这个位置 k 的过程中逐个将比较过的元素往后移一位，为元素 x “腾位置”，最后将 k 对应的元素值赋为 x ，一般情况下，插入排序的时间复杂度和空间复杂度分别为 O(n2 ) 和 O(1)。12345678910111...
2018-05-23 16:36:49
1247
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人