阅读 18

Java中常用集合List、Map、Set总结

1.List、Map、Set的区别

(1)List中的元素:有序、可重复、可为空;
(2)Map中的元素:无序、键不重、值可重、可一个空键、多个空值;
(3)Set中的元素:无序、不重复、可一个空元素

2.HashMap和ArrayMap的区别

(1)存储方式不同,HashMap内部 有一个HashMapEntry<K,V>[]对象;而ArrayMap是一个<key,value>映射的数据结构,内部使用两个数组进行数据存储,一个数组记录key的hash值,另一个数组记录 value的值。
(2)添加数据时扩容的处理不一样:HashMap进行了new操作,重新创建对象,开销大;而ArrayMap用的是copy数据,效率高。
(3)ArrayMap提供了 数组收缩功能,在clear或remove之后,会重新收缩数组,释放空间
(4)ArrayMap查找速度慢,查找方法是二分法。

3.HashMap和HashTable的区别

HashMap和 HashTable都是基于哈希表实现的,每个元素是一个键值对,其内部是通过单链表解决冲突问题
(1)HashMap线程不安全(多线程下可以采用concurrentHashMap),效率高;HashTable线程安全,效率低。
(2)HashMap中,可以有一个null键,多个null值;HashTable中key和value都不允许null

4.HashMap和HashSet的区别

(1)HashMap实现了Map接口;HashSet实现了 Set接口。
(2)HashMap存储键值对;HashSet存储对象。
(3)HashMap使用put()方法将元素放入map中;HashSet使用add()方法将元素放入set中
(4)HashMap使用键对象来计算hashcode值;HashSet使用成员对象计算hashcode值(对于两个对象,hashcode可能相同,所以使用equals()来判断对象相等性)
(5)HashMap比较快(因为使用唯一的键来获取对象);HashSet相对较慢。

5.ArrayList和LinkedList的区别

(1)ArrayList是基于动态数组;LinkedList是基于链表。
(2)对于随机访问get和set操作,ArrayList效率高,因为LinkedList需要移动指针从前往后查找。
(3)对于数据增删(add和remove)操作,LinkedList效率高,因为增删操作对ArrayList所有数据的下标索引造成影响,需要进行数据的移动。

6.数组和链表的区别

数组:是将元素在 内存中连续的存储的,因为数据是连续存储的,内存地址连续,所以查找的时候效率高,但是在存储之前,需要申请 一块连续的内存空间,并且在编译的时候就必须确定好它的空间大小。在运行的时候空间的大小是无法随着需要进行增加和减少的,当数据比较大时,有可能出现越界的情况,当数据比较小时,有可能浪费内存空间,在改变数据个数时(增加、插入、删除)效率比较低。

链表 :是动态申请内存空间的,不需要提前申请好内存大小,只需在使用的时候根据需要动态的申请或删除内存空间,对于数据个数改变(增加、插入、删除)比较灵活,链表中的数据在内存中可以在任意位置,通过应用来关联数据。

未完待续。。。



作者:bestchangge
链接:https://www.jianshu.com/p/7544225807fa
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


文章分类
后端
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 gxwowoo@163.com 举报,一经查实,本站将立刻删除。
相关推荐