JAVA复习5（集合——LinkedList）

LinkedList

这个子类是基于链表的实现指针 -节点--》-》

以下为LinkedList类的定义

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable

接口定义：标准能力外对暴露方法

Cloneable 进行对象克隆的时候必须实现该接口才能有克隆的能力

Serializable ：要实现序列化的类必须实现该接口才能有序列化的能力

特点：插入方便任意节点之间都可以插入，但是查询并不方便效率不高

LinkedList的常用方法

1 public void addFirst(E e) ；

2 public void addLast(E e);

范例：使用LinkedList

public static void main(String[] args) {

LinkedList<String> list=new LinkedList<>();

list.add("hello");

list.add("world");

list.add("java");

list.addFirst("hadoop");

list.addLast("hive");

for(String str:list) {

System.out.println(str);

}

ArrayList 与 LinkedList的区别?

ArrayList 基于数组开发的，查询的效率高，但是修改数据效率低会移动数组中的数据

LinkedList 基于链表开发的，两端插入的的时候效率高，但是查询的时候效率低（两端插入）

ArrayList Vector LinkedList

JAVA复习5（集合——LinkedList）相关推荐

[Java复习02] 集合框架 Collection
Q1 Collection java的集合以及集合之间的继承关系? 数组和链表的区别? 固定长度,连续内存,不能扩展,随机访问快,插入删除慢.链表相反 List, Set, Map的区别? List, ...
Java集合 LinkedList的原理及使用
1.LinkedList的概述 2.LinkedList的常用方法 3.LinkedList的三种便利方式 4.LinkedList的总结 1.LinkedList的概述 LinkedList和Arr ...
Java复习十：集合的使用
Collection集合 collection接口的常用方法 package com.xiazhui.java1;import org.junit.jupiter.api.Test;import ja ...
JAVA基础-06.集合-14.【List、Set】
01_数据结构_栈&队列 02_数据结构_数组 03_数据结构_链表 04_数据结构_红黑树 05_HashSet集合存储数据的结构(哈希表) 06_Set集合存储元素不重复的原理 day03 ...
中国海洋大学-信息系统开发(Java)复习
Java复习 OUC_Shizue 1 Java编译器和执行器 Java编译器和执行器是Java语言的两个核心组件,分别用于将Java源代码编译成Java字节码文件和运行Java字节码文件. Java ...
Java复习面试知识点
Java复习面试知识点前言: 简要的记录一下学习到的东西,仅供自己查阅和复习方便.希望该文章能对你有帮助,文章学习自博客和b站UP主的教程集合: 集合简介: Java标准库自带的java.util ...
Thinking in java基础之集合框架
Thinking in java基础之集合框架大家都知道我的习惯,先上图说话. 集合简介(容器) 把具有相同性质的一类东西,汇聚成一个整体,就可以称为集合,例如这里有20个苹果,我们把每一个苹果当成 ...
Java的数组集合概括
Java的数组集合概括 Collection 1.List(存储有序,有索引,可以重复) 1.1.ArrayList 底层是数组实现的,线程不安全,查找和修改快,增删比较慢 1.2.LinkedLis ...
java中ArrayList和LinkedList的区别
首先来看ArrayList和LinkedList的集成类和接口的区别.// lang java public class ArrayList<E> extends AbstractList ...
万字长文深入理解java中的集合-附PDF下载
文章目录 1. 前言 2. List 2.1 fail-safe fail-fast知多少 2.1.1 Fail-fast Iterator 2.1.2 Fail-fast 的原理 2.1.3 Fai ...

JAVA复习5（集合——LinkedList）

JAVA复习5（集合——LinkedList）相关推荐

最新文章

热门文章