这篇文章主要介绍了Java如何实现自定义LinkedList类的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java如何实现自定义LinkedList类文章都会有所收获,下面我们一起来看看吧。
-- | LinkedList | ArrayList |
联系 | 都是List的实现类,都在java.util包下 | |
实现原理 | 通过链表操作数据 | 通过数组操作数据 |
什么时候使用 | 改查 | 增删 |
LinkedList类跟ArrayList类不同,它通过指针以及结点的操作对链表进行增删改查
自定义LinkedList类的步骤
1、创建结点类,里面属性为Node类型的node结点、Object类型的数据
2、创建结点类的有参和无参构造方法
3、创建自己的LinkedList类实现List接口
4、在LinkedList类中新建一个结点对象以及声明一个size用于表示集合中的元素
5、实现size()、get() 、isEmpty()的方法(与ArrayList类似)
6、编写一个形参的add()方法
7、编写两个形参的add()方法
8、创建测试类对代码进行测试
里面有两个属性:结点和数据
结点的类型为Node
数据的类型为Object(因为不能够确定传入的数据具体是什么类型)
package MyLinkedList;
public class Node {
// 定义数据
Object data;
// 定义下一结点
Node next;
public Node(Object data, Node next) {
this.data = data;
this.next = next;
}
public Node() {
}
}
size()方法
@Override
public int size() {
return size;
}
isEmpty()方法
@Override
public boolean isEmpty() {
return size == 0;
}
get(int index)方法
@Override
public Object get(int index) {
Node p = node;
for (int i = 0; i < index; i++) {
p = p.next;
}
return p.data;
}
将接受到的数据插入最后即可
@Override
public boolean add(Object o) {
add(size, o);
return true;
}
@Override
public void add(int index, Object element) {
// 找到需要插入的位置的结点
Node p = node;
for (int i = 0; i < index; i++) {
p = p.next;
}
// 创建新结点
Node node1 = new Node();
// 将数据存入集合中
node1.data = element;
// 让node1的指针指向下一结点
node1.next = p.next;
// 确定node1的直接前驱结点
p.next = node1;
// 更新size
size++;
}
循环从1开始的原因:因为在LinkedList类中最开始就创建了一个对象,如果从0开始就会看到打印结果为null
package MyLinkedList;
public class test {
public static void main(String[] args) {
LinkedList linkedList = new LinkedList();
linkedList.add("111");
linkedList.add("222");
linkedList.add("333");
linkedList.add("444");
for (int i = 1; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
System.out.println("==================");
linkedList.add(2,999);
for (int i = 1; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
}
}
关于“Java如何实现自定义LinkedList类”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“Java如何实现自定义LinkedList类”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。