数据结构之集合框架

1.Java集合框架的定义

        Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组接口 interfaces和其实现类 classes
        其主要表现为将多个元素 element 置于一个单元中,用于对这些元素进行快速、便捷的存储 store 、检索 retrieve 、管理 manipulate ,即平时我们俗称的增删查改 CRUD 。

2.各个集合的简介

1. Collection:是一个接口,包含了大部分容器常用的一些方法。
2. List:是一个接口,规范了ArrayList 和 LinkedList中要实现的方法。
        ArrayList:实现了List接口,底层为动态类型顺序表(数组)。
        LinkedList:实现了List接口,底层为双向链表。
3. Stack:底层是栈,栈是一种特殊的顺序表。
4. Queue:底层是队列,队列是一种特殊的顺序表。
5. Deque:是一个接口。
6. Set:集合,是一个接口,里面放置的是K模型。
        HashSet:底层为哈希桶,查询的时间复杂度为O(1)。
        TreeSet:底层为红黑树,查询的时间复杂度为O( ),关于key有序的。
7. Map:映射,里面存储的是K-V模型的键值对。
        HashMap:底层为哈希桶,查询时间复杂度为O(1)。
        TreeMap:底层为红黑树,查询的时间复杂度为O( ),关于key有序。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值