包含标签 Java 的文章

Java常用方法总结

2020年10月6日
| Java
String类方法 方法 描述 int length() 返回字符串的长度： return value.length char charAt(int index) 返回某索引处的字符return value[index] boolean isEmpty() 判断是否是空字符串：return value.length == 0 String toLowerCase() 使用默认语言环境，将 String 中的所字符转换为小写 String toUpperCase() 使用默认语言环境，将 String 中的所字符转换为大写 String trim() 返回字符串的副本，忽略前导空白和尾部空白 boolean equals(Object obj) 比较字……

阅读全文

【CS61B】LEC9 Extends, Casting, Higher Order Functions

2020年9月8日
| 数据结构与算法
LEC9 Extends, Casting, Higher Order Functions 1 接口和实现 Interface and Implement 早先我们介绍了类和接口，我们意识到在编写类时，有时会编写很多冗余代码。 这将我们引向继承，即某个对象不需要重新定义其父对象的所有性质。我们可以从接口和类继承，语法略有不同。 对于要继承接口性质的类，语法如下（其中SLList是一个类，而List61B是一……

阅读全文

【CS61B】LEC8 Inheritance, Implements

2020年8月28日
| 数据结构与算法
LEC8 Inheritance, Implements 1 方法重载 Overloading: 在Java中，类方法名字可以相同，但参数不同。例如，Math 类可以具有 add(int a, int b) 方法和 add(float a, float b) 方法。 Java编译器足够智能，可以根据传入的参数选择正确的方法。具有相同名称但不同参数的方法被认为被重载。 2 使代码通用： 考虑一个仅使用 AList 作为参数的 largestNumber 方法。缺点是，无论我们……

阅读全文

十大经典排序算法总结（基于Java实现）

2020年8月21日
| 数据结构与算法
1 排序算法说明 1.1 排序的定义 对一序列对象根据某个关键字进行排序。 1.2 术语说明 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在br的前面，而a=b，排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内存中完成； 外排序 ：由于数据太大，因此把数据放在……

阅读全文

【CS61B】LEC6 ALists, Resizing, vs. SLists

2020年8月18日
| 数据结构与算法
ALists, Resizing, vs. SLists https://sp18.datastructur.es/ 列表与数组 我们的 DLList 有一个缺点。获得第i个项目很慢；我们必须从头到尾扫描列表中的每个项目，直到到达第 i 个项目为止。但是，对于名为 A 的数组，我们可以使用方括号表示法 A[i] 快速访问第i个项目。因此，我们的目标是实现带有数组的列表。 AList AList 将具有与 DLList 相同的API，这意味着它将具有与 DLList 相……

阅读全文

【CS61B】LEC5 DLLists, Arrays

2020年8月16日
| 数据结构与算法
DLLists, Arrays https://sp18.datastructur.es/ SLList的缺点 addLast() 方法非常慢！我们无法添加到列表的中间。另外，如果我们的列表很大，那么我们必须从最前面开始，并一直循环到列表的最后，然后再添加元素。 一个Naive的解决方法 回想一下，我们将列表的大小作为SLList的实例变量进行了缓存。如果我们也缓存列表中的最后一个元素怎……

阅读全文

【CS61B】LEC4 SLLists, Nested Classes, Sentinel Nodes

2020年8月14日
| 数据结构与算法
SLLists, Nested Classes, Sentinel Nodes https://sp18.datastructur.es/ 裸数据结构Naked Data Structure IntLists很难使用。为了正确使用 IntLists，即使对于简单的列表相关任务，程序员也必须理解并利用递归。 Adding Clothes 我们首先将 IntList 类转变为 IntNode 类。然后我们将删除IntNode类中的所有方法，接下来我们将创建一个名为 SLList 的新类，该类首先包含实例变量，并……

阅读全文

【CS61B】LEC3 References, Recursion, and Lists

2020年8月11日
| 数据结构与算法
References, Recursion, and Lists https://sp18.datastructur.es/ Bits: 计算机将信息存储为内存，并使用0或1的位序列表示此信息。 Primitives： Primitives是信息的表示。 Java有8种原始类型：byte, short, int, long, float, double, boolean, and char。每个基本类型由一定数量的位表示。例如，整型是32位，而字节是8位。 **声明基元：**当我们将变量声……

阅读全文

  1. 1
  2. 2