java集合中List,Set,Map的特点以及在工作中如何选型

提到java的数据结构我们首先想到的肯定是集合,什么map啦,list啦,set啦。下面我们就来说一说这些集合的特点以及特性。

所有集合的父接口:

Collection和Map是所有集合的父接口。

  • List和Set继承至Collection接口
  • Map自己为一个独立的接口

List接口:

  • List接口下有ArrayList,LinkedList,以及Vector

Set接口:

  • Set接口下有HashSet,LinkedHashSet,以及TreeSet

Map接口:

  • Map接口下有HashMap,LinkedHashMap,HashTable,以及TreeMap

我们可以通过下图看出他们之间的关系。
在这里插入图片描述

需要注意的是不仅仅只有Set接口和List接口继承了Collection接口,还有Queue接口也同样继承至Collection。

通过源码我们就又会发现LinkedList接口不仅实现了List接口,还实现了Deque接口,而Deque继承至Queue,Queue接口继承至Collection接口,错综复杂的关系需要阅读源码才能够了解的更透彻。

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

言归正传,继续我们刚才的话题,来说说这些集合各自的特点。

集合各自的特点:

List 有序。并且可重复

  • ArrayList
    优点: ArrayList的底层数据结构是数组,查询快但增删慢。
    缺点: 线程不安全,效率高
为什么ArrayList查询快增删慢?

因为ArrayList的底层数据结构是数组,数组在查询过程中是首地址+(元素长度bai*下标),基于这个位置读取相应的字节数就可以了,所以非常快。增删会带来元素的移动,增加数据会向后移动,删除数据会向前移动,所以影响效率。

  • LinkedList
    优点: LinkedList的底层数据结构是链表,增删快但查询慢。线程不安全。
    缺点: 查询相对于ArrayList较慢。
为什么LinkedList增删快查询慢?

LinkedList的底层数据结构是链表,而链表存放对象是放入到一个单独的链接(link)中,链接中还存放这下一个链接的引用,在java语言设计中链表都是双向链接(Double linked)—即每个对象都还存放这前驱的引用,所以数据增删不会移动其他元素的位置。增删就相对数组来说比较快。但是在查询的时候只能通过顺次指针访问,所以查询较慢。

  • Vector
    优点: Vector的底层数据结构是数组,查询快但同样增删慢。线程安全。
    缺点: 由于是线程安全的,所以效率低。

Set 唯一

  • HashSet
    优点: HashSet的底层数据结构是哈希表。通过hashCode()和equals()保证了元素的唯一性。
    缺点: 无序

  • LinkedHashSet
    优点: LinkedHashSet的底层数据结构是链表和哈希表,有序。通过链表保证了元素的有序性,又通过哈希表保 证了元素的唯一性。
    缺点: 由于插入是要保证元素的有序性,所以效率较HashSet低。

  • TreeSet
    优点: TreeSet的底层数据结构是红黑树,由于红黑树的特性所以TreeSet是有序的,并且通过比较元素的返回值是否是0来决定该元素的唯一性。

Map KV键值对存储

  • HashMap
    优点: JDK1.8以后底层数据结构是数组+链表+红黑树,键唯一。允许存在一个null键和null值。
    缺点: 线程不安全

  • LinkedHashMap
    优点: 继承至HashMap,保证了元素的插入顺序。
    缺点: 由于插入是要保证元素的有序性,所以效率较HashSet低。

  • HashTable HashTable底层数据结构是哈希表,线程安全
    优点: 效率低

  • TreeMap 底层数据结构是红黑树,自然排序,
    优点: 效率较HashMap低

集合的选型

在工作中避免不了要使用集合,那么这么多集合类型我们到底该如何选择呢?
这就需要根据我们的使用需求来决定了。

是否需要存储键值对
——否:Set或者List
————数据是否唯一
——————是:Set
——————是否有序
————————是,用LinkedHashSet,TreeSet
————————否,用HashSet
————————如果你只知道数据要唯一但不确定是否有序,就要HashSet
——————否:List
————————是否线程安全
——————————是:Vector
——————————否:ArrayList,LinkedList
————————————查询多用ArrayList
————————————增删多用LinkedList
————————————如果你知道要用List,但不知道查询多还是增删多就用ArrayList
——是Map
————是否线程安全
——————是:HashTable
——————否:是否允许存在null键
————————是:HashMap
————————否:LinkedHashMap,TreeMap
————————如果你知道要用Map但不知道要用哪个就用HashMap

参考文章:https://blog.csdn.net/zhangqunshuai/article/details/80660974

评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Silence-wen

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值