做网站确定什么主题好,wordpress 捐赠,html网站地图生成工具,网站开发建设技术规范书Hi i,m JinXiang ⭐ 前言 ⭐
本篇文章主要介绍LinkedList的常见使用以及部分理论知识 #x1f349;欢迎点赞 #x1f44d; 收藏 ⭐留言评论 #x1f4dd;私信必回哟#x1f601; #x1f349;博主收将持续更新学习记录获#xff0c;友友们有任何问题可以在评论区留言 目…Hi i,m JinXiang ⭐ 前言 ⭐
本篇文章主要介绍LinkedList的常见使用以及部分理论知识 欢迎点赞 收藏 ⭐留言评论 私信必回哟 博主收将持续更新学习记录获友友们有任何问题可以在评论区留言 目录
⭐什么是List集合
LinkedList的基本概念
LinkedList的常见使用
1、新增
2、删除
3、修改/查看
4、获取数据 ⭐什么是List集合
ArrayList,LinkedList,Vector都是隶属于List集合的一种;
集合List
List代表了有序可重复集合可直接根据元素的索引来访问。List接口常用的实现类有ArrayList、LinkedList、Vector。java List集合ArrayListLinkedListVector-CSDN博客 LinkedList的基本概念
1、线性表List的链式储存结构称为链表2、链表分为单链表和双链表3、单链表中的节点包含data数据和 next指向下一个节点的指针 开销更小4、双链表中的节点包含data和next和prev指向上一个节点的指针 功能更强5、所有链表都有头节点 头节点如果包含data 则是第一个数据节点 如果头节点不包含data 则是附加头节点(sentry head), 使用附加头节点会简化代码6、写测试代码检查各个方法是否正确 检查方法是否正确1.检查一般情况下成立 2. 检查初始情况下成立 3. 更新必要的成员变 LinkedList的常见使用
1、新增
import org.junit.Test;import java.util.LinkedList;public class vector {/*** LinkedList的* 增删改查操作* */Testpublic void LinkedList_Test(){LinkedList linkedList new LinkedList();//新增--添加一个数据linkedList.add(HELLO WORLD);//新增--添加一个数据(在此列表中的指定位置插入指定的元素)}
}
2、删除
import org.junit.Test;
import java.util.LinkedList;
public class vector {/*** LinkedList的* 增删改查操作* */Testpublic void LinkedList_Test(){LinkedList linkedList new LinkedList();linkedList.add(1,张三);//删除--删除一个数据linkedList.remove(你好);//删除--删除一个数据删除该列表中指定位置的元素linkedList.remove(1);//删除--但不删除此列表的头第一个元素linkedList.element();//删除--检索并删除此列表的头第一个元素linkedList.poll();//删除--删除列表中所有数据linkedList.clear();}
}
3、修改/查看
import org.junit.Test;
import java.util.LinkedList;
public class vector {/*** LinkedList的* 增删改查操作* */Testpublic void LinkedList_Test(){LinkedList linkedList new LinkedList();//修改--修改一个数据(用指定的元素替换此列表中指定位置的元素)linkedList.set(1, 李四);//返回此列表中的元素数linkedList.size();//查看所有信息System.out.println(linkedList);}
}
4、获取数据
import org.junit.Test;import java.util.LinkedList;public class vector {/*** LinkedList的* 增删改查操作* */Testpublic void LinkedList_Test(){LinkedList linkedList new LinkedList();//获取元素--获取此列表中指定位置的元素linkedList.get(1);//获取元素--此列表中的第一个元素linkedList.getFirst();//获取元素--此列表中的最后一个元素linkedList.getLast();}
} LinkedList 双链表实现了List和Deque接口。 实现所有可选列表操作并允许所有元素包括null 所有的操作都能像双向列表一样预期。 索引到列表中的操作将从开始或结束遍历列表以更接近指定的索引为准。有关详细信息请参阅博客 jdk_api_1.8-JAVA中文版API手册免费版中提供的APL工具查看各个实体文档和子类文档进行深入了解 总结不易希望uu们不要吝啬亲爱的哟()ノ~如有问题欢迎评论区批评指正