java面试题（五）

╰+攻爆jí腚メ 2022-05-15 06:05 170阅读 0赞

# 8.26日 #

## 173 List,Set,Map是否继承自Collection接口?    ##

答：  
    1. List,set集合继承自Collection接口，而Map继承自Map接口

## 182 Collection 和 Collections的区别。 ##

答：  
    1. Collection是Java util包中的一个接口，它提供了对集合对象进行基本操作的通用接口方法，直接继承Collection的有list和set集合。  
  
    2. collections也是Java util包下的一个包装类，其是服务于collection的一个工具类，包括的方法有集合中元素进行排序、复制、搜索等

## 189 ArrayList和Vector特点描述。 ##

答：

### 1.Vector简介及特点 ###

1、Vector是内部是以动态数组的形式来存储数据的。 Vector默认扩容是增长一倍的容量，Arraylist是增长50%的容量。  
2、Vector具有数组所具有的特性、通过索引支持随机访问、所以通过随机访问Vector中的元素效率非常高、但是执行插入、删除时效率比较低下、  
3、Vector实现了AbstractList抽象类、List接口、所以其更具有了AbstractList和List的功能、前面我们知道AbstractList内部已经实现了获取Iterator和ListIterator的方法、所以Vector只需关心对数组操作的方法的实现、  
4、Vector实现了RandomAccess接口、此接口只有声明、没有方法体、表示Vector支持随机访问。  
5、Vector实现了Cloneable接口、此接口只有声明、没有方法体、表示Vector支持克隆。  
6、Vector实现了Serializable接口、此接口只有声明、没有方法体、表示Vector支持序列化、即可以将Vector以流的形式通过ObjectOutputStream来写入到流中。  
7、Vector是线程安全的。

### 2.ArrayList的特点 ###

1、容量不固定，想放多少放多少（当然有最大阈值，但一般达不到）  
2、有序的（元素输出顺序与输入顺序一致）  
3、非线程安全  
4、插入元素的时候可能扩容，删除元素时不会缩小容量，不使用索引的元素查找需要遍历数组，并使用equals比较。  
5..ArrayList是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会动态地增长。内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组。  
List arrayList = new ArrayList();  
如果像上面这样使用默认的构造方法，初始容量被设置为10。当ArrayList中的元素超过10个以后，会重新分配内存空间，使数组的大小增长到16。可以通过调试看到动态增长的数量变化：10->16->25->38->58->88->…(增长幅度为：len/2 + 1)

## 207 简述HashMap和Hashtable的区别。 ##

### 1 区别： ###

1）继承与实现的不同  
HashTable是基于陈旧的Dictionary类，完成了Map接口;HashMap是Java1.2引进的Map接口的一个实现（HashMap继承于AbstractMap，AbstractMap完成了Map接口）

2）线程安全不同  
HashTable的方法是同步的，HashMap的方法是未同步的。

3）对null的处理不同  
HashTable不允许null值的存在，HashMap允许null值的存在

4）增长率不同  
HashTable是默认为11，增长的方式是oid\*2+1  
HashMap是默认16，而且增长一定是2的指数增长

5）哈希值的使用不同

## 236 Set和List的区别 ##

答：

### 1. Set集合：    ###

1、是继承于Collection接口  
 2. 集合中不允许有重复的值  
 3. 集合的顺序不确定  
 4. Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。

### 2. List集合：    ###

1、可以允许重复的对象。  
 2. 可以允许插入null值  
 3. 是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序  
 4. 常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

## 57、介绍Collection框架的结构 ##

#### Collection：List，Set ####

#### Map：Hashtable，HashMap，TreeMap ####

## Collection 是单列集合 ##

List 元素是有序的、可重复

有序的 collection，可以对列表中每个元素的插入位置进行精确地控制。

可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

可存放重复元素，元素存取是有序的。

#### List接口中常用类 ####

*  Vector： 线程安全，但速度慢，已被ArrayList替代。底层数据结构是数组结构
 *  ArrayList：线程不安全，查询速度快。 底层数据结构是数组结构
 *  LinkedList：线程不安全。增删速度快。 底层数据结构是链表结构

#### Set(集) ####

元素无序的、不可重复。

取出元素的方法只有迭代器。不可以存放重复元素，元素存取是无序的。

Set接口中常用的类

*  HashSet：线程不安全，存取速度快。
    
        它是如何保证元素唯一性的呢？依赖的是元素的hashCode方法和euqals方法。
 *  TreeSet：线程不安全，可以对Set集合中的元素进行排序。
    
        它的排序是如何进行的呢？通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。

## Map 是一个双列集合 ##

*  Hashtable:线程安全，速度快。底层是哈希表数据结构。是同步的。

不允许null作为键，null作为值。

*  Properties:用于配置文件的定义和操作，使用频率非常高，同时键和值都是字符串。

是集合中可以和IO技术相结合的对象。

*  HashMap:线程不安全，速度慢。底层也是哈希表数据结构。是不同步的。

允许null作为键，null作为值。替代了Hashtable.

*  LinkedHashMap: 可以保证HashMap集合有序。存入的顺序和取出的顺序一致。  
    
    
     *  TreeMap：可以用来对Map集合中的键进行排序.

8.27日  
58、Collection框架中实现比较要实现什么接口  
61、List 和 Map 区别?  
63、List、Map、Set三个接口，存取元素时，各有什么特点？  
67、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?  
68、你所知道的集合类都有哪些？主要方法？  
70、TreeSet里面放对象，如果同时放入了父类和子类的实例对象，那比较时使用的是父类的compareTo方法，还是使用的子类的compareTo方法，还是抛异常？