Java中的集合

1、单列集合(Collection)

1.1、List接口

  • ArrayList实现类:底层实现是数组,内存连续,查询快,增删慢
  • LinkedList实现类:底层实现是链表,内存不连续,查询慢,增删快
  • Vector实现类:底层实现是数组,查询快,增删慢

1.2、Set接口

  • HashSet实现类:底层实现是HashMap,数组+链表实现,不允许元素重复且无序
  • LinkedHashSet实现类:底层实现是链表+哈希表,由链表保证元素有序,由哈希表保证元素唯一
  • TreeSet实现类:底层实现是红黑二叉树,可以实现元素排列

2、双列集合(Map接口)

  • HashMap实现类:底层实现是数组+链表
  • LinkedHashMap实现类:底层实现是hashmap+linkedhashmap,通过hashmap实现key-value键值对存储
  • TreeMap实现类:底层实现是红黑二叉树,可以实现元素排列
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值