【Java-----集合的体系结构】

体系结构图:

Java集合体系主要由两个根接口派生出来,Collection是单列集合,Map是双列集合,主要存储key-value对

Collection派生出了三个子接口:

  • List是有序集合,允许有重复的元素存在,可直接根据元素索引来访问
  • Set是无序集合,不允许有重复的元素存在只能根据元素本身来访问
  • Queue是队列集合(图中未列出)

List

List接口常用的实现类有:ArrayList,LinkedList,Vector

  • ArrayList底层数据结构是数组,可以随机访问,查询快,增删慢
  • LinkedList底层数据结构是链表,是采用双向循环链表实现的,查询慢,增删快
  • Vector底层数据结构是数组,查询快,增删慢

Set

Set接口常用的实现类有:HashSet,LinkedHashSet,TreeSet

  • HashSet底层数据结构采用哈希表实现,元素无序且唯一
  • LinkedHashSet底层数据结构采用链表和哈希表共同实现,链表保证了元素的顺序与存储顺序一致,哈希表保证了元素的唯一性
  • TreeSet底层数据结构采用二叉树实现,元素唯一且已经排好序

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值