Java集合框架
Java集合框架
（例如基本的数据结构）里包含了最常见的Java常见面试问题。很好地理解集合框架，可以帮助你理解和利用Java的一些高级特性。
常见的数据结构
数组是最常用的数据结构。数组的特点是长度固定，可以用下标索引，并且所有的元素的类型都是一致的。数组常用的场景有把：从数据库里读取雇员的信息存储为EmployeeDetail[]，把一个字符串转换并存储到一个字节数组中便于操作和处理，等等。尽量把数组封装在一个类里，防止数据被错误的操作弄乱。另外，这一点也适合其他的数据结构。
列表和数组很相似，只不过它的大小可以改变。列表一般都是通过一个固定大小的数组来实现的，并且会在需要的时候自动调整大小。列表里可以包含重复的元素。常用的场景有，添加一行新的项到订单列表里，把所有过期的商品移出商品列表，等等。一般会把列表初始化成一个合适的大小，以减少调整大小的次数。
集合和列表很相似，不过它不能放重复的元素。当你需要存储不同的元素时，你可以使用集合。
堆栈只允许对最后插入的元素进行操作（也就是后进先出，Last In First Out – LIFO）。如果你移除了栈顶的元素，那么你可以操作倒数第二个元素，依次类推。这种后进先出的方式是通过仅有的peek(),push()和pop()这几个方法的强制性限制达到的。这种结构在很多场景下都非常实用，例如解析像(4+2)*3这样的数学表达式，把源码中的方法和异常按照他们出现的顺序放到堆栈中，检查你的代码看看小括号和花括号是不是匹配的，等等。
常被面试官问到的问题
1.为什么Map接口不继承Collection 接口？
Set是无序集合，并且不允许重复的元素
List是有序的集合，并且允许重复的元素
而Map是键值对
它被视为是键的set和值的set的组合
Map被设计为键值对的集合，所以不需要继承Collection 接口
2.HashMap和Hashtable之间的区别？
同步或线程安全
Null键和Null值
迭代值
默认容量大小
3.comparable 和 comparator的不同之处？
comparable接口实际上是出自java.lang包
它有一个 compareTo(Object obj)方法来将objects排序
comparator接口实际上是出自 java.util 包
它有一个compare(Object obj1, Object obj2)方法来将objects排序
4.如何对Object的list排序？
对objects数组进行排序，我们可以用Arrays.sort()方法
如果要对objects的集合进行排序，需要使用Collections.sort()方法
5. fail-fast 与 fail-safe 之间的区别？
Fail fast快速地报告任何的failure。无论何时任何一个问题都会引发 fail fast系统fails
在Java Fail fast 迭代器中，迭代objects集合有时会出现并发修改异常，出现这种情况有2个原因
如果一个线程正在迭代一个集合，而另一个线程同时试图修改这个集合
在调用remove()方法后，如何我们还试图去修改集合object
6. Iterator、ListIterator 和 Enumeration的区别？
Enumeration接口在Java1.2版本开始有，所以Enumeration是合法规范的接口
Enumeration使用elements()方法
Iterator对所有Java集合类都有实现
Iterator使用iterator方法
Iterator只能往一个方向前进
ListIterator仅仅对List类型的类实现了
ListIterator使用listIterator（）方法
7.Java 中 Set 与 List 有什么不同?
Set是一个不允许重复元素存在的集合
Set没有索引
Set仅仅允许一个null值
Set有类：HashSet、LinkedHashMap、TreeSet
List有索引
List允许N个null值
List可以按插入顺序显示
List有类：Vector、ArrayList、LinkedList
8. arraylist 与 vector 的区别?
Vector 在Java的第一个版本就引入了，也就是说vector是一个合法规范的类
ArrayList在Java1.2版本引入的，是Java 集合框架的组成部分
Vector是同步的
ArrayList是不同步的
9.什么类实现了List接口？
ArrayList
LinkedList
Vector
10.什么类实现了Set接口？
HashSet
LinkedHashSet
TreeSet
11.如何保证一个集合线程安全？
Vector, Hashtable, Properties 和 Stack 都是同步的类，所以它们都线程安全的，可以被使用在多线程环境中
使用Collections.synchronizedList(list)) 方法，可以保证list类是线程安全的
使用java.util.Collections.synchronizedSet()方法可以保证set类是线程安全的
12.是否可以往 TreeSet 或者 HashSet 中添加 null 元素？
可以往 hashset 中添加一个 null
TreeSet 也允许一个 null值
13.解释下Collection的接口继承关系？
14.Iterator符合哪个设计模式？
Iterator 设计模式
15.HashSet 实现了哪个数据结构？
HashSet 内部实现了hashmap
16.为什么 Collection 不能继承 Cloneable 和 Serializable？
List和Set唯一继承 Collection 接口
SortedMap 继承了 Map 接口
17.hashCode() 和 equals() 方法的重要性？如何在Java中使用它们？
hashCode() 和 equals() 方法定义在”object”类中
如果equals() 方法在比较2个对象时返回true，那么hashCode()的返回值必须得一样
18.array 和 arraylist 的区别？
Array类似object集合类型，大小固定
Arraylist是同质和异质元素的集合
19.什么是 Properties 类？
Properties 是Hashtable的子类。它被用于维护值的list，其中它们的键、值都是String类型
20.如何将一个字符串转换为arraylist?
使用 arrayList.toArray() 方法
