[数据结构与算法]JAVA学习笔记21.11.25（参考黑马程序员B站视频）

List

一、数据结构

? ? ? ? 1.概述

? ? ? ? ? ? ? ? 数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

? ? ? ? 2.常见数据结构之栈

? ? ? ? ? ? ? ? 一种先进后出的模型。

????????3.常见数据结构之堆

????????????????一种先进先出的模型。

????????4.常见数据结构之数组

? ? ? ? ? ? ? ? 一种查询快，增删慢的模型。查询数据通过索引定位，查询任意数据耗时相同，查询效率高，删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低，添加数据时，添加位置后的每个数据后移，再添加元素，效率极低。

????????5.常见数据结构之链表

? ? ? ? ? ? ? ? 一种增删快，查询慢的模型（对比数组）。查询数据时必须从head开始查询。

二、List集合子类特点

? ? ? ? 1.常用子类（ArrayList，LinkedList）

????????????????ArrayList：底层数据结构是数组，查询快，增删慢。

????????????????LinkedList：底层数据结构是链表，查询慢，增删快。

? ? ? ? 2.LinkedList集合的特有功能

? ? ? ? ? ? ? ? 1）public void addFirst(E e):在链表开头插入指定的元素

? ? ? ? ? ? ? ? 2）public void addLast(E e):在链表末尾插入指定的元素

? ? ? ? ? ? ? ? 3）public E getFirst():返回此链表的第一个元素

? ? ? ? ? ? ? ? 4）public E getLast():返回此链表的最后一个元素

? ? ? ? ? ? ? ? 5）public E removeFirst()):删除并返回链表的第一个元素

? ? ? ? ? ? ? ? 6）public E removeLast():删除并返回链表的最后一个元素