如何实现用java语言读取二进制文件的内容解析后存储在链表里

现在有一个二进制文件，用java实现读取二进制文件。这个二进制文件包含了6万多条的道路相关信息。我想实现的是把这6万多条道路信息解析后，每一条道路信息存放在一个链表上的一个节点中。每一条道路信息解析后包括有4个Int型数据，一个String 型数据。我刚开始学java，对用java实现链表不是很了解。我看了一下书，用java实现链表，每个链表的节点只能储存一种类型的数据。我记得之前用C语言实现链表，每个链表上的节点是一个结构体啊，可以存储各种类型的数据。但对java我不是很清楚。求指导！或者给我提供一下其它思路。我要做的事把6万多条道路信息解析后，再按照某个关键字进行排序。除了用链表来实现还有什么其它方法？

举报该问题

其他回答

第1个回答 2013-10-23

首先解释一下你说的“用java实现链表，每个链表的节点只能储存一种类型的数据。我记得之前用C语言实现链表，每个链表上的节点是一个结构体啊，可以存储各种类型的数据”java是高级语言肯定要比c语言灵活的多，java的链表是可以存储任何类型的数据的，这个数据类型可以是一个对象，这个类你就可以自定义了，把你说的4个int一个String都定义成类的属性，用这个类生成的一个对象就可以看做是一个道路信息，这个类就可以看做你说的结构体，这个肯定要比你用c语言实现要简单的多。关于其他的思路，java的存储集合数据的类型还是很多的，链表顺序读取的效率比较高，具体用什么还要看你用什么排序算法了。
写c语言你可能还是缺少了面向对象的思想，如果要学java多体会一下面向对象的思想。本回答被提问者采纳

相似回答

Java如何读取文件的内容到链表中,详细点,最好附加代码,谢谢了。_百 ...答：import java.io.BufferedReader;import java.io.FileReader;import java.util.LinkedList;public class test {public void parseFileToNodeList() throws Exception {LinkedList<Node> nodes = new LinkedList<>();String filepath = "自己添";BufferedReader reader = new BufferedReader(new FileReader(fil...

java如何实现链表答：在Java中，对于链表的实现是基于引用数据类型操作的，一个链表由各节点连接在一起组成，增加一个添加节点的方法即可完成链表实现，链表有很多种不同的类型，包括单向链表、双向链表、循环链表，在执行效率上，相比数组而言，链表插入快查找慢，开发中得根据实际业务使用，链表是一种物理存储单元上非连续、非...

用JAVA语言解决:编写一个链表类(双向链表),实现插入,删除,查找操作_百度...答：// 节点类Node private static class Node { Object value;Node prev = this;Node next = this;Node(Object v){ value = v;} public String toString(){ return value.toString();} } private Node head = new Node(null); // 头节点 private int size; // 链表大小 // 以下是接口方法...

java如何实现链表答：我们可以用类List来实现链表结构，用变量Head、Tail、Length、Pointer来实现表头。存储当前结点的指针时有一定的技巧，Pointer并非存储指向当前结点的指针，而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点。那么为什么要这样做呢？这是因为当删除当前结点后仍需保证剩下的结点构成链表...

JAVA单链表中结点类用private修饰,怎么用在链表类里?答：在Java单链表中，节点类通常包含两个属性：一个存储数据的变量和一个指向下一个节点的变量。为了保证数据的封装性，通常会将这两个属性都用private修饰，然后提供对应的getter和setter方法来访问和修改这些属性。下面是一个简单的Java单链表节点类示例：public class ListNode { private int val;private ...

在Java中如何实现双向链表答：public void insertLast(T data) {//在链尾插入 Link<t> newLink = new Link<t>(data);if (isEmpty()) { head = newLink;} else { rear.next = newLink;} newLink.previous = rear;rear = newLink; //赋值后，尾结点的上结点是旧尾结点，下结点null } public T deleteHead() ...

用JAVA语言,编写一个链表类(双向链表),实现插入,删除,查找操作。新手...答：双向链表实现：//Deque_DLNode.java / 基于双向链表实现双端队列结构 / package dsa;public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点（哨兵）protected DLNode trailer;//指向尾节点（哨兵）protected int size;//队列中元素的数目 //构造函数 public Deque_DLNode...

用Java语言实现单向链表答：} } public int deleteFromHead(){ //删除头结点，将节点信息返回 int el=head.info;//取出节点信息 if(head==tail){ //如果链表中只有一个节点 head=tail=null;//删除这一个节点 }else{ head=head.next;//如果链表中不止一个节点，将头结点的下一个节点作为头结点 } return el;...

java 怎么把链表(linkedList) 的内容输出答：toString()方法是从Object类继承过来的方法，你需要在SortedTopicList 里重写toString()方法，方法里根据len做循环，调用你写的get(i)方法输出每一个

大家正在搜

如何读取二进制文件二进制文件的读取 java二进制转十进制 java写文件二进制递归实现十进制转换二进制 c语言二进制转换十进制以二进制方式读取文件 Java 二进制文件 Java 文件转二进制