「java链式存储」java链式方法

admin 2023-03-22 02:44:05 697

今天给各位分享java链式存储的知识，其中也会对java链式方法进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

//LinkedList本身底层就是链表数据结构，有现成的，拿来用吧。

public class Demo {

public static void main(String[] args) throws IOException{

LinkedListString list = new LinkedListString();

list.add("asd");

list.add("dfdfgfdg");

list.add("df");

list.add("uiui");

list.add("hjhj");

System.out.println(list);

}

接楼上：准确的来说，你的问题是一个数据结构上的问题.

首先你要区分一下物理上的存储结构与逻辑上的数据结构

物理上的存储结构

链式存储结构

顺序存储结构

逻辑上的数据结构

线性数据结构：单链表双向链表循环列表（栈队列 ...）

树：普通树特殊树

查找表：静态查找表，动态查找表

图：有向图 ...

任何逻辑上的数据结构要在计算机上表示时，都必须根据自己的需求选择一种物理上的存储结构，然后根据逻辑数据结构的特性进行存储等等操作.

对于物理上的存储结构而言

顺序存储结构：只要知道基址地址，就可以通过数学计算出任一元素的地址.

链式存储结构：上下家不能越级联系，你知道爸爸是谁，但是不知道爷爷是谁，想找爷爷只能通过爸爸.（下一个结点的地址存储在上一个结点中）

这种特性是由于其物理实现决定的，目前暂时看没有办法改变.

回过头来看你的问题中两个关键的概念定义：

链表：以链式存储结构存储的线性表叫做链表

顺序表：以顺序存储结构存储的线性表叫做顺序表

所以：

顺序表可以随即存取任一元素.而链表在绝大部分情况下都需要遍历查找.

从数据结构的角度来说顺序结构的存储空间固定，可扩展性差，但是如果数据元素个数已知，较链式存储节省空间。他的优点是随机读取任意一个元素（因为元素时顺序存储的，所以元素的存储位置之间有一定的关系）但是顺序存储的缺点是删除，插入操作需要花费很多时间在移动元素上。

对于链式存储而言，插入和删除元素开销小，操作简便。可扩展性强。

综上所述，如果元素个数已知，且插入删除较少的可以使用顺序结构，而对于频繁有插入删除操作，元素个数未知的，最好使用链式结构，编程时可结合要处理的数据的特点设计数据结构的。

java链式存储的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java链式方法、java链式存储的信息别忘了在本站进行查找喔。