Java面试之集合

亦凉 2021-12-14 04:15 275阅读 0赞

### 1、介绍JAVA 中的Collection FrameWork(及如何写自己的数据结构)【基础】 ###

答：Collection FrameWork 如下：

Collection
    ├List
    │├LinkedList
    │├ArrayList
    │└Vector
    │ └Stack
    └Set
    Map
    ├Hashtable
    ├HashMap
    └WeakHashMap

Collection 是最基本的集合接口，一个Collection 代表一组Object，即Collection 的元素（Elements）； Map 提供key 到value 的映射。

### 2、List,Set,Map 是否继承自Collection 接口？【基础】 ###

答：List,Set 是；Map 不是。

### 3、你所知道的集合类都有哪些？主要方法？【基础】 ###

答：最常用的集合类是List 和Map。List 的具体实现包括ArrayList 和Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。List 适用于按数值索引访问元素的情形。Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。

### 4、说出ArrayList,Vector, LinkedList 的存储性能和特性？【基础】 ###

答：ArrayList 和Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector 由于使用了synchronized 方法（线程安全），通常性能上较ArrayList 差，而LinkedList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

### 5、Collection 和Collections 的区别？【基础】 ###

答：Collection 是java.util 下的接口，它是各种集合的父接口，继承于它的接口主要有Set 和List；Collections 是个java.util 下的类，是针对集合的帮助类，提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

### 6、HashMap 和Hashtable 的区别? 【基础】 ###

答：二者都实现了Map 接口，是将惟一键映射到特定的值上；主要区别在于：  
1)HashMap 没有排序，允许一个null 键和多个null 值,而Hashtable 不允许；  
2)HashMap 把Hashtable 的contains 方法去掉了，改成containsvalue 和containsKey,因为contains 方法容易让人引起误解；  
3)Hashtable 继承自Dictionary 类，HashMap 是Java1.2 引进的Map 接口的实现；  
4)Hashtable 的方法是Synchronize 的，而HashMap 不是，在多个线程访问Hashtable 时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。Hashtable 和HashMap 采用的hash/rehash 算法大致一样，所以性能不会有很大的差异。

### 7、Arraylist 与Vector 区别？【基础】 ###

答：就ArrayList 与Vector 主要从二方面来说：  
1）同步性：Vector 是线程安全的（同步），而ArrayList 是线程序不安全的；  
2）数据增长：当需要增长时,Vector 默认增长一倍，而ArrayList 却是一半。

### 8、List、Map、Set 三个接口，存取元素时，各有什么特点？【基础】 ###

答：List 以特定次序来持有元素，可有重复元素。Set 无法拥有重复元素,内部排序。Map 保存key-value 值，value 可多值。

### 9、Set 里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别? 【基础】 ###

答：Set 里的元素是不能重复的，用equals ()方法来区分重复与否。覆盖equals()方法用来判断对象的内容是否相同，而”==”判断地址是否相等,用来决定引用值是否指向同一对象。

### 10、用程序给出随便大小的10 个数，序号为1-10，按从小到大顺序输出，并输出相应的序号。【基础】 ###

答：代码如下：

package test;
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Iterator;
    import java.util.List;
    import java.util.Random;
    public class RandomSort {
    public static void printRandomBySort() {
    Random random = new Random(); // 创建随机数生成器
    List list = new ArrayList();
    // 生成10 个随机数，并放在集合list 中
    for (int i = 0; i < 10; i++) {
    list.add(random.nextInt(1000));
    }
    Collections.sort(list); // 对集合中的元素进行排序
    Iterator it = list.iterator();
    int count = 0;
    while (it.hasNext()) { // 顺序输出排序后集合中的元素
    System.out.println(++count + ": " + it.next());
    }
    }
    public static void main(String[] args) {
    printRandomBySort();
    }
    }

### 11、用JAVA 实现一种排序，JAVA 类实现序列化的方法？ 在COLLECTION 框架中，实现比较要实现什么样的接口？【基础】 ###

答：用插入法进行排序代码如下：

package test;
    import java.util.*;
    class InsertSort {
    ArrayList al;
    public InsertSort(int num,int mod) {
    al = new ArrayList(num);
    Random rand = new Random();
    System.out.println("The ArrayList Sort Before:");
    for (int i=0;i<num ;i++ ){
    al.add(new Integer(Math.abs(rand.nextInt()) % mod +
    1));
    System.out.println("al["+i+"]="+al.get(i));
    }
    }
    public void SortIt(){
    tempInt;
    int MaxSize=1;
    for(int i=1;i<al.size();i++){
    tempInt = (Integer)al.remove(i);
    if(tempInt.intValue() >=
    ((Integer)al.get(MaxSize-1)).intValue()){
    al.add(MaxSize,tempInt);
    MaxSize++;
    System.out.println(al.toString());
    }else{
    for (int j=0;j<MaxSize ;j++ ){
    if (((Integer)al.get(j)).intValue()
    >=tempInt.intValue()){
    al.add(j,tempInt);
    MaxSize++;
    System.out.println(al.toString());
    break;
    }
    }
    }
    }
    System.out.println("The ArrayList Sort After:");
    for(int i=0;i<al.size();i++){
    System.out.println("al["+i+"]="+al.get(i));
    }
    }
    public static void main(String[] args){
    InsertSort is = new InsertSort(10,100);
    is.SortIt();
    }
    }

JAVA 类实现序例化的方法是实现java.io.Serializable 接口；Collection 框架中实现比较要实现Comparable 接口和Comparator 接口。