码迷,mamicode.com
首页 > 编程语言 > 详细

Java——集合经典面试题

时间:2018-08-30 10:57:24      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:strong   经典面试题   比较   链表的数据结构   list   定义   collect   rabl   shm   

  • List与Set、map的区别。

  List:

  1.可以允许重复的对象。

  2.可以插入多个null元素。

  3.是一个有序容器,保持了每个元素的插入顺序,输出的顺序就是插入的顺序。       

  4.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行,它提供了使用索引的随意访问,而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合    适。

  Set:

  1.不允许重复对象    

  2. 无序容器,你无法保证每个元素的存储顺序,TreeSet通过 Comparator  或者 Comparable 维护了一个排序顺序。       

  3. 只允许一个 null 元素       

  4.Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet;TreeSet 还实现了 SortedSet 接口,因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器

      Map:

  1.Map不是collection的子接口或者实现类。Map是一个接口。

  2.Map 的 每个 Entry 都持有两个对象,也就是一个键一个值,Map 可能会持有相同的值对象但键对象必须是唯一的。

  3. TreeMap 也通过 Comparator  或者 Comparable 维护了一个排序顺序。

  4. Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。5.Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。(HashMap、TreeMap最常用

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

  • LinkedList与ArrayList有区别?

     1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。LinkedList是双向链表,有next也有previous
     2.对于随机访问getsetArrayList觉得优于LinkedList,因为LinkedList要移动指针。 
     3.对于新增和删除操作addremoveLinedList比较占优势,因为ArrayList要移动数据。

Java——集合经典面试题

标签:strong   经典面试题   比较   链表的数据结构   list   定义   collect   rabl   shm   

原文地址:https://www.cnblogs.com/FlashBear/p/9558032.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!