Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别

进入正题,HashSet、HashMap、ArrayList、LinkedList、Vector这几个在Java编程中经常用到,他们之间有很多联系,有很多相通的地方、但也有很多不同。首先java集合类主要由两个接口:Collection和Map.Collection又有子接口:Set、Queue、List.(这些基础的接口关系这里不多说了)

     HashSet与HashMap,名字很接近,都带有Hash,也就是说他们都依赖Hash算法来存储。我们知道每个对象都有自己的Hash值,这个hash值可以由编程员来编写函数来计算得出,但是要与equal函数相协调(这里涉及到设计类时遵循的原则问题,有兴趣的可以查阅相关资料,hash函数的编写规则)。

    那么HashSet与HashMap之间有什么联系呢?HashSet底层使用HashMap来存储的!大家可以看一下jdk的源码,会发现HashSet类源码中有一个HashMap类型的成员变量,其中的成员方法也是调用hashMap的成员方法,只不过存储时,按照key-value对存入HashMap对象中,把值存在key中,Value统一为null。

   那么ArrayList与LinkedList有什么联系和区别呢?联系就是他们都实现List接口,因此有许多用法是一样的;区别就要从底层分析了,ArrayList底层使用数组存储,LinkedList底层使用双向链表存储。学过数据结构的都知道,数组与链表作为线性表各有优劣,所以ArrayList和LinkedList在效率和使用场景上也有区别。ArrayList在访问数据时效率较高,在插入和删除数据时效率较低。总体上来看ArrayList的效率要略高于LinkedList,因此大多数场景选择Arraylist,除非很多时候要进行插入和删除数据,这时再选择LinkedList。

  ArrayList与vector呢?可以说这两个相似度90%,只有一点区别,就是vector是一种线程安全类,它的方法都带有Synchronized关键字。但是vector类很古老,很多方法名都比较长且比较难懂,因此基本不用vector类,但是当遇到多线程情况怎么办呢?不用怕,java提供了Collections工具类,能够将ArrayList转换成线程安全的类!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值