现在有一个二进制文件,用java实现读取二进制文件。这个二进制文件包含了6万多条的道路相关信息。我想实现的是把这6万多条道路信息解析后,每一条道路信息存放在一个链表上的一个节点中。每一条道路信息解析后包括有4个Int型数据,一个String 型数据。我刚开始学java,对用java实现链表不是很了解。我看了一下书,用java实现链表,每个链表的节点只能储存一种类型的数据。我记得之前用C语言实现链表,每个链表上的节点是一个结构体啊,可以存储各种类型的数据。但对java我不是很清楚。求指导!或者给我提供一下其它思路。我要做的事把6万多条道路信息解析后,再按照某个关键字进行排序。除了用链表来实现还有什么其它方法?
首先解释一下你说的“用java实现链表,每个链表的节点只能储存一种类型的数据。我记得之前用C语言实现链表,每个链表上的节点是一个结构体啊,可以存储各种类型的数据”java是高级语言肯定要比c语言灵活的多,java的链表是可以存储任何类型的数据的,这个数据类型可以是一个对象,这个类你就可以自定义了,把你说的4个int一个String都定义成类的属性,用这个类生成的一个对象就可以看做是一个道路信息,这个类就可以看做你说的结构体,这个肯定要比你用c语言实现要简单的多。关于其他的思路,java的存储集合数据的类型还是很多的,链表顺序读取的效率比较高,具体用什么还要看你用什么排序算法了。写c语言你可能还是缺少了面向对象的思想,如果要学java多体会一下面向对象的思想。