集合框架LinkedList底层原理-创新互联

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

创新互联建站从2013年成立,是专业互联网技术服务公司,拥有项目成都网站设计、网站制作网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元西安做网站,已为上家服务,为西安各地企业和个人服务,联系电话:028-86922220

文章目录
  • 前言
  • 一、集合框架
  • 二、代码解读
    • 1.源代码
    • 2.底层原理
    • 3.描述LinkedList存储数据形态?
  • 三、总结


前言
  1. 使用JDK7版本进行学习,查看源代码。
  2. 集合的api一些函数不说明,主要是对于一些细节,以及容易忘的地方进行理解和描述。
  3. 一定要使用调试的方法,进入到底层查看源代码。

一、集合框架

Collection<接口>[一个一个]

  • List<接口>[有序可重复]
  • ArrayList<类>[使用数组实现的列表] (也叫动态数组)
  • LinkedList<类>[使用链表实现的列表]
二、代码解读 1.源代码

代码如下(示例):

public class LinkedArrayListDemo {public static void main(String[] args) {LinkedList linkedList = new LinkedList();
        linkedList.add("小叶");
        linkedList.add("老王");
    }
}
2.底层原理

在这里插入图片描述

添加元素使用节点类进行存储!!
在这里插入图片描述元素存储使用双向链表
在这里插入图片描述

3.描述LinkedList存储数据形态?

要点

  1. 双向链表
  2. 节点类
三、总结

LinkedList是使用双向链表进行存储元素的,链表中每一个元素称为节点,在每一个节点中都存储着上一个节点的地址和下一个节点的地址和当前元素值。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


当前标题:集合框架LinkedList底层原理-创新互联
本文来源:http://pwwzsj.com/article/cdeedc.html