Question

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

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

Answer 1

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