这是后端面试集锦第十三篇博文——java
集合面试话术❗❗❗
1. Java里常见的数据结构都有哪些以及特征
-
数组
-
数组是最常用的数据结构。
-
数组的特点是长度固定,可以用下标索引,并且所有的元素的类型都是一致的。
-
-
列表
-
列表和数组很相似,只不过它的大小可以改变。
-
列表一般都是通过一个固定大小的 数组来实现的,并且会在需要的时候自动调整大小。
-
列表里可以包含重复的元素。
-
-
集合
- 集合和列表很相似,不过它不能放重复的元素
-
堆栈
-
堆栈只允许对最后插入的元素进行操作,也就是先进后出。
-
如果你移除了栈顶的元素,那么你可以操作倒数第二个元素,依次类推。
-
这里边常用的方法有:
-
peek()
返回不删除栈顶元素 -
push()
向栈里添加元素 -
pop()
返回并删除栈顶元素。
-
-
-
队列
-
队列和堆栈有些相似,不同之处在于在队列里第一个插入的元素也是第一个被删除 的元素,就是先进先出。
-
常用的方法有:
-
peek()
返回头部元素
-
-