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

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

深圳达内教育      2022-05-02 16:00:01     42

Java中的集合框架面试题总结,  一.List,Set,Map三者的区别及总结  List:对付顺序的好帮手  List接口存储一组不唯一(可以有多个元素引用相同的对象)

课程价格 请咨询

上课时段: 授课校区:

详细介绍



  一.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培训机构小编介绍的“Java中的集合框架面试题总结”的内容,希望对大家有帮助,如有疑问,请在线咨询,有专业老师随时为你服务。


相关推荐


最新最全java面试题及答案(初级到高级)


史上最全的中高级JAVA工程师面试题及答案汇总


Java高级开发工程师面试题


2019史上最全java面试题题库大全800题


哪有资深java工程师面试题


学分高考提醒您:交易时请核实对方资质,对于过大宣传或承诺需谨慎!任何要求预付定金、汇款等方式均存在风险,谨防上当。