栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LinkedList——复刻

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LinkedList——复刻

LinkedList——复刻 1 前言

linkedList的底层是双向链表,如果大家对链表不了解的话可以去我之前发的文章Java——链表看看。

2 分析

由于LinkedList的底层是双向链表,所以使用Java实现双向链表就很重要,其次在链表的使用中,向头部和尾部添加内容会比向中间添加内容方便的多。

3.实现(MyLinkedList.java) 3.1 成员属性
1. 头节点:Node first;
2. 尾节点:Node last;
3. 链表的大小:int size;
3.2 成员方法
1.add
	addFirst();
	addLast();
	add(E val);
	add(int idx, E val);
	addAll(MyLinkedList list);
	addAll(int idx, MyLinkedList list);
2.remove
	removeFirst();
	removeLast();
	remove(E val);
	remove(int idx);
3..set
	set(int idx, E val);
4. get
	get(int idx);
5. isEmpty();
6. size();
3.3 内部的节点类(Node) 3.3.1 成员属性
1.内容存储:E item;
2.指向下一个节点:Node next;
3.指向上一个节点:Node prev;
3.3.2 成员方法
全参构造器public Node(E item, Node next, Node prev);
4.代码

gitee:https://gitee.com/pylxsky/java-data-type
github:…

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/964496.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号