码迷,mamicode.com
首页 > 其他好文 > 详细

List、Set、Map 三者区别

时间:2020-02-08 14:10:18      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:双向链表   顺序   tab   ack   安全   最大的   没有   最大   null   

List 是可重复集合,Set是不可重复集合,这两个接口都实现了 Collection 父接口。

Map 未继承 Collection,而独立的接口,Map 是一种把键对象和值对象进行映射的集合,它的每一个元素都包含了一对键对象和值对象,Map中存储的数据是没有顺序的,其 key 是不能重复的,它的值是可以有重复的。

List 的实现类有 ArrayList、LinkedList、Vector、Stack(淘汰):

ArrayList和 Vector 内部是线性动态数组结构,在查询效率上会高很多,Vector 是线程安全的,相比 ArrayList 线程不安全的,性能会稍慢一些。

LinkedList:是双向链表的数据结构存储数据,在做查询时会按照序号索引数据进行前向或后向遍历,查询效率较低,但插入数据时只需要记录本项的前后项即可,所以插入速度较快。

Set 的实现类有 HashSet 和 TreeSet:

HashSet:内部是由哈希表(实际上是一个HashMap实例)支持的。它不保证 set 元素的迭代顺序。

TreeSet:TreeSet 使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序。

Map 接口有三个实现类:HashTable,HashMap,TreeMap,LinkedHashMap:

HashTable:内部存储的键值对是无序的,是按照哈希算法进行排序,与 HashMap 最大的区别就是线程安全。键或者值不能为 null,为 null 就会抛出空指针异常。

TreeMap:基于红黑树(red-black tree)数据结构实现,按 key 排序,默认的排序方式是升序。

LinkedHashMap:有序的 Map 集合实现类,相当于一个栈,先 put 进去的最后出来,先进后出。

?

List 和 Map 区别?

一个是存储单列数据的集合,另一个是存储键和值这样的双列数据的集合,List 中存储的数据是有顺序的,并且允许重复;Map 中存储的数据是没有顺序的,其 key 是不能重复的,它的值是可以有重复的。

List、Set、Map 三者区别

标签:双向链表   顺序   tab   ack   安全   最大的   没有   最大   null   

原文地址:https://www.cnblogs.com/nineberg/p/12276062.html

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