栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

JAVA中List、Set和Map的区别

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

JAVA中List、Set和Map的区别

List(继承至Collection接口)

List下有ArrayList,Vector,LinkedList

List存储元素:

有序,并且允许重复。

ArrayList和Vector简述:

ArrayList是线程不安全的,Vector是线程安全的。

Vector已经被ArrayList替代了。

至于Vector之所以是线程安全的是因为它的内部方法通过了synchronized关键字进行了方法加锁。

如何把ArrayList变成线程安全:

1、使用synchronized关键字进行方法加锁。

2、使用Collections框架中的synchronizedList方法。

LinkedeList和ArrayList的区别:

1、ArrayList是Array(动态数组)的数据结构,LinkedList是Link(链表)的数据结构。

2、随机访问时,ArrayList优于LinkedList。

3、新增和删除操作的时候,LinedList比较占优势。

Set(继承至Collection接口)

Set下有HashSet,LinkedHashSet,TreeSet

Set存储元素:

无序的、不可重复。

HashSet如何判断对象是否重复:

1.先判断hashcode是否一样,满足相同的情况下

2.再判断对象的equals方法

3.两个都相同,表示同一个对象

Map(独立接口)

Map下有Hashtable,LinkedHashMap,HashMap,TreeMap

Map存储元素:

无序,它的键不能重复,值可以重复。

HashMap的数据结构:

jdk1.8以前是数组+链表。

jdk1.8以后是数组+链表+红黑树。

HashMap存值取值:

存值的时候是根据put方法存值。put(“key”,“value”)。

取值的时候则是根据key用get方法取值。gett(“key”)。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/936050.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号