(本节是线下课,且视频品质较差,疯狂掉帧与闪屏,只能看PPT和gitBook,了解可能不到位)
1.Java 库
Java领有一些内置的抽象数据类型可供你应用,它们被打包在Java Libraries中
在 java.util library 有三个比拟重要的ADTs:
List: 有序元素汇合,蕴含 ArrayList 和 LinkList
Set: 无序元素汇合,无反复元素,蕴含HashSet和TreeSet
Map: key/values键值对型元素的汇合蕴含HashMap和TreeMap
应用举例:
1.ArrayList
public static List<String> getWords(String inputFileName) { List<String> lst = new ArrayList<String>(); In in = new In(); while (!in.isEmpty()) { lst.add(in.readString()); //optionally, define a cleanString() method that cleans the string first. } return lst;}public static int countUniqueWords(List<String> words) { Set<String> ss = new HashSet<>(); for (String s : words) { ss.add(s); } return ss.size();}
2.HashMap:
public static Map<String, Integer> collectWordCount(List<String> words) { Map<String, Integer> counts = new HashMap<String, Integer>(); for (String t: target) { counts.put(s, 0); } for (String s: words) { if (counts.containsKey(s)) { counts.put(word, counts.get(s)+1); } } return counts;}
2.接口总结
对于 interface inheritance 和 implementation inheritane的区别:
- Interface inheritance: What (the class can do).
- Implementation inheritance: How (the class does it).
interface 可能混合了 abstract 办法和 defalut 办法
Abstract methods are what.必须被子类 Override.
Default methods are how.
此外
- 除非你应用关键字 default ,否则一个办法将会被视为 abstract类型
- 除非你指定拜访修饰符,否则办法将是public。
更多无关接口的细节:
- inteface 能提供变量,然而变量是 public static final类型
- final意味着变量的值永远不会扭转,咱们在Proj 0 中应用过,万有引力常数G=6.67e-11
- 一个类能够 implements 多个 接口
Interfaces:
- 不能被实例化,不能new interface()
- 能提供形象办法与具体方法,形象办法指只有函数header申明,具体方法指函数里有具体的代码实现
- 只能提供public static final类型的变量
- Java 9 为接口提供了 private 办法
3.抽象类介绍
抽象类是介于接口和类之间的一个两头档次。
抽象类与接口,类的相似之处是:
- 不能被实例化
- 能提供形象办法和具体方法
不同之处是:
- 抽象类中的形象办法以关键字 abstract 申明,而具体方法不应用任何关键字(接口中具体方法应用default)
- 能提供任何类型的变量(接口仅有public static final类型)
- Can provide protected and package private methods
- 子类只能继承一个抽象类
- 接口能做的,抽象类也能做,且能做更多
例如:
public abstract class GraphicObject { public int x, y; ... public void moveTo(int newX, int newY) { ... } public abstract void draw(); public abstract void resize();}
在Implementations的子类中必须Override 抽象类的所有形象办法
public class Circle extends GraphicObject { public void draw() { ... } public void resize() { ... }}
抽象类在Java规范库中的利用:
总结:
- 抽象类能够被认为是一般类和接口的混合。
- 抽象类相似于接口,因而它们不能被实例化。
- 抽象类中的所有办法都像类中的一般办法,除非它们后面有 abstract 关键字,如果是这种状况,那么它们将被视为接口中的一般办法,不须要具备代码主体,而且能够由 extends 抽象类的子类去Override。
- 抽象类和接口之间一个十分重要的区别是,一个类只能 extends 一个抽象类,但能够implements 多个接口。
3.Packages
Packages是一个组织类和接口的命名空间。
命名常规:Packages name以网站地址开始(倒过去)
要应用来自不同包的类,请应用以下语法:
package_name.classname.subclassname a = new package_name.classname.subclassname();
为了使代码简洁,能够应用import
import package_name.classname.subclassname;
- import class:
- import static member:
Wildcard import * 通配符援用:最好不要应用通配符援用,可能会导致编译谬误!