Java中,所有链表实际上都是双向链表的,即每个结点还存放在着指向前驱结点的引用。 LinkedList中的contains方法检测某个元素是否出现在链表中。 LinkedList类提供了一个用来访问某个特定元素的get方法,但是其效率并不高。 eg: LinkedList list=new LinkedList<>(); for (int i=0;i<List.size();i++) list.get(i); 不应该使用这种让人误解的随机访问方法来遍历链表,每次查找一个元素都要从列表的头部重新开始搜索, Linked