JAVA面试题---容器篇（一）

JAVA容器都有哪些？

1.JAVA容器分为Collection 和  Map两大类，其下又有很多子类，如下所示

Collection

• List
• ArrayList
• LinkedList
• Vector
        Stack
• Set
• HashSet
      LinkedHashSet
• TreeSet

Map

• HashMap
• LinkedHashMap
• TreeMap
• ConcurrentHashMap
• Hashtable

 

2.Collection  和Collections 有什么区别？

• Collection是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比如List, Set等
• Collections是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如排序方法：Collections.sort(list)
   

3.List 、Set、Map 的区别？

区别主要体现在两个方面：元素是否有序，元素是否重复

		元素有序	允许元素重复
List		是	是
Set	AbstractSet	否	否
	HashSet
	TreeSet	是（用二叉树排序）
Map	AbstractMap	否	Key值必须唯一，value可以重复
	HashMap
	TreeMap	是（用二叉树排序）

 

 

 

 

 

 

 

 

 

4.HashMap  和  Hashtable 的区别？

• 存储： HashMap 允许 Key 和 value 为 null, 而Hashtable 不允许。
• 线程安全：Hashtable是线程安全的，而HashMap是非线程安全的。
• 推荐使用：在Hashtable 的类注释可以看到，Hashtable 是保留类不建议使用，推荐在单线程环境下使用HasnMap 替代，如果需要多线程使用则用ConcurrentHashMap替代。

5.如何决定使用 HashMap 还是TreeMap

对于在Map中插入、删除、定位一个元素这类操作， HashMap 是最好的的选择，因为相对而言HashMap的插入会更快，但如果要对一个KEY集合进行遍历，那TreeMap是更好的选择。

 

6.HashMap的实现原理？

HashMap是基于Hash算法实现的，我们通过put(key,value)存储，get(key)来获取。当传入KEY值时，HashMap会根据key.hashCode()计算出hash值，根据hash值将value值保存在bucket里。当计算出得hash冲突，HashMap的做法是用链表和红黑树存储相同的hash值和value。当hash冲突比较少时，使用链表否则使用红黑树。

7.HashSet的实现原理

HashSet是基于HashMap实现的，HashSet底层使用HashMap来保存所有元素，因此HashSet的实现比较简单，相关HashSet操作，基本上都是直接调用底层HashMap的相关方法来完成，HashSet不允许重复的值。