(一)Android数据结构学习之链表

需要看本系列其他文章的请转到:

前言

我们都知道Android是基于java的,Java中实现了很多数据结构,像我们最常使用的数组、List都是数据结构,当我们使用的时候可能会觉得这些东西真是方便,但是并不知道其中原理,很多好的公司招人会要求不但懂得Android的相关知识,还要懂得数据结构和算法的知识,所以我们就不能只停留在只会使用的层次上。

数据结构的分类

这里我们借用百度百科的一张图看一下数据结构的常用分类:
图片来自百度百科

除了Graph以外都是见过的,像数组、链表、队列都是大量使用于我们的日常开发中的。今天我们就链表入手开始学习数据结构

链表

概念:链表由一系列结点(链表中每一个元素称为结点)组成,每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个(上一个)结点地址的指针域。

图:
这里写图片描述

上图是双链表,代表着节点中有2个指针,一个指向前一个元素,另外一个指向后一个元素。链表其实可以分类为单链表和双链表,双链表比单链表多了一个指向前一个元素的指针而已,相信很好理解

优点:
1. 插入和删除只需修改指针,不需要移动其他元素,效率高,为O(1);
2. 不要求连续空间,空间利用率高;

缺点:
1. 查找元素的效率低,比如要查找位置为99的元素,需要从第1个开始查找到99,效率非常低

注:O为时间复杂度的表示,有兴趣了解的可以转到:https://zh.wikipedia.org/wiki/%E5%A4%A7O%E7%AC%A6%E5%8F%B7
不明白的也没有关系,不影响理解。

以上就是关于链表的概念,相信大家可以很好的理解。知道了链表的优缺点,在我们日常开发中需要对数据进行频繁插入和删除的就可以使用链表。

  • 4
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值