Java集合的所有知识点详解，偏通俗易懂，集合笔记

【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】

**开源地址：https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB **

他与数据存储结构与数组类似，都是在内存中分配连续的空间，只不过相对于数组，他是长度可变的数组

其中它因为自身的数据存储结构，可以通过索引实现它的遍历元素和查找元素速度很快；

但元素的添加和删除都需要大量的移动数组，效率比较低；

你们可以点击链接了解什么是数组，就可以知道ArrayList实现类与数组在特征上比较相似；

数组的特征

ArrayList集合的部分方法展示

add（）

这里要注意几点：

1、使用add添加的数字，是通过自动装箱的结果，集合内存储的是对象！

2、通过索引向指定位置添加索引，如果指定位置有其他元素，那么他会自动往后移；

3、如果指定索引超出了集合的原来的索引范围，比如在下面代码把4改成8，那么就会报错，索引越界

addAll（）

addAll（）可以让两个集合拼接在一起，没有指定索引，则会添加倒最后一位

如果指定了索引，则括号内的集合的元素从索引处依次添加，原集合的元素，会整体往后移；

遍历：

我们直接使用System.out.println(list);也可以将数组内的数据显示出来，但是它也仅仅是让llist中的集合暂时显示出来。

想要对里面的元素做一些操作，还是需要将他们从变量中遍历出来

可以使用for，增强for循环

在使用的时候，需要注意，遍历出的元素需要拆箱才可以；

关于foreach遍历时要用Object进行接收，因为这个属于单个元素进行遍历，遍历出来的时候还是一个集合对象 这点要注意下，也可以点击链接了解一下Object

Object的了解

Iterator迭代器

也可以使用Iterator迭代器进行集合的遍历；

前面再使用Iterator时，需要用Iterator修饰的变量来接受元素

关于集合的其他方法：

| | |

| — | — |

理解ArrayList集合源码

ArrayList底层就是一个长度可以动态增长的Object数组，

我们可以通过源码的得知：

ArrayList他的初始容量为10，但是这里要清楚一个状况，我们只是单单创建了一个集合对象，并不代表这个对象有了初始值；

此时他的初始容量还是0；

当我们使用add添加元素之后，才会分配相应的你内存空间，初始容量为10；

但如果我们存储的容量大于10了，那么ArrayList集合就会扩容，

扩容增量：原容量的 0.5倍

如 ArrayList的容量为10，一次扩容后是容量为15，如果扩容了0.5倍后，还不能容纳一次传入的元素，那么就会扩容到可容纳元素的最小容量；

关于源码的理解，可以点击链接了解详情：

集合源码的理解

| | |

| — | — |

LinkedList的使用

---

add（）

使用LinkedList集合时，他的元素添加方法与之前的ArrayList相同，

包括指定索引添加也是相同的语法

但同时需要注意的是如果在创建集合时定义了数据类型，那么就不能在集合内添加其他类型的数据了，否则就会报错

remove（）

使用remove（）通过索引删除元素时要注意，删除某个元素之后，元素后面的其他元素就会向前移动，这个移动与我们的数组和ArrayList集合还有些不同；

数组和ArrayList底层还是属于一个数组结构，那么在进行元素的添加删除，还是通过元素的移动进行的

而LinkedList集合的底层属于双向链表，在进行删除的时候，需要修改节点，那么我们假设LinkedList集合内部有三个元素，每个元素都有两个节点，且每个节点相互指引；

第一个元素的节点前为空值，代表链表的开始，后面的节点指向第二个元素的前一个节点，同样第二个元素的前一个节点也指向第一个元素的后节点，依次类推，就可以通过双向链表把元素链接起来，这里需要注意的时，最后一个元素的后一个节点指向空，因为它后面就没元素了，关于这个双向链表可以点击以下链接了解：

点击了解双向链表

双向链表还是很重要的，最好找一些技术文档好好学习一下

isEmpty()

| | |

| — | — |

ArrayList集合和LinkedList集合的区别：

---

下面了解一下，ArrayList集合和LinkedList集合的一些区别：

将ArrayList替换成LinkedList之后，有什么变化？

• 底层的结构变了

ArrayList：数组

LinkedList：双向链表

• 具体的执行过程变化了

ArrayList：大量的后移元素

LinkedList：不需要大量的移动元素，修改节点的指向即可

将ArrayList替换成LinkedList之后，哪些没有发生变化？

• 运算结果没有变

• 执行的功能代码没有变

在实际开发过程中，到底是使用ArrayList还是LinkedList？

• 根据使用场合而定

• 大量的根据索引查询的操作，大量的遍历操作（按照索引0–n-1逐个查询一般），建议使用ArrayList

• 如果存在较多的添加、删除操作，建议使用LinkedList

LinkedList增加了哪些新的方法？

• 增加了对添加、删除、获取首尾元素的方法

• addFirst()、addLast()、removeFirst()、removeLast()、getFirst()、getLast()

| | |

| — | — |

Java中栈和队列的实现类

============================================================================

很多人都听说过jvm中栈内存和堆内存，但今天的重点不再这，想要了解这方面的，可以点击以下链接进行了解：

点击了解栈堆

其实在我们集合中有着栈和队列的实现类：

| | |

| — | — |

使用Stact创建栈的对象

---

push（）添加元素

传入的参数也要压栈，就是将元素压到栈集合中

peek（）添加集合中的栈顶元素

| | |