Java集合常见面试题

一：集合的由来

我们学习的是面向对象编程，而面向对象语言对事务的表现是通过对象来体现的，为了方便管理对多个对象进行操作，我们就将将这多个对象存储到一个容器当中，在我们目前所有学的知识体现当中，基础到的容器只有数组和StringBuffer,但是呢?StringBuffer的结果是一个字符串，不能满足存储对象的要求，所以我们只能用数组，但是数组的长度是固定的，不可能满足我们灵活多变的需求，这个时候，为了适应程序的开发，Java提供了一种技术。
- 小知识

• 八大基本数据类型
  • 整型 ：byte short int long
  • 浮点型：float double
  • 逻辑型： boolean(它只有两个值可取true false)
  • 字符型： char

二：图解

三: Collection接口的remove()方法和Iterator接口的remove()方法区别？

①：性能方面

Collection的remove方法必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历才能找到该对象；
Iterator的remove方法结合next()方法使用，比如集合中每隔一项删除一项，Iterator的remove()效率更高

②：容错方面

在使用Iterator遍历时，如果使用Collection的remove则会报异常，会出现ConcurrentModificationException，因为集合中对象的个数会改变而Iterator 内部对象的个数不会，不一致则会出现该异常
在使用Iterator遍历时，不会报错，因为iterator内部的对象个数和原来集合中对象的个数会保持一致
通过代码测试区别：

四：ArrayList和LinkList的区别

ArrayList（数组结构）：

优点：get和set调用花费常数时间，也就是查询的速度快；
缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢

LinkedList（链表结构）：

优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快
缺点：对get和set的调用花费昂贵，不适合做查询

五：Array与ArrayList有什么区别

一个是数组，一个是集合
①Array是Java中的数组，声明数组有三种方式

在定义一个数组的时候，必须指定这个数组的数据类型及数组的大小，也就是说数组中存放的元素个数固定并且类型一样

②ArrayList是动态数组,也就是数组的复杂版本，它可以动态的添加和删除元素，被称为”集合“.

在不使用泛型的情况下，这个list是可以添加进不同类型的元素的，而且arraylist是可以不用指定长度的。在使用泛型时，我们就只能添加一种类型的数据了

可以从三方面回答面试官

①.ArrayList是Array的复杂版本
②.存储的数据类型：Array只能存储相同数据类型的数据，而ArrayList可以存储不同数据类型的数据
③.长度的可变：Array的长度是固定的，而ArrayList的长度是可变的

六：怎样将一个数组转成List，有什么方法

数组转list，可以使用Arrays.asList(数组)，例如

List转数组，使用list.toArray()，例如

七：HashSet、TreeSet、LinkedHashSet区别？

可以从集合的使用场合回答面试官

①.需要速度快的集合，使用HashSet
②.需要集合有排序功能，使用TreeSet
③.需要按照插入的顺序存储集合，使用LinkedHashSet

八：HashMap、TreeMap、linkedHashMap区别？

可以从集合的使用场合回答面试官

①.在Map中插入、删除和定位元素，HashMap是最好的选择
②.需要集合有排序功能，使用TreeMap更好
③.需要按照插入的顺序存储集合，使用LinkedHashMap

九：HashMap和HashSet区别

十：HashMap的实现原理

通过put和get存储和获取对象，存储对象时，我们将K/V传给put方法时，它调用hashcode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量。获取对象时，我们将K传递给get，他调用hashcode计算hash从而得到bucket位置，并进一步调用equals()方法确认键值对。

十一：List、Set、Map之间的区别

List和Set都继承Collection，但是Map不是Collection的子接口。