List_泛型_set

本文介绍了Java中的List接口及其两种主要实现类ArrayList和LinkedList的特点,强调了泛型在Java集合中的应用,包括泛型的使用、定义、注意事项以及通配符的种类。同时,文章还详细讲解了Set接口及其HashSet的实现和底层工作原理,讨论了如何确保元素唯一性以及HashSet的增删查改效率。
摘要由CSDN通过智能技术生成

List接口两个实现类

List接口单列集合的子接口,它里面提供了所有实现类需要的方法

list下就应该存放不同实现类的一些相同的功能。

常用的两个实现类

ArrayList

顺序存储 数组实现

特点:查询修改速度快,删除添加(增删)速度慢,,,修改查询在原位置进行不会对后面元素造成影响,而删除添加会对后面元素造成影响,如果规模很大,会严重影响效率

Linkedlist

链表结构 节点实现

特点:查询修改速度慢,删除添加速度较快,,,查询从头节点开始,一步一步找,集合规模越大,速度越慢,但首尾非常快;而增删只会对前后两个节点造成影响

总结:链式结构并不是一个单向的结构,都是双向链表结构,就是在一个节点中,地址域不但存储了后一个节点的地址,还有前一个节点的地址,也能提升操作的效率

就是对首尾元素的操作效率非常高,因为不单只存储了头部节点还有一个尾部节点

List中就提供了对首尾部元素的相关方法

特有的方法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值