Java面试及相关答案

Java基础

1.List和Set的区别

答：1.两者皆继承自Collection接口

       2.List是有序集合，可重复，直接实现类有ArrayList、Vector与LinkedList。皆为有序。

       而Set集合不可重复，有特定的位置，不一定有序。有HashSet(底层由HashMap实现)、TreeSet与LinkedHashSet。

2.HashSet是如何保证不重复的。

答：底层是HashMap，通过hash算法对hashCode进行计算，加入的元素重复时hashCode相同，则会导致hash值相同，然后将值更改。