常用的集合有哪些?

List集合:ArrayList和LinkedList,他们的区别是
ArrayList是基于索引的数据接口,底层是动态数组,查询快,增删改的速度较慢
LinkedList是以元素列表的形式存储它的数据,底层是列表,查询慢增删快,
LinkedList比ArrayList更占用内存因为LinkedList为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。
Set集合:HashSet、TreeSet、LinkedHashSet
一般来说,如果我们需要保证集合元素是唯一的,就用set集合
一般我在工作中常用的就是HashSet
Map集合:HashMap、LinkedHashMap、TreeMap、HashTable
HashMap是最常用的Map,他根据键的HashCode值存储数据,根据键可以直接获取他的值,具有很快的访问速度
遍历时,取到的数据顺序是随机的
HashMap最多只允许一条记录的键为Null,而可以允许多个记录的值为null
HashMap不支持线程同步,是非线程安全的
HashTable与HashMap类似,他不允许记录的键或者值为空,支持线程同步,所以在写入时较慢
如果考虑线程安全的问题时用ConcurrentHashMap,我们很多时候把ConcurrentHashMap用于本地缓存

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值