Java
行走在砂砾
这个作者很懒,什么都没留下…
展开
-
Java数据结构链表篇
1、什么是链表? ● 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 ● 每一个链表都包含多个节点,节点又包含两个部分,一个是数据域(储存节点含有的信息),一个是引用域(储存下一个节点或者上一个节点的地址)。 链表分带头节点和没有头节点的链表 下图为链表在内存的存储图 //单向链表 public class Node { public Object data; //数据域 public Node next; //存储下一个节点的地址 publi原创 2021-11-08 20:58:37 · 241 阅读 · 0 评论 -
Java数据结构数组篇
Java数据结构数组篇 什么是数据结构? 数据在计算机中的存储结构,即数据在计算机中是如何摆放的。 名称 优点 缺点 队列 提供先进先出的存取方式 存取其他项很慢 链表 插入快,删除快 查找慢 红黑树(平衡树) 查找、插入,删除都快 算法复杂 2-3-4树(平衡树) 查找、插入,删除都快 算法复杂 哈希表 插入、通过关键字存取快 删除慢 堆 插入、删除快,对最大数据的项的存取很快 对其他数据项存取蛮 图 对现实世界建模 有些算法复杂且慢 数据结构和算法的重要性 算原创 2021-10-31 20:17:22 · 177 阅读 · 0 评论