- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 链表是什么（循环链表、双向链表）
链表 链表不需要一块连续的内存空间，它通过指针将一组零散的内存块串联起来使用。其中每个内存块叫做链表的结点，记录下个结点地址的指针叫做后继指针。 一 单链表 链表的插入和删除是非常快速的，因为不需要做数据搬移，但是链表想要随机访问第k个元素就没有数组那么高效了，因为链表的数据不是连续的，没办法将首地址和下标带入寻址公式直接计算出对应的内存地址，而是需要根据指针一个结点一个结点的一次遍历，直到找到相...
2019-03-28 13:13:40
2755
原创 数组是什么（ArrayList）
数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。 一 访问 数组适合查找操作，排好序的数组，用二分法查找，时间复杂度是O(logn)。数组支持随机访问，根据下标随机访问的时间复杂度是O(1)。 二 插入 如果在数组末尾插入，不需要移动数据，时间复杂度是O(1)，如果在数组的开头插入元素，那么所有的数据都要一次往后移动一位，最坏时间复杂度是O(n)。 如果数组中的数据...
2019-03-26 17:34:49
313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人