JAVA开发面试题&集合篇&第一部分

整体图：

容器分类图：

1.Java集合体系结构（List、Set、Collection、Map的区别和联系）

1、Collection 接口存储一组不唯一、无序的对象
2、List 接口存储一组不唯一、有序（插入顺序）的对象
3、Set 接口存储一组唯一、无序的对象
4、Map接口存储一组键值对象，提供key到value的映射。Key无序、唯一。value不要求有序、允许重复。（如果只使用key存储，而不使用value，那就是Set）

194.Vector和ArrayList的区别和联系

相同点：
1）实现原理相同—底层都使用数组
2）功能相同—实现增删改查等操作的方法相似
3）都是长度可变的数组结构，很多情况下可以互用
不同点：
1）Vector是早期JDK版本提供，ArrayList是新版本替代Vector的
2）Vector线程安全，ArrayList重速度轻安全，线程非安全长度需增长时，Vector默认增长一倍，ArrayList增长50%

195.ArrayList和LinkedList的区别和联系

相同点：
两者都实现了List接口，都具有List中元素有序、不唯一的特点。
不同点：
ArrayList实现了长度可变的数组，在内存中分配连续空间。遍历元素和随机访问元素的效率比较高；

LinkedList采用链表存储方式（双链表）。插入、删除元素时效率比较高

196.HashMap和Hashtable的区别和联系

相同点：
实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互用
不同点：
1、Hashtable是早期提供的接口，HashMap是新版JDK提供的接口
2、Hashtable继承Dictionary类，HashMap实现Map接口
3、Hashtable线程安全，HashMap线程非安全
4、Hashtable不允许null值，HashMap允许null值

197.HashSet的使用和原理（hashCode()和equals()）

1）哈希表的查询速度特别快，时间复杂度为O（1）。
2）HashMap、Hashtable、HashSet这些集合采用的是哈希表结构，需要用到hashCode哈希码，hashCode是一个整数值。
3）系统类已经覆盖了hashCode方法 自定义类如果要放入hash类集合，必须重写hashcode。如果不重写，调用的是Object的hashcode，而Object的hashCode实际上是地址。
4）向哈希表中添加数据的原理：当向集合Set中增加对象时，首先集合计算要增加对象的hashCode码，根据该值来得到一个位置用来存放当前对象，如在该位置没有一个对象存在的话，那么集合Set认为该对象在集合中不存在，直接增加进去。如果在该位置有一个对象存在的话，接着将准备增加到集合中的对象与该位置上的对象进行equals方法比较，如果该equals方法返回false,那么集合认为集合中不存在该对象，在进行一次散列，将该对象放到散列后计算出的新地址里。如果equals方法返回true，那么集合认为集合中已经存在该对象了，不会再将该对象增加到集合中了。
5）在哈希表中判断两个元素是否重复要使用到hashCode()和equals()。hashCode决定数据在表中的存储位置，而equals判断是否存在相同数据。
6） Y=K(X) ：K是函数，X是哈希码，Y是地址

198.TreeSet的原理和使用（Comparable和comparator）

1）TreeSet集合，元素不允许重复且有序(自然顺序)
2）TreeSet采用树结构存储数据，存入元素时需要和树中元素进行对比，需要指定比较策略。
3）可以通过Comparable(外部比较器)和Comparator(内部比较器)来指定比较策略，实现了Comparable的系统类可以顺利存入TreeSet。自定义类可以实现Comparable接口来指定比较策略。
4）可创建Comparator接口实现类来指定比较策略，并通过TreeSet构造方法参数传入。这种方式尤其对系统类非常适用。

199.集合和数组的比较（为什么引入集合）

数组不是面向对象的，存在明显的缺陷，集合完全弥补了数组的一些缺点，比数组更灵活更实用，可大大提高软件的开发效率而且不同的集合框架类可适用于不同场合。具体如下：
1）数组的效率高于集合类.
2）数组能存放基本数据类型和对象，而集合类中只能放对象。
3）数组容量固定且无法动态改变，集合类容量动态改变。
4）数组无法判断其中实际存有多少元素，length只告诉了array的容量。
5）集合有多种实现方式和不同的适用场合，而不像数组仅采用顺序表方式。
6）集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性调用即可实现各种复杂操作，大大提高软件的开发效率。

200.Collection和Collections的区别

1）Collection是Java提供的集合接口，存储一组不唯一，无序的对象。它有两个子接口List和Set。
2）Java中还有一个Collections类，专门用来操作集合类 ，它提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

201.下列说法正确的有（）（选择一项）

选项	内容
A	LinkedList继承自List
B	AbstractSet继承自Set
C	HashSet继承自AbstractSet
D	TreeMap继承自HashMap

答案： C
分析：A：LinkedList实现List接口
B：AbstractSet实现Set接口
D：TreeMap继承AbstractMap

202.Java的HashMap和Hashtable有什么区别HashSet和HashMap有什么区别？使用这些结构保存的数需要重载的方法是哪些？

答：HashMap与Hashtable实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互用
两者的主要区别如下
1、Hashtable是早期JDK提供的接口，HashMap是新版JDK提供的接口
2、Hashtable继承Dictionary类，HashMap实现Map接口
3、Hashtable线程安全，HashMap线程非安全
4、Hashtable不允许null值，HashMap允许null值
HashSet与HashMap的区别
1、HashSet底层是采用HashMap实现的。HashSet 的实现比较简单，HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的，因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。
2、HashMap的key就是放进HashSet中对象，value是Object类型的。
3、当调用HashSet的add方法时，实际上是向HashMap中增加了一行(key-value对)，该行的key就是向HashSet增加的那个对象，该行的value就是一个Object类型的常量

203.列出Java中的集合类层次结构？

答:Java中集合主要分为两种：Collection和Map。Collection是List和Set接口的父接口；ArrayList和LinkedList是List的实现类；HashSet和TreeSet是Set的实现类；LinkedHashSet是HashSet的子类。HashMap和TreeMap是Map的实现类；LinkedHashMap是HashMap的子类。