这是后端面试集锦第十三篇博文——java集合面试话术❗❗❗

1. Java里常见的数据结构都有哪些以及特征

1. 数组

   • 数组是最常用的数据结构。

   • 数组的特点是长度固定，可以用下标索引，并且所有的元素的类型都是一致的。

2. 列表

   • 列表和数组很相似，只不过它的大小可以改变。

   • 列表一般都是通过一个固定大小的 数组来实现的，并且会在需要的时候自动调整大小。

   • 列表里可以包含重复的元素。

3. 集合

   • 集合和列表很相似，不过它不能放重复的元素

4. 堆栈

   • 堆栈只允许对最后插入的元素进行操作，也就是先进后出。

   • 如果你移除了栈顶的元素，那么你可以操作倒数第二个元素，依次类推。

   • 这里边常用的方法有：

     • peek()返回不删除栈顶元素

     • push()向栈里添加元素

     • pop()返回并删除栈顶元素。

5. 队列

   • 队列和堆栈有些相似，不同之处在于在队列里第一个插入的元素也是第一个被删除 的元素，就是先进先出。

   • 常用的方法有：

     • peek()返回头部元素