文件名称:
karson0129:我的GitHub个人资料的配置文件-源码
开发工具:
文件大小: 3kb
下载次数: 0
上传时间: 2021-03-16
详细说明:笔记
数据结构
数据结构可以分为规模,树,堆,堆叠,栈,链表,图,散列表。
链表
概念:链表由一系列结点(链表中每一个元素称为结点)组成,每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个(上一个)结点地址的指针域。
上图是双链表,代表着例程中有2个指针,一个指向前一个元素,另外一个指向后一个元素。链表实际上可以分类为单链表和双链表,双链表比单链表多了一个指向前一个元素的指针而已,相信很好理解。
优点:
插入和删除只需修改指针,不需要移动其他元素,效率高,为O(1);
不要求连续空间,空间利用率高;
缺点:
发现元素的效率低,有时要寻找位置为99的元素,需要从第1个开始查找到99,效率非常低
知道了链表的优缺点,在我们日常开发中需要对数据进行替换插入和删除的就可以使用链表。
链表在Java中的实现
链表在java中的实现类为LinkedList,这个类
首先java使用一
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.