14.1 常见数据结构、List集合（ArrayList、LinkedList）、Set集合（HashSet、LinkedHashSet）、可变参数方法

目录

常见的数据结构

栈

队列

数组

链表

红黑树

二叉树binary tree

List集合

List接口中常用方法

 列：List接口常用方法练习

ArrayList集合

LinkedList集合

列： LinkedList类常用方法练习

Set集合（接口 ）

HashSet集合介绍

列：set集合练习

 结果：​

列：HashSet存储对象

LinkedHashSet

列：HashSet与LinkedHashSet的遍历

可变参数

列：使用可变参数方法实现n个数相加，n个字符串拼接

 

---

常见的数据结构

数据存储的常用结构有：栈、队列、数组、链表和红黑树。

栈

栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作， 不允许在其他任何位置进行添加、查找、删除等操作。

简单的说：采用该结构的集合，对元素的存取有如下的特点:先进后出.栈的入口、出口的都是栈的顶端位置。

压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位 置。

弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。

队列

队列：queue,简称队，它同堆栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，在另一端进行删除。

特点：先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）。

数组

数组:Array,是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素

特点： 查找元素快：通过索引，可以快速访问指定位置的元素

增删元素慢:指定索引位置增加元素：需要创建一个新数组，将指定新元素存储在指定索引位置，再把原 数组元素根据索引，复制到新数组对应索引的位置。如下图

链表

链表:linked list,由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时i动 态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的 指针域。我们常说的链表结构有单向链表与双向链表

特点：查找元素慢、增删元素快

红黑树

二叉树binary tree

每个结点不超过2的有序树（tree） 。

红黑树的约束 :

• 1. 节点可以是红色的或者黑色的
• 2. 根节点是黑色的
• 3. 叶子节点