建设网站需要的编程,招聘网站设计论文,国外服务器商,五屏网站建设哪家好目录
1. 什么是集合框架
2. 背后所涉及的数据结构以及算法
2.1 什么是数据结构
2.2 容器背后对应的数据结构 1. 什么是集合框架 Java 集合框架 Java Collection Framework #xff0c;又被称为容器 container #xff0c;是定义在 java.util 包下的一组接口 int…目录
1. 什么是集合框架
2. 背后所涉及的数据结构以及算法
2.1 什么是数据结构
2.2 容器背后对应的数据结构 1. 什么是集合框架 Java 集合框架 Java Collection Framework 又被称为容器 container 是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes 。 其主要表现为将多个元素 element 置于一个单元中用于对这些元素进行快速、便捷的存储 store 、检索 retrieve 、 管理 manipulate 即平时我们俗称的增删查改 CRUD 。 例如一副扑克牌 ( 一组牌的集合 ) 、一个邮箱 ( 一组邮件的集合 ) 、一个通讯录 ( 一组姓名和电话的映射关系 ) 等等。 2. 背后所涉及的数据结构以及算法 2.1 什么是数据结构 数据结构 (Data Structure) 是计算机存储、组织数据的方式指相互之间存在一种或多种特定关系的数据元素的 集合。 2.2 容器背后对应的数据结构 该阶段我们主要学习以下容器每个容器其实都是对某种特定数据结构的封装大概了解一下后序会给大家详 细讲解并模拟实现 1. Collection 是一个接口包含了大部分容器常用的一些方法 2. List 是一个接口规范了 ArrayList 和 LinkedList 中要实现的方法 ArrayList 实现了 List 接口底层为动态类型顺序表 LinkedList 实现了 List 接口底层为双向链表 3. Stack 底层是栈栈是一种特殊的顺序表 4. Queue 底层是队列队列是一种特殊的顺序表 5. Deque 是一个接口 6. Set 集合是一个接口里面放置的是 K 模型 HashSet 底层为哈希桶查询的时间复杂度为 O(1) TreeSet底层为红黑树 7. Map 映射里面存储的是 K-V 模型的键值对 HashMap 底层为哈希桶查询时间复杂度为 O(1) TreeMap底层为红黑树 总结
学习数据结构建议多画图多思考多刷题 尽管数据结构困难但不要放弃向前走
