实现双向链表，用哪个集合比较好？map?list?tree ?????????????

Question

http://jock.nease.net/java/javalinkobj.htm

Answer 1

汗,双向链表本身就是一种数据结构,map,list,tree都是种不同的数据结构,怎么看你标题都不对..参照C语言版数据结构,可以自己写个节点类,然后实现双向引用.class Node
{
  private int data;
  
  Node front,back;
............//成员函数省略
}

Answer 2

用list很方便吧，无非就是找前驱结点而已继承ArrayList，用index模拟指针找前驱反正别人又看不见你的程序内部
功能完全能实现
无非就是比自己写效率低了一点而已

Answer 3

(1) void addFirst(Object o): 将对象o添加到列表的开头　　　　void addLast(Object o)：将对象o添加到列表的结尾　　(2) Object getFirst(): 返回列表开头的元素　　　　Object getLast(): 返回列表结尾的元素　　(3) Object removeFirst(): 删除并且返回列表开头的元素　　　　Object removeLast():删除并且返回列表结尾的元素　　(4) LinkedList(): 构建一个空的链接列表　　　　LinkedList(Collection c): 构建一个链接列表，并且添加集合c的所有元素　　“使用这些新方法，您就可以轻松的把 LinkedList 当作一个堆栈、队列或其它面向端点的数据结构。”

Answer 4

linkedList的主要使用方法：.add();添加一个对象（始终是加在该集合的最后） .iterator()产生一个迭代器通过这个迭代器的方法 hasNext()  next()  remove()对列表进行操作   要使用remove()必须要先调用next()方法，删除的元素是next前面的元素  .listIterator()产生一个迭代器该迭代器比前一个有更多的方法   产生ListIterator对象通过该对象的方法可以对集合进行向前、向后的遍例         .hasprevious()、.previous()      使用.add()方法可以在集合的任意位置增加对象         iter.next();         iter.add("a");跳过第一个元素，将a添加到第二个元素之前。      使用.set()方法可以修改对象         取代通过调用next或者previous方法而返回的上一个元素

Answer 5

那么，又如何建立双向链表中的各项数据的索引与LinkedHashMap，以便于迅速查找呢？

Answer 6

晕. linkedlist 是干什么的...

Answer 7

我一般用hashMap来处理实现类似的功能，效率比较高。

Answer 8

to: foxty(火狐) 
   怎么写结点?
  JAVA中没有指针呢.就是为这个郁闷.
   虽然自己的小程序是用LinkedList实现了目的(排序),但<<JAVA核心技术II>>里却说最好不要用
list.get(...)方法.原文中有一段话(中文第五版109页):当然,这个方法并不是非常有效.如果你发现自己正在使用该方法,那么你可能是将错误的数据结构用于解决你的问题.
我的理解是除了CPU多做一些工作外,难道它还会出错不成?

Answer 9

可以自己写一个结点类，指针的问题不用考虑，因为JAVA对于复合数据类型（对象）本身就是按引用方式传递的。并不是按值传递的。

Answer 10

Java API中不是有LinkedList吗？如果你想扩展，就继承它吧

Answer 11

JAVA提供了很多的数据结构的类库呀!!可以很好应用了啦!!