java基础面试题(集合)

冷不防 2022-06-05 08:40 217阅读 0赞

### 1.java集合类提供的框架基本接口类有哪些? ###

Collection:代表一组对象,每一个对象都是它的子元素  
1. list :有序,可包含重复元素,取值顺序是’早进晚出’,也就是最先存的值最后才取出来.  
2. set :无序,不可包含重复元素  
3. map : key不能重复,取值顺序是’早进早出’,也就是最先存的值,最早被取出

### 2.为什么集合类没有实现cloning 和Serializable? ###

因为Cloning 跟 Serializablie 都是跟具体实现相关的,由此,应该让集合的具体实现类来决定被克隆还是被序列化

### 3.Iterator 跟 listlterator的区别是什么? ###

*  listInterator实现了Interator,listIterator实现了一下别的功能,比如增加,替换,获取前一个元素的索引,等等
 *  Interator是用来遍历set 跟 map的
 *  listIterator是遍历list集合的

### 4.介绍HashCode跟equals ###

*  equals()相等的两个对象，hashcode()一定相等，equals()不相等的两个对象，却并不能证明他们的hashcode()不相等。换句话说，equals()方法不相等的两个对象，hashCode()有可能相等。（我的理解是由于哈希码在生成的时候产生冲突造成的）

> hashcode()方法是本地方法，返回的是对象的地址值，而object类中的equals()方法比较的也是两个对象的地址值，如果equals()相等，说明两个对象地址值也相等，当然hashcode() 也就相等了；

### 5.equals 跟 hashcode方法的重要体现在哪? ###

> java中的HashMap使用了equals 跟 hashcode用来确定键值对的索引,当然,取值的时候也会使用,如果没有正确的实现了这俩个方法,那么会出现俩个不同键出现hashcode相等的情况,当然,这俩个方法也用来发现重复元素,所以,这俩个方法的实现跟hashMap的精确性是有很大关系的

### 6.HashMap跟Hashtable的区别? ###

HashMap跟Hashtable都实现了map的接口,它们有很多相同点,当然也有不同点,不同点如下,

*  HashMap允许键或值出现null的情况,当然,如果键是null,那么值只能用迭代器取出来
 *  Hashtable是不允许键或值出现value的,
 *  Hashtable是同步的,HashMap不是

> 所以,Hashtable适合多线程环境,而HashMap适合单线程环境,

### 7.ArrayList 跟 LinkList的区别? ###

*  它们都实现了List的接口(共同点)  
    (不同点)
 *  ArrayList的底层是使用数组,LinkList的底层是以(链表结构)元素列表的形式存的值
 *  ArrayList的查询快,因为List使用角标查询,
 *  LinkList的增删改快,LinkList增删改不需要重新计算集合的大小,

### 8.comparable跟comparator的区别 ###

*  comparable只提供了一个方法,它可以给俩个对象排序,具体的来说,会返回负数,0,正数, 意思是 第一个参数小于第二个, 等于第二个 , 大于第二个
 *  comparator提供了俩个方法,包含了compare的方法,还有一个equals方法,当compare方法返回的跟equals比较的方法一致,才会返回返回true;

### 9.HashSet 和 TreeSet的区别是什么? ###

*  TreeSet的数据是有序的,HashSet的数据是无序的
 *  TreeSet的数据不能为null,HashSet的数据可以为null
 *  HashSet放入的对象需要实现HashCode方法,因为HashSet是用哈希码值来判断值是否重复的,但是HashSet可以放俩个相同对象的不同实例