Java中常用集合关系、数据结构(UML类图详细展示)

本文详细介绍了Java集合框架中的List、Set及Map的常见实现类,包括ArrayList、LinkedList、HashSet、TreeSet、HashMap、HashTable、ConcurrentHashMap和TreeMap等。通过UML类图展示了它们之间的关系,并分析了各集合类的特点和API差异,例如线程安全性、存储结构和操作效率。


写在前面,List 和 Map 和 Arrays是完全没有关系的

在这里插入图片描述
在这里插入图片描述

一、Collection下所有常用的集合类图展示

1.1、UML类图展示

在这里插入图片描述

1.2、区别

  1. List,有序,可重复,可以迭代也可以直接根据下标获取元素。Set无序,不可重复,,只能用迭代获取元素。不能直接遍历集合获取

  2. ArrayList ,基于数组实现的非线程安全的集合。查询元素快,插入,删除中间元素慢。

    初始容量 10 ,扩容机制 L *3/2+1

  3. LinkedList ,基于链表实现的非线程安全的集合。查询元素慢,插入,删除中间元素快。

  4. Vector,提供了随机访问功能,在Vector中,我们即可以通过元素的序号快速获取元素对象,线程安全的。

  5. HashSet,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值