您现在的位置是:首页 > 技术人生 > 后端技术后端技术

List、Set、Map之间的区别是什么?__java面试宝典

高晓波2020-06-19【后端技术】人已围观

简介List接口和Set接口属于Collection接口,Map接口和Collection接口并列存在(同级)。

List接口和Set接口属于Collection接口,Map接口和Collection接口并列存在(同级)。
 ┌Collection   
 │ ├List   
 │ │ ├LinkedList   
 │ │ ├ArrayList   
 │ │ └Vector   
 │ │     └Stack   
 │ └Set 
 │     ├HashSet
 │     ├LinkedHashSet
 │     └TreeSet
 └Map
     ├HashMap
     ├LinkedHashMap
     ├Hashtable
     └TreeMap


 



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最常用)


JAVA面试宝典目录: 《JAVA经典面试题整理》

Tags:java面试题

很赞哦! ()

文章评论