Java高频面试题（集合）

Java高频面试题（集合）

3 集合

3.1 Java集合类框架的基本接口有哪些？

Collection：代表一组对象，每一个对象都是他的子元素

Set：无序不重复的Collection

List：有序可重复的Collection

Map：存储的key-value键值对，成对存储，其中键值是不可以重复的

3.2 数组（Array）和列表（ArrayList）有什么区别

数组的长度是固定的，我们需要在创建时候去确定，ArrayList长度是可变的，我们无需在创建时被确定

ArrayList提供了更多的方法和特性，比如addAll(),removeAll(),iterator()等等，是我们操作更加方便

对于基本数据类型数据，ArrayList使用自动装箱来进行处理，当处理固定大小的基本数据类型的时候，这种方法相比比较慢。

假如元素的大小是固定的，而且事先可以知道，我们推荐使用Array来进行存储。

3.3 ArrayList与LinkedList有什么区别

ArrayList底层是通过数组来进行存储的

对于随机查询来说，ArrayList的速度快，因为我们可以使用索引直接来进行查询，再深一点来说，就是ArrayList在内存中存储是连续的。

对于插入和删除来说，ArrayList的速度使很慢的，因为我们如果想要插入和删除的时候，我们需要将其后面的元素全部进行移动（牵一发动全身）。

LinkedList底层是通过双向链表来进行存储的

对于随机查询来说，LinkedList的速度很慢，因为我们使用的是链表只能从头节点开始进行查询，再深一点来说，就是LinkedList在内存中存储是随机的，不连续的。

对于插入和删除来说，LinkedList的速度使很快的，因为我们如果想要插入和删除的时候，我们只需要将引用断开再重新连接。

ArrayList所占内存比LinkedList小，因为LinkedList还需要额外保存引用的信息（也就是指向前一个和后一个的指针）。

注意：速度快也不是绝对的，如果我们想要删除或修改中心位置，LinkedList需要先查询再删除或修改，查询期间会降低很大的效率。

3.4 Java中的HashMap的工作原理是什么的

HashMap的工作原理，当执行插入操作时
map.put(key1,value1):
首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过高位运算、取模运算计算以后，得到在Entry数组中的存放位置。
如果此位置上的数据为空，此时key1-value1添加成功。—情况1
如果此位置上的数据不为空，（意味着此位置上存在一个或多个数据（以链表形式存在）)，比较key1和已经存在的一个或多个数据
的哈希值：
如果key1的哈希值与己经存在的数据的哈希值都不相同，此时key1-value1添加成功。—情况2
如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较：调用key1所在类的equals(key2)
如果equals()返回false:此时key1-value:1添加成功。—情况3
如果equals()返回true:使用value1替换value2。
补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储。
在不断的添加过程中，会涉及到扩容问题，当超出临界值（且要存放的位置非空）时，扩容，默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。

3.5 HashSet和TreeSet有什么区别

HashSet与TreeSet都实现了Set接口，他们有以下不同区别

HashSet底层是HashMap中的key值也就是Hash表，所以HashSet时无序的

TreeSet底层是树形的结构来实现的，里面的元素都是有序的（从小到大进行排序）的

3.6 HashMap与HashTable有什么区别

HashMap和HashTable都实现了Map接口，因此很多特征都非常相似

HashTable是线程安全的，不过一般没有用了，我们会使用效率更高的CurrentMap，HashMap不是线程安全的

HashMap可以键值都可存为null,HashTable不可以

HashMap效率比HashTable高

HashMap提供了可供应用迭代的键的集合。HashTable提供了对键的列举

3.7 hashCode()和equals()方法的重要体现在什么地方

hashCode一般用在Map中来确定key的值，equals方法是在key值重复的时候比较是直接插入还是更换value值。

因为hashCode值相同不能代表对象是同一个对象，因为hashCode是通过特定的方法会存在重复的，但是equals不存在这个问题，equals相同那么hashCode一定相等，但是equals效率效率有点低，我们先使用hashCode进行一个大致判断。

3.8 Comparable和Comparator接口是干什么的

Comparable是Java中的一个接口，它只包含了一个compareTo()方法。这个方法可以给两个对象来进行排序。集体来说，它返回负数，0，正数，来表明属于对象小于、等于、大于以存在的对象。

Comparator是Java中的一个接口，一般用在我们不想修改原本的排序方式，只是想做一次特定排序，其中包含equals和compare这两个方法.compare()用来比较输入的两个参数的大小，（负数=小于，0=等于，整数=大于）第二个参数。equals()方法需要一个对象作为参数，它用来决定参数是否和comparator相等。只有当输入参数也是一个comparator并且输入参数和当前的排序结果相同的时候，这个方法才返回true，否则false。