常州建设工程质量监督网站,wordpress is,电子商务网页设计与制作实训报告,义乌企业网站目录 一、什么是集合框架 二、集合框架的重要性
三、背后涉及的数据结构及算法
1.什么是数据结构
2.容器背后对应的数据结构
3.相关的Java知识
4.什么是算法 一、什么是集合框架
Java 集合框架 Java Collection Framework #xff0c;又被称为容器 container #xff0…目录 一、什么是集合框架 二、集合框架的重要性
三、背后涉及的数据结构及算法
1.什么是数据结构
2.容器背后对应的数据结构
3.相关的Java知识
4.什么是算法 一、什么是集合框架
Java 集合框架 Java Collection Framework 又被称为容器 container 是定义在 java.util 包下的一组接口 interfaces和其实现类 classes 。
其主要表现为将多个数据 置于一个单元中用于对这些数据进行快速、便捷的存储 store 、检索 retrieve 、管理 manipulate 即平时我们俗称的增删查改 CRUD。所以Java集合框架的最终目的就是为了提供一套高效灵活的工具那些提供的类和接口对数据进行处理。 例如一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等。
类和接口总览集合框架 二、集合框架的重要性
开发中的使用
使用成熟的集合框架有助于我们便捷、快速的写出高效、稳定的代码。学习背后的数据结构知识有助于我们理解各个集合的优缺点及使用场景。 三、背后涉及的数据结构及算法
1.什么是数据结构
数据结构(Data Structure)是计算机存储、组织数据的方式指相互之间存在一种或多种特定关系的数据元素的集合。
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有序。
3.相关的Java知识 泛型 Generic 自动装箱 autobox 和自动拆箱 autounbox Object 的 equals 方法 Comparable 和 Comparator 接口
4.什么是算法
算法(Algorithm):就是定义良好的计算过程他取一个或一组的值为输入并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤用来将输入数据转化成输出结果。
