- 博客(2)
- 收藏
- 关注
RSS订阅原创 常见数据结构与set底层
1、栈结构 先进后出、无论出栈还是入栈都是在栈顶2、队列 简称队，先进先出3、数组查询快、增删慢 ; 有索引 查询快：数组在内存中存储地址是连续的，每个元素所占大小是固定的，可以通过首地址+便宜 快速定位到制定元素 增删慢： 增删操作需要移动大量的元素4、链表查询慢、增删快；分单链表和双链表（LinkedList底层双链表） 查询慢：存储地址不连续，所以不能根据计算地址来获取元素 增删快：无需移动元素、只是修改指针域的数据5、树名词含义节点树中的一
2021-03-15 21:29:43
2872
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人