Java中的集合框架面试题总结

　　一.List，Set,Map三者的区别及总结

　　List：对付顺序的好帮手

　　List接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象

　　Set:注重独一无二的性质

　　不允许重复的集合。不会有多个元素引用相同的对象。

　　Map:用Key来搜索的专家

　　使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象，但Key不能重复，典型的Key是String类型，但也可以是任何对象。

　　二.Arraylist与LinkedList区别

　　Arraylist底层使用的是数组（存读数据效率高，插入删除特定位置效率低），LinkedList底层使用的是双向循环链表数据结构（插入，删除效率特别高）。学过数据结构这门课后我们就知道采用链表存储，插入，删除元素时间复杂度不受元素位置的影响，都是近似O（1）而数组为近似O（n），因此当数据特别多，而且经常需要插入删除元素时建议选用LinkedList.一般程序只用Arraylist就够用了，因为一般数据量都不会蛮大，Arraylist是使用最多的集合类。

　　三.ArrayList与Vector区别

　　Vector类的所有方法都是同步的。可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector，代码要在同步操作上耗费大量的时间。Arraylist不是同步的，所以在不需要同步时建议使用Arraylist。

　　四.HashMap和Hashtable的区别

　　HashMap是非线程安全的，HashTable是线程安全的；HashTable内部的方法基本都经过synchronized修饰。

　　因为线程安全的问题，HashMap要比HashTable效率高一点，HashTable基本被淘汰。

　　HashMap允许有null值的存在，而在HashTable中put进的键值只要有一个null，直接抛出NullPointerException。

　　Hashtable和HashMap有几个主要的不同：线程安全以及速度。仅在你需要完全的线程安全的时候使用Hashtable，而如果你使用Java5或以上的话，请使用ConcurrentHashMap吧

　　五.HashSet和HashMap区别

　　六.HashMap和ConcurrentHashMap的区别

　　ConcurrentHashMap对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，相对于HashTable的synchronized锁的粒度更精细了一些，并发性能更好，而HashMap没有锁机制，不是线程安全的。（JDK1.8之后ConcurrentHashMap启用了一种全新的方式实现,利用CAS算法。）

　　HashMap的键值对允许有null，但是ConCurrentHashMap都不允许。

　　七.HashSet如何检查重复

　　当你把对象加入HashSet时，HashSet会先计算对象的hashcode值来判断对象加入的位置，同时也会与其他加入的对象的hashcode值作比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象，这时会调用equals（）方法来检查hashcode相等的对象是否真的相同。如果两者相同，HashSet就不会让加入操作成功。

　　hashCode（）与equals（）的相关规定：

　　如果两个对象相等，则hashcode一定也是相同的

　　两个对象相等,对两个equals方法返回true

　　两个对象有相同的hashcode值，它们也不一定是相等的

　　综上，equals方法被覆盖过，则hashCode方法也必须被覆盖

　　hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写hashCode()，则该class的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）。

　　==与equals的区别

　　==是判断两个变量或实例是不是指向同一个内存空间equals是判断两个变量或实例所指向的内存空间的值是不是相同

　　==是指对内存地址进行比较equals()是对字符串的内容进行比较3.==指引用是否相同equals()指的是值是否相同

　　八.comparable和comparator的区别

　　comparable接口实际上是出自java.lang包它有一个compareTo(Objectobj)方法用来排序

　　comparator接口实际上是出自java.util包它有一个compare(Objectobj1,Objectobj2)方法用来排序

　　一般我们需要对一个集合使用自定义排序时，我们就要重写compareTo方法或compare方法，当我们需要对某一个集合实现两种排序方式，比如一个song对象中的歌名和歌手名分别采用一种排序方法的话，我们可以重写compareTo方法和使用自制的Comparator方法或者以两个Comparator来实现歌名排序和歌星名排序，第二种代表我们只能使用两个参数版的Collections.sort().

　　1.Comparator定制排序

　　2.重写compareTo方法实现按年龄来排序

　　九.如何对Object的list排序

　　对objects数组进行排序，我们可以用Arrays.sort()方法

　　对objects的集合进行排序，需要使用Collections.sort()方法

　　十.如何实现数组与List的相互转换

　　List转数组：toArray(arraylist.size()方法；数组转List:Arrays的asList(a)方法

　　十一.如何求ArrayList集合的交集并集差集去重复并集

　　需要用到List接口中定义的几个方法：

　　addAll(Collection<?extendsE>c):按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾实例代码：

　　retainAll(Collection<?>c):仅保留此列表中包含在指定集合中的元素。

　　removeAll(Collection<?>c):从此列表中删除指定集合中包含的所有元素。

　　十二.集合框架底层数据结构总结

　　1.Collection

　　①.List

　　Arraylist：数组（查询快,增删慢线程不安全,效率高）

　　Vector：数组（查询快,增删慢线程安全,效率低）

　　LinkedList：链表（查询慢,增删快线程不安全,效率高）

　　②.Set

　　HashSet（无序，唯一）:哈希表或者叫散列集(hashtable)

　　LinkedHashSet：链表和哈希表组成。由链表保证元素的排序，由哈希表证元素的唯一性

　　TreeSet（有序，唯一）：红黑树(自平衡的排序二叉树。)

　　2.Map

　　HashMap：基于哈希表的Map接口实现（哈希表对键进行散列，Map结构即映射表存放键值对）

　　LinkedHashMap:HashMap的基础上加上了链表数据结构

　　HashTable:哈希表

　　TreeMap:红黑树（自平衡的排序二叉树）

　　十三.集合的选用

　　主要根据集合的特点来选用，比如我们需要根据键值获取到元素值时就选用Map接口下的集合，需要排序时选择TreeMap,不需要排序时就选择HashMap,需要保证线程安全就选用ConcurrentHashMap.当我们只需要存放元素值时，就选择实现Collection接口的集合，需要保证元素唯一时选择实现Set接口的集合比如TreeSet或HashSet，不需要就选择实现List接口的比如ArrayList或LinkedList，然后再根据实现这些接口的集合的特点来选用。

      以上就是极悦注册机构小编介绍的“Java中的集合框架面试题总结”的内容，希望对大家有帮助，如有疑问，请在线咨询，有专业老师随时为你服务。

相关推荐

（初级到高级）