怎样用链表实现collection接口？？

umljsp 2003-06-06 10:23:21

老师没头没脑的给了这么一个题目，让我不知道该怎么办好，请帮忙，不用实现全部的方法，主要是要点思路，分不够，可以再加，谢了！

...全文

18 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

umljsp 2003-06-06

打赏
举报

真的很不好意思了，我要的是在自己的包里面，用链表来实现collection 接口，而不是实现collection接口的链表，我想这两着应该有区别吧，看看不能实现，谢！

gundam_king 2003-06-06

打赏
举报

你可以看看linkedlist类，它就是实现collection接口的链表

umljsp 2003-06-06

打赏
举报

大虾们，都那里去了？怎么还没有人回答，急呀，谢谢了！

umljsp 2003-06-06

打赏
举报

不是了，目的是写一个collection类，而这个类实现的是collection接口，要求用链表实现。
要是真不行，就结帖吧，可能是老师出错题了！失望呀。

star821116 2003-06-06

打赏
举报

是说就是写一个链表类实现了collection接口的吗?

ZeroC 2003-06-06

打赏
举报

我要的是在自己的包里面，用链表来实现collection 接口，而不是实现collection接口的链表，我想这两着应该有区别吧，看看不能实现

不懂有什么区别，楼上有为朋友说得对，你该去看看linkedlist是怎么写的

umljsp 2003-06-06

打赏
举报

我也是这么想的，但是动其手来，无从下手！能不能给一个具体的例子，随便实现一个方法，参考一下！！

hlding 2003-06-06

打赏
举报

可以通过循环和数据类型转化操作完全实现Collection接口

Java中的Collection接口是所有集合类的父接口，它定义了各种类型的集合，包括链表、集合并集等等。在这个资源中，主要讲解和练习Java中链表的实现和使用。 LinkedList类是Java中实现链表的一种常见方式。LinkedList实现了List和Deque接口，因此它具有链表的所有基本特性，例如可以在列表的任何位置插入和删除元素，可以在列表的两端插入和删除元素。

Set接口概念 Java集合框架中的Set接口是一种不允许包含重复元素的集合。Set接口继承自Collection接口，因此它具有Collection接口定义的所有方法。同时，Set接口还具有自己的特殊方法，例如：添加元素、删除元素、判断元素是否存在等。 Set接口的实现类包括HashSet、LinkedHashSet和TreeSet。 HashSet是基于哈希表实现的Set集合，它不保证集合中元素的顺序。由于哈希表的实现机制，HashSet的添加、删除和查找操作都具有很好的性能，时间复杂度为O(1)。 LinkedHashSet是基于链表和哈希表实现的Set集合，它保证集合中元素的插入顺序。在插入元素时，它既会将元素插入到链表的末尾，又会将元素的哈希值和引用存储到哈希表中。因此，LinkedHashSet在性能上稍逊于HashSet，但在维护元素插入顺序方面具有优势。 TreeSet是基于红黑树实现的Set集合，它可以保证集合中元素的有序性。红黑树的实现机制使得TreeSet的插入、删除和查找操作的时间复杂度为O(logN)，因此在处理大量数据时，TreeSet具有更好的性能。 Se

链表是一种使用极其广泛的数据结构，它也可以用来作为实现栈、队列等数据结构的基础，链表没有像数组需要预先知道数据大小的缺点，可充分利用计算机内存，实现动态灵活的内存管理。除非需要频繁的通过下标来随机访问...

List接口概念 Java集合框架中的List接口是一种有序的集合，它可以存储重复的元素。它是Collection接口的子接口，提供了一系列可以对列表进行操作的方法，如添加、插入、删除、获取元素等。List接口还可以通过索引访问元素，类似于数组。 List接口有多个实现类，其中比较常用的是ArrayList和LinkedList。ArrayList是一个基于动态数组实现的List，它可以随机访问元素，并且在末尾添加元素非常快速，但在中间插入或删除元素则需要移动其他元素，效率较低。而LinkedList是一个基于链表实现的List，它在插入和删除元素时效率比ArrayList高，但是随机访问元素则需要遍历链表，效率较低。 List接口常用的方法 1、void add(int index, E element)：在指定索引位置插入元素。 2、boolean add(E e)：将元素添加到列表末尾。 3、boolean remove(Object o)：删除列表中第一个出现的指定元素。 4、E remove(int index)：删除指定索引位置的元素。 5、E get(int index)

目录1. 集合的概念2. 集合的分类3. 对集合操作的接口3.1 Collection接口3.2 List接口3.3 Set接口4. 集合类4.1 集合的实现类4.1.1 ArrayList 4.1.2 LinkedList 4.1.3 Vecotor4.1.4 HashSet 4.1.5 LinkedHashSet 4.2 Conllections工具类5. 集合的遍历5.1 迭代器5.2 增强for循环(jdk1.5+)* 附加知识点1.数据结构1.1 栈1.2 队列1.3 数组1.4 链表1.5 树1.5.1 二叉树1.5.2 红黑树2. 关于泛型2.1 概念2.2 定义和使用2.3 泛

Java SE

62,614

社区成员

307,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章

怎样用链表实现collection接口 ？？

怎样用链表实现collection接口？？