- 博客(11)
- 收藏
- 关注
RSS订阅原创 2-3-4树 & 红黑树（Day 14 & Day 15）
2-3-4树 & 红黑树1. 2-3-4树1）概念2）性质和特点3）增删查改4）性能分析2. 红黑树1）发展历史和概述2）性质和特点3）增删改查1. 2-3-4树1）概念 2-3-4 树在计算机科学中是阶为 4 的B树。 大体上同B树一样，2-3-4 树是可以用做字典的一种自平衡数据结构。它可以在O(logn)时间内查找、插入和删除，这里的 n 是树中元素的数目。...
2020-04-22 15:59:40
183
原创 Collections工具类（Day 14）
通常类名带s的类，比如Objects, Arrays, Collecitons, Executors等类都是为工具类（静态类）。Collections类的APIAPI: 排序： static <T extends Comparable<? super T>> void sort(List<T> list) stat...
2020-04-22 14:59:06
130
原创 哈希表以及Hashmap的实现（Day 13）
哈希表以及Hashmap的实现1.符号表1）概述2）应用3）有序符号表和无序符号表2.哈希表1）概述2）核心算法3）哈希函数4）经典的哈希函数5）哈希算法的应用3.实现简化版的Hashmap1)简化处理2)为什么JDK中Hashmap的数组长度必须是2的次幂呢？3)简化版Hashmap的实现4)Hashmap在并发场景会发生的缺点1.符号表1）概述我们使用符号表这个词来描述一张抽象的表格：...
2020-04-20 21:25:43
294
原创 JDK5新特性（泛型……） （Day 4 & Day 5）
1.泛型1）概念 有许多原因促成了泛型的出现，而最引人注目的一个原因，就是为了创造容器类。有些情况下,我们确实希望容器能够同时持有多种类型的对象。但是，通常而言我们只会使用容器来存储一种类型的对象。 泛型的主要目的之一就是用来指定容器要持有什么类型的，因此与其使用Object，我们更喜欢暂时不指定类型，而是稍后再決定具体使用什么类型。要达到这个目的，需要使用类型参数，用尖括号括住，放...
2020-04-19 21:16:57
143
原创 List接口的几个实现类（Day 3 & Day 4）
回顾List接口List接口的概念和API使用List接口有很多实现类，通常我们使用其中的这三个:ArrayListLinkedListVector下面附上List接口和其他接口以及其他类包括Collection接口的继承关系图：1.ArrayList1）特点ArrayList子类是List接口中最常用的子类特点： 底层数据结构是数组，查询快，增删慢 数...
2020-04-19 20:15:21
307
原创 数组和链表 (From Day 2 & Day 3)
1.数组1）数组的三个问题数组我们都很熟悉，那你理解的数组是什么样的呢？它的最主要特点是什么呢？A1:数组的本质是固定大小的连续的内存空间，并且这片连续的内存空间又被分割成等长的小空间。 它最主要的特点是随机访问。 数组的缺点： 1.数组的长度是固定的 2.数组只能存储同一种数据类型的元素注意：在Java中只有一维数组的内存空间是连续，多维数组的内...
2020-04-10 00:05:54
113
原创 集合 (From Day 1)
正式讲课之前，我们先来搞明白三个小问题：为什么需要集合类？很多情况下，我们需要对一组对象进行操作。而且很可能事先并不知道到底有多少个对象。为了解决这个问题呢，Java 就提供了集合类供我们使用。集合类的特点 a. 只能存储引用数据类型 b. 可以自动地调整自己的大小数组和集合类都是容器，它们有何不同？ a. 数组可以存储基本...
2020-04-09 00:05:06
138
原创 接口
* 接口的语法 * 1. 在Java语言中interface也可以表示一种类型 * a. 我们的自己定义的一个类，就表示java语言中的一种数据类型 b. 我们自己定义的一个接口，也表示java语言中的数据类型 从数据类型的角度，类和接口，地位是平等，都表示数据类型，但是它们的侧重点不同： a. 类这种数据类型，描述的是一组数据集...
2020-04-05 18:59:52
115
原创 抽象类
抽象类* 抽象类：包含有抽象方法的类或被abstract修饰的类 * * 抽象类和抽象方法语法： 抽象类和抽象方法必须用abstract关键字修饰 abstract class 类名 {} public abstract void eat(); 抽象类的特征： 1. 抽象类不一定有抽象方法，有抽象方法的类一定是抽象类 ...
2020-04-05 18:53:11
151
原创 继承
接笔记本上的内容显式初始化与super关键字1.什么是显示初始化？我们自己可以通过某种方式，调用父类的有参构造方法，只要我们在子类构造方法执行之前，调用父类的构造的方法2.如何调用父类构造方法？super关键字3.如何使用super关键字？//父类class ExplicitFather { int fatherI; //父类无参构造方法 //publi...
2020-03-29 21:29:06
136
原创 多态
1.多态的概念某一个事物，在不同时刻(或条件下)表现出来的不同状态2.Java语言中的多态指什么呢？“同一个对象”的行为(方法)，在不同的时刻或条件下，表现出不同的效果。java语言中的多态：a. 编译时多态：方法重载(overload)b. 运行时多态: 才是今天所学习的多态3.举例比如，对于一只波斯猫，我们在讨论猫这个主题的时候，我们可以说波斯猫是一只猫: ...
2020-03-29 21:28:06
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人