LinkedList

最新推荐文章于 2024-04-21 19:20:09 发布
最新推荐文章于 2024-04-21 19:20:09 发布
阅读量252 收藏
点赞数 2
分类专栏： JavaSE
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSDN_GIA/article/details/53112112
版权
集合的体系：
----------| Collection  单列集合的根接口
----------------| List 如果实现了List接口的集合类，具备的特点： 有序，可重复。
--------------------| ArrayList   ArrayList 底层是维护了一个Object数组实现 的， 特点: 查询速度快，增删慢。
什么时候使用ArrayList: 如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList存储这批数据。  比如 ：高校的 图书馆
--------------------| LinkedList   LinkedList底层是使用了链表数据结构实现的，  特点： 查询速度慢，增删快。
--------------------| Vector(了解即可)
----------------| Set  如果实现了Set接口的集合类， 具备的特点： 无序，不可重复。

LinkedList的实现原理：


Linkedlist特有的方法：
1：方法介绍
           addFirst(E e)  把元素添加到集合的首位置上
addLast(E e)  把元素添加到集合的末尾处

getFirst() 获取集合中首位置的元素
getLast() 获取集合中末尾的元素

removeFirst() 删除集合中的首位置元素并返回
removeLast() 删除集合中的末尾素并返回

2：数据结构
1：栈 （1.6）  : 主要是用于实现堆栈数据结构的存储方式。
先进后出
push() 将元素推入到列表所表示的堆栈：将该元素插入此集合的开头处 
pop()  移除并返回集合中的第一个元素
2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出
offer() 将指定元素添加 到列表的末尾（最后一个元素）
poll()  获取并移除此列表的头（第一个元素）：删除集合的首元素并返回

3：返回逆序的迭代器对象      

descendingIterator()   返回逆序的迭代器对象 


public class Demo8 {
	
	public static void main(String[] args) {
		LinkedList list= new LinkedList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
/*
		list.addFirst("狗娃"); //把元素添加到集合的首位置上。
		list.addLast("狗剩");  //把元素添加到集合的末尾处。
		

		System.out.println("获取集合中首位置的元素:"+list.getFirst());
		System.out.println("获取集合中末尾的元素："+ list.getLast());
	
		System.out.println("删除集合中的首位置元素并返回："+ list.removeFirst());
		System.out.println("删除集合中的末尾素并返回："+ list.removeLast());
			
		
		list.push("狗娃");   //将该元素插入此集合的开头处。 
		System.out.println("删除集合的首元素："+list.pop()); // 移除并返回集合中的第一个元素 

		
		list.offer("狗剩");
		System.out.println("删除集合的首元素: "+list.poll());
	
		System.out.println("集合中的元素："+ list);
		*/	
		Iterator  it = list.descendingIterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
		
		
	}

}

1：栈 （1.6）  : 主要是用于实现堆栈数据结构的存储方式。
先进后出
push() 
pop()
2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出
offer()
poll()



机试题目： 使用LinkedList实现堆栈数据结构的存储方式与队列的数据结构存储方式。 

// 使用LinkedList模拟堆栈的数据结构存储方式
class StackList{
	
	LinkedList list;
	
	public StackList(){
		list = new LinkedList();
	}
	
	//进栈
	public void add(Object o){
		list.push(o);
	}
	
	//弹栈 : 把元素删除并返回。
	public Object pop(){
		return list.pop();
	} 
	
	//获取元素个数
	public int size(){
		return list.size();
	}
	
}

//使用LinkedList模拟队列的存储方式
class TeamList{
	
	LinkedList list;
	
	public TeamList(){
		list = new LinkedList();
	}
	
	public void add(Object o){
		list.offer(o);
	}
	
	public Object remove(){
		return list.poll();
	}
	
	//获取元素个数
	public int size(){
		return list.size();
	}
	
}



public class Demo9 {
	
	public static void main(String[] args) {
		TeamList list=  new TeamList();
		list.add("李嘉诚");
		list.add("马云");
		list.add("王健林");
		
		int size = list.size();
		for(int i = 0 ; i<size ; i++){
			System.out.println(list.remove());
		}
		
		
	}
}

需求： 使用LinkedList存储一副扑克牌，然后实现洗牌功能。

package cn.itcast.list;

import java.util.LinkedList;
import java.util.Random;

/*
需求： 使用LinkedList存储一副扑克牌，然后实现洗牌功能。
*/
//扑克类
class Poker{
	
	String  color; //花色
	
	String num;	//点数

	public Poker(String color, String num) {
		super();
		this.color = color;
		this.num = num;
	}

	
	@Override
	public String toString() {
		return "{"+color+num+"}";
	}
}

public class Demo2 {
	
	public static void main(String[] args) {
		LinkedList pokers = createPoker();
		shufflePoker(pokers);
		showPoker(pokers);
	}
	
	
	//洗牌的功能
	public static void shufflePoker(LinkedList pokers){
		//创建随机数对象
		Random random = new Random();
		for(int i = 0 ; i <100; i++){ 
			//随机产生两个索引值
			int index1 = random.nextInt(pokers.size());
			int index2 = random.nextInt(pokers.size());
			//根据索引值取出两张牌，然后交换两张牌的顺序
			Poker poker1 = (Poker) pokers.get(index1);
			Poker poker2 = (Poker) pokers.get(index2);
			pokers.set(index1, poker2);
			pokers.set(index2, poker1);
		}
		
	}
	
	
	
	//显示扑克牌
	public static void showPoker(LinkedList pokers){
		for(int i = 0 ; i<pokers.size() ; i++){
			System.out.print(pokers.get(i));
			//换行
			if(i%10==9){
				System.out.println();
			}
		}
	
	}
	
	
	
	
	//生成扑克牌的方法
	public static LinkedList createPoker(){
		//该集合用于存储扑克对象。
		LinkedList list = new LinkedList();		
		//定义数组存储所有的花色与点数
		String[] colors = {"黑桃","红桃","梅花","方块"};
		String[] nums = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
		for(int i = 0 ; i < nums.length ; i++){
			for(int j = 0 ; j<colors.length ; j++){
				list.add(new Poker(colors[j], nums[i]));
			}
		}
		return list;
	}
	
	
}


根据人的年龄进行排序存储

import java.util.LinkedList;

class Person{
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>String name;
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>int age;


<span style="white-space:pre">	</span>public Person(String name, int age) {
<span style="white-space:pre">		</span>super();
<span style="white-space:pre">		</span>this.name = name;
<span style="white-space:pre">		</span>this.age = age;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>@Override 
<span style="white-space:pre">	</span>public String toString() {
<span style="white-space:pre">		</span>return "{ 名字："+ this.name+" 年龄："+ this.age+"}";
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
}




public class Demo3 {


<span style="white-space:pre">	</span>public static void main(String[] args) {
<span style="white-space:pre">		</span>LinkedList list = new LinkedList();
<span style="white-space:pre">		</span>list.add(new Person("狗娃", 7));
<span style="white-space:pre">		</span>list.add(new Person("狗剩", 17));
<span style="white-space:pre">		</span>list.add(new Person("铁蛋", 3));
<span style="white-space:pre">		</span>list.add(new Person("美美", 30));
<span style="white-space:pre">		</span>
<span style="white-space:pre">		</span>//编写一个函数根据人的年龄进行排序存储。
<span style="white-space:pre">		</span>for(int i= 0 ; i<list.size() -1 ; i++){
<span style="white-space:pre">			</span>for(int j = i+1 ; j<list.size() ; j++){
<span style="white-space:pre">				</span>//符合条件交换位置
<span style="white-space:pre">				</span>Person p1 = (Person) list.get(i);
<span style="white-space:pre">				</span>Person p2 = (Person) list.get(j);
<span style="white-space:pre">				</span>if(p1.age>p2.age){
<span style="white-space:pre">					</span>//交换位置
<span style="white-space:pre">					</span>list.set(i, p2);
<span style="white-space:pre">					</span>list.set(j, p1);
<span style="white-space:pre">					</span>
<span style="white-space:pre">				</span>}
<span style="white-space:pre">			</span>}
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>System.out.println(list);
<span style="white-space:pre">		</span>
<span style="white-space:pre">		</span>
<span style="white-space:pre">		</span>
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>
}


我可能是个假开发
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java LinkedList基本用法
Dream It Possible
12-01 18万+
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. LinkedList的构造函数如下 1. public LinkedList(): ——生成空的链表 2. public LinkedList(Collection col): 复制构造函数 1、获取链表的第一个和最后一个元素 [java]view plaincopy
关于LinkedList
一切有为法，如梦亦如幻，如露亦如电，应作如是观。
09-25 2760
前言 LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得LinkedList类也具有队列的特性。 LinkedList不是线程安全的，如果想使LinkedList变成线程安全的，可以调用静态类Collections类中的synchronizedList方法： List<Object> linkedList = Collections.synchronizedList
LinkedList特点
天涯~的博客
09-11 4238
聊一聊LinkedList的特点吧~（以下都是基于jdk1.8） 继承树 LinkedList的继承树如下图： 特点 （1）允许null值 （2）内部以双向链表的形式来保存集合中的元素 /** * Pointer to first node. * Invariant: (first == null && last == null) || * ...
LinkedList详解
藏起来的心跳
07-28 1434
参考文章：https://blog.csdn.net/qedgbmwyz/article/details/80108618 一、源码解析1、 LinkedList类定义2、LinkedList数据结构原理3、私有属性4、构造方法5、元素添加add()及原理6、删除数据remove()7、数据获取get()8、数据复制clone()与toArray()9、遍历数据：Iterator()二、ListItr 一、源码解析 1、LinkedList类定义。 public class...
LinkedList相关知识
m0_53679698的博客
02-09 377
LinkedList的继承关系： LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。 LinkedList 实现java.io.Serializable接口，这意味着Li
LinkedList和链表
2301_78804510的博客
04-21 1145
方法解释尾插将e插入到index位置尾插c中的元素删除index位置元素删除遇到的第一个o获取下标index位置元素将下标index位置元素设置为element清空判断o是否在线性表中返回第一个o所在下标返回最后一个o的下标截取部分list4.3LinkedList的遍历// add(elem): 表示尾插// foreach遍历// 使用迭代器遍历---正向遍历// 使用反向迭代器---反向遍历。
LinkedList 底层实现
那_个秋天的博客
04-10 6417
双链表是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。所以删除和插入元素只需要修改链表节点指针就可以了，不像ArrayList一样，ArrayList底层使用数组实现的，每一次删除或修改数组都会移动元素。 新增方法 /** * Appends the ...
LinkedList底层结构
weixin_53616401的博客
04-28 873
1)LinkedList底层实现了双向链表和双端队列特点2)可以添加任意元素(元素可以重复)，包括null3)线程不安全，没有实现同步。
java linkedlist 查找_Java LinkedList小记
weixin_32518073的博客
02-24 805
1. 基本用法LinkedList实现了List、Deque、Queue接口，可以按照队列、栈和双端队列的方式进行操作。LinkedList有两个构造方法，一个是默认构造，另一个接受Collection:publicLinkedList()public LinkedList(Collection extends E> c)可以按照List操作：List list = new LinkedLi...
linkedlist linkedlist
06-16
linkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlistlinkedlist
方案-基于云架构的校园信息化建设方案.pdf
最新发布
07-29
方案-基于云架构的校园信息化建设方案.pdf
【创新未发表】Matlab实现蛇群优化算法SO-Kmean-Transformer-LSTM负荷预测算法研究.rar
07-29
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
【创新未发表】Matlab实现北方苍鹰优化算法NGO-Kmean-Transformer-LSTM组合状态识别算法研究.rar
07-29
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
【创新未发表】Matlab实现蝗虫优化算法GOA-Kmean-Transformer-BiLSTM组合状态识别算法研究.rar
07-29
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
【创新未发表】Matlab实现蛇群优化算法SO-Kmean-Transformer-LSTM组合状态识别算法研究.rar
07-29
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
【SCI一区】Matlab实现金豺优化算法GJO-CNN-LSTM-Attention的风电功率预测算法研究.rar
07-29
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
基于Spring Boot+javaScript开发的目前最火爆校园二手交易网站+源码+项目文档+数据库+运行教程（毕业优秀项目
07-29
基于Spring Boot+javaScript开发的目前最火爆校园二手交易网站+源码+项目文档+数据库+运行教程，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 项目简介： 该C2C校园二手交易平台，界面简洁明了，能给用户一种美的视觉上的享受。并且操作简单易懂，可以大胆但是毫不夸张的说，本系统适用于99%的青少年愉快的使用，对于不是很了解智能科技的人来说，只要看看就基本可以掌握然后熟练的使用该系统了。并且本系统的动画效果做得非常的完美，前端工作人员争取使用最少的代码实现最炫酷的动态效果，例如3D页面转换，动态加入购物车效果，搜索的时候动态自动提示商品名字功能等等，无一不是本系统的亮点。由于前端本着使用最少的代码，实现最炫酷的动态效果，所以其性能可以来说是杠杠的。并且前端所构建的网站为响应式网站，当页面的大小发送变化的时候，页面会随着变化，但是我们的变化不会出现任何的纰漏。在兼容性方面，本网站可以完美的兼容ie8+，Firefox8+，chrome6+等等，虽然目前比较少用户使用这些版本以下的浏览器，.................
linkedlist
07-31
LinkedList是Java中的一个类，它实现了List接口和Deque接口，可以被看作是一个顺序容器、队列和栈。LinkedList的遍历过程和查找过程类似，可以从头节点开始往后遍历。然而，LinkedList不擅长随机位置访问，如果使用随机访问遍历LinkedList，效率会很低。通常情况下，我们会使用foreach循环来遍历LinkedList，因为foreach最终会转换成迭代器形式。LinkedList的遍历核心就是它的迭代器实现。[1] LinkedList的继承体系较为复杂，它继承自AbstractSequentialList类，并实现了List和Deque接口。AbstractSequentialList是一个基于顺序访问的接口，通过继承此类，子类只需实现部分代码即可拥有完整的一套访问某种序列表的接口。LinkedList还实现了Deque接口，Deque又继承自Queue接口，因此LinkedList具备了队列的功能。[2][3] LinkedList的实现方式决定了所有与下标有关的操作都是线性时间复杂度，而在首段或末尾删除元素只需要常数时间复杂度。LinkedList没有实现同步（synchronized），如果需要多个线程并发访问，可以使用Collections.synchronizedList()方法对其进行包装。[2] 总结来说，LinkedList是一个灵活的数据结构，可以用作顺序容器、队列和栈。它的遍历过程需要注意效率问题，不适合随机位置访问。LinkedList的继承体系较为复杂，继承自AbstractSequentialList类，并实现了List和Deque接口。LinkedList的实现方式决定了与下标有关的操作是线性时间复杂度，而在首段或末尾删除元素只需要常数时间复杂度。[1][2][3]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值