ArrayList、LinkedList、HashSet、TreeSet间的区别和联系。

本文详细介绍了Java中Collection框架的主要组成部分,包括List和Set接口的不同实现类及其特点。List部分覆盖了ArrayList、LinkedList和Vector的区别,Set部分则深入探讨了HashSet和TreeSet的工作原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >



Collection

           |--List:元素是有序的,元素可以重复。因为该集合体系有索引。

                     |--ArrayList:底层的数据结构使用的是有序数组结构。特点:查询速度很快O(1)。但是增删稍慢O(n)。线程不同步。

                     |--LinkedList:底层使用的链表数据结构。特点:增删速度很快O(1),查询稍慢O(n)。线程不同步。

                     |--Vector:底层是数组数据结构。线程同步。如果不是多个线程操作集合用ArrayList。因为Vector效率低。

 

           |--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。

                     |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。保证元素唯一性原理是判断元素的HashCode是否相同,如果相同还会继续判断元素的equals方法是否为true.

                     |--TreeSet: 底层数据结构是二叉排序树。根据compareTo方法的返回值来判断元素大小。可以对Set集合中的元素进行排序,可指定按某种规则排序。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值