[Java基础]Java Collection集合框架底层数据结构精简总结

Collection集合

List

  • ArrayList:object数组
  • LinkedList:双向链表
  • 线程安全? 否
  • 异同? ArrayList适合随机存取
  • LinkedList适合插入删除操作,不适合搜索

Map

  • HashMap:数组加链表,拉链法解决冲突 1.8之后超过阈值转为红黑树以减少搜索时间 非线程安全 初始大小为16,每次扩容为原来的二倍
  • HashTable:数组+链表组成; 安全; 全表锁,效率低,避免使用
  • ConcurrentHashMap:1.7采用分段数组(Segment)+链表进行实现 1.8采用与hashmap1.8中相同的数据结构:数组+链表/红黑树
  • TreeMap:红黑树 (自平衡的排序二叉树)
  • LinkedHashMap: LinkedHashMap继承自HashMap,所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外,LinkedHashMap 在上面结构的基础上,增加了一条双向链表,使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作,实现了访问顺序相关逻辑。

Set

  • HashSet: 无序 唯一
  • LinkedHashSet: LinkedHashSet 继承于HashSet,并且其内部是通过 LinkedHashMap 来实现的。
  • TreeSet:有序 唯一
    在这里插入图片描述

引用:这几道Java集合框架面试题几乎必问

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值