java集合类总结(非线程安全)

本文总结了Java集合类,包括ArrayList、LinkedList、HashSet、TreeSet等Collection类,以及HashMap、LinkedHashMap等Map类。ArrayList使用数组实现,LinkedList采用链表,HashSet和TreeSet分别基于HashMap和红黑树。HashMap在负载因子达到一定阈值时会转换为红黑树。同时,文章提及了集合类的非线程安全特性,如fail-fast机制。
摘要由CSDN通过智能技术生成

首先是一张Java集合类的大图,基本勾勒出Java集合类之间的关系(转自百度图片)

Java集合类主要分为两类:

collection:

ArrayList:数组实现,维护 table[],get时间复杂度O(1),插入、修改、删除 需要遍历数组,O(N)

LinkedList:链表实现。get时间复杂度O(N),插入、修改、删除只需要修改指针,时间复杂度O(1)

HashSet:  HashMap 实现,key=  ,value=default,无序

LinkedHashSet:LinkedHashMap实现。

TreeSet:有序,采用红黑树的数据结构来存储集合元素。TreeSet支持两种排序方式: 自然排序、定制排序

map:

HashMap: 负载因子,当threshold=8 时,哈希冲突链表转为 红黑树。保证插入、遍历效率

                              当threashold=6时,由红黑树转为链表

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值