java LinkedList类详解及实例代码
java LinkedList类详解
LinkedList的特有功能
A:添加功能
public void addFirst(Object e); public void addLast(Object e);
B:特有功能
public Object getFirst(); public Object getLast();
C:删除功能
public Object removeFirst(); public Object removeLast();
实例代码:
import java.util.LinkedList; /* * LinkedList的特有功能 * * A:添加功能 * public void addFirst(Object e); * public void addLast(Object e); * * B:特有功能 * public Object getFirst(); * public Object getLast(); * * C:删除功能 * public Object removeFirst(); * public Object removeLast(); * */ public class IntegerDemo { public static void main(String[] args) { // TODO Auto-generated method stub LinkedList link = new LinkedList(); link.add("hello"); link.add("world"); link.add("java"); link.addFirst("javaee"); link.addLast("android"); System.out.println("link:" + link); } }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关推荐
-
java 集合之实现类ArrayList和LinkedList的方法
List 的方法列表 方法名 功能说明 ArrayList() 构造方法,用于创建一个空的数组列表 add(E e) 将指定的元素添加到此列表的尾部 get(int index) 返回此列表中指定位置上的元素 size() 返回此列表中的元素数 clear() 移除此列表中的所有元素 isEmpty() 如果此列表中没有元素,则返回true remove(int index) 移除此列表中指定位置上的元素 indextof(Object o) 返回此列表中首次出现的指定元素的索引,或如果此列表不
-
java使用数组和链表实现队列示例
(1)用数组实现的队列: 复制代码 代码如下: //先自己定义一个接口 public interface NetJavaList { public void add(Student t); //继承该接口的类必须实现的方法 public Student get(int index);//队列的加入,取出,队列的大小 public int size(); } 定义一个学生类 复制代码 代码如下: class Student { private String na
-
Java单链表基本操作的实现
最近被问到链表,是一个朋友和我讨论Java的时候说的.说实话,我学习编程的近一年时间里,学到的东西还是挺少的.语言是学了Java和C#,关于Web的学了一点Html+css+javascript.因为比较偏好,学习WinForm时比较认真,数据库操作也自己有所研究.但链表这个东西我还真没有学习和研究过,加上最近自己在看WPF,而课程也到了JSP了,比较紧. 但是我还是抽了一个晚上加半天的时间看了一下单向链表.并且使用Java试着写了一个实例出来.没有接触过链表的朋友可以作为参考,希望大家多提宝贵
-
如何实现Java中一个简单的LinkedList
LinkedList与ArrayList都是List接口的具体实现类.LinkedList与ArrayList在功能上也是大体一致,但是因为两者具体的实现方式不一致,所以在进行一些相同操作的时候,其效率也是有差别的. 对于抽象的数据结构--线性表而言,线性表分为两种,一种是顺序存储结构的顺序表,另一种是通过指针来描述其逻辑位置的链表. 针对于具体的Java实现: 顺序存储的顺序表是用数组来实现的,以数组为基础进行封装各种操作而形成的List为ArrayList 链表是用指针来描述其逻辑位置,在J
-
JAVA LinkedList和ArrayList的使用及性能分析
第1部分 List概括List的框架图List 是一个接口,它继承于Collection的接口.它代表着有序的队列.AbstractList 是一个抽象类,它继承于AbstractCollection.AbstractList实现List接口中除size().get(int location)之外的函数.AbstractSequentialList 是一个抽象类,它继承于AbstractList.AbstractSequentialList 实现了"链表中,根据index索引值操作链表的全部函数
-
Java中ArrayList和LinkedList的遍历与性能分析
前言 通过本文你可以了解List的五种遍历方式及各自性能和foreach及Iterator的实现,加深对ArrayList和LinkedList实现的了解.下面来一起看看吧. 一.List的五种遍历方式 1.for each循环 List<Integer> list = new ArrayList<Integer>(); for (Integer j : list) { // use j } 2.显示调用集合迭代器 List<Integer> list = new Ar
-
Java LinkedList的实现原理图文详解
一.概述 先来看看源码中的这一段注释,我们先尝试从中提取一些信息: Doubly-linked list implementation of the List and Deque interfaces. Implements all optional list operations, and permits all elements (including null).All of the operations perform as could be expected for a doubly-l
-
Java链表(Linked List)基本原理与实现方法入门示例
本文实例讲述了Java链表(Linked List)基本原理与实现方法.分享给大家供大家参考,具体如下: 在分析链表之前,我们先来对之前的动态数组.栈.队列总结一下: (1)底层依托于静态数组 (2)依靠resize解决固定容量问题 (3)是一种假的的动态数据结构 1.什么是链表 可以从以下两个部分来理解什么是链表 (1)最简单的动态数据结构,是一种真正的动态数据结构: (2)是一种数据的存储方式,数据存储在"节点"(Node)中 1.1结构基本代码: class Node{ E e;
-
java 中链表的定义与使用方法
java 中链表的定义与使用方法 Java实现链表主要依靠引用传递,引用可以理解为地址,链表的遍历多使用递归,这里我存在一个疑问同一个类的不同对象的的相同方法的方法内调用算不算递归. 这里我写的是单向链表; 实例代码: package com.example.java; public class MyLink { public static void main(String [] args){ Link l=new Link(); mytype[] la; mytype dsome=new my
-
java 中ArrayList与LinkedList性能比较
java 中ArrayList与LinkedList性能比较 今天看一框架的代码,看到有些 可以使用ArrayList的地方 使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操作. 众所周知java里面List接口有两个实现ArrayList 和 LinkedList,他们的实现原理分别是c语言中介绍的数组和链表. 正如学习数据结构时的认识,对于插入操作,链表的结构更高效,原因是可以通过修改节点的指针 就可以完成插入操作, 而不像数组, 需要把插入位置之后的数组元素依次后
-
java实现数据结构单链表示例(java单链表)
复制代码 代码如下: /** * 单向链表 * */public class NodeList<E> { private static class Node<E> { // 节点类 E data; // 节点上的数据 Node<E> next; // 指向下一个节点 Node(E e) { this.data = e; this.next = null; } } private Node<E> head; // 链表的头节点 private N
随机推荐
- SQLServer中防止并发插入重复数据的方法详解
- python 判断是否为正小数和正整数的实例
- js通过元素class名字获取元素集合的具体实现
- Bootstrap 源代码分析(未完待续)
- ASP.NET多文件上传控件Uploadify的使用方法
- 用Jquery访问WebService并返回Json的代码第1/3页
- yii操作cookie实例简介
- MFC对话框自定义消息映射的方法
- 深入理解JavaScript系列(46):代码复用模式(推荐篇)详解
- 数组Array进行原型prototype扩展后带来的for in遍历问题
- JavaScript实现一个空中避难的小游戏
- Bootstrap3下拉菜单的实现
- Java连接MYSQL数据库的详细步骤
- PHP5/ZendEngine2的改进
- Android中TabLayout添加小红点的示例代码
- Centos7.3服务器搭建LNMP环境的方法
- PHP集成环境XAMPP的安装与配置
- php实现的顺序线性表示例
- 了解javascript中变量及函数的提升
- .NET Core源码解析配置文件及依赖注入