Map、Set和List

List

ArrayList

 数组实现,数据按照插入顺序排放,有可能需要重新分配空间,插入速度稍差,按照索引查找性能较好


LinkedList

链表实现,通过指针将所有元素连接起来,不需要重新分配空间,插入速度好,查找速度不如ArrayList


Map

HashMap

采用数组存储数据,无序,根据Key的hash码计算存储位置,插入和获取时间,可以看成常量,Key的hashCode和equals方法要重写


TreeMap

采用红黑树存储数据,会对插入数据进行排序,Key需要实现Comparator接口,或者构造时传入Comparator的实现实例


LinkedHashMap

在HashMap的基础上,增加链表保存插入顺序,通过迭代器遍历访问时,速度优秀,插入性能比HashMap稍差

Set

Set可以看成是Map的一种代理
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值