2021年4月18日
6.树（下）
摘要： 树（下） 1.平衡二叉树 平衡因子：左子树和右子树的高度差； AVL树仍是二叉查找树，对任意结点其平衡因子绝对值不超过1 1.1 建树 class ANode { int value; ANode left; ANode right; int height;​ public ANode(int va 阅读全文
posted @ 2021-04-18 22:03 FremontUltimate 阅读(98) 评论(0) 推荐(0)
java基础07泛型
摘要： 泛型 Java 泛型（generics）是 JDK 5 中引入的一个新特性 泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型 泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数 自定义泛型 泛型除了可以应用在集合上，还可以应用于方法、类、接口、方法上 1.泛型 阅读全文
posted @ 2021-04-18 21:58 FremontUltimate 阅读(62) 评论(0) 推荐(0)
2021年4月13日
5.树（上）
摘要： 树 0.概念 二叉树 1.二叉树基本操作 1.1 前中后序 /** * 前中后序遍历：只需改变处理的次序*///从根节点入口时判空public void preOrder(){ //处理当前节点 System.out.println(); //递归左右子树 if(this.left != null) 阅读全文
posted @ 2021-04-13 19:31 FremontUltimate 阅读(39) 评论(0) 推荐(0)
java基础06集合
摘要： 集合 1.Collection 1.1 方法 add(T v) isEmpty() clear() contains(Object obj) remove(Object obj) size() toArray() 1.2 List 存放一组单值 有序，可重复，索引 1.2.1 ArrayList A 阅读全文
posted @ 2021-04-13 19:26 FremontUltimate 阅读(56) 评论(0) 推荐(0)
2021年4月7日
java基础05util
摘要： util常用类 1.日期类 1.1Date 表示时间和日期 创建： Date();//系统当前时间创建 Date(long date);//指定毫秒数创建 方法： boolean after(Date when);//判断当前是否在when日期之后 boolean before(Date when) 阅读全文
posted @ 2021-04-07 12:00 FremontUltimate 阅读(63) 评论(0) 推荐(0)
java基础04String
摘要： String 1.内存 1.String是 immutable的，也就是不可变，一旦初始化，其引用指向的内容是不可变的 2.更改字符串时，创建新的字符串对象并做修改，原始字符串保持不变 3.底层是final char[] 4.new出的对象在堆内存中重新分配空间 5.直接赋值时字符串取自常量区（先拼 阅读全文
posted @ 2021-04-07 11:58 FremontUltimate 阅读(73) 评论(0) 推荐(0)
2021年4月6日
4.栈
摘要： 栈 先进后出，栈顶进出 1.基本操作 /** * 数组模拟栈 */ public class StackAarry { private int maxSize; private int[] stack; private int top = -1; //构造 public StackAarry(int 阅读全文
posted @ 2021-04-06 09:48 FremontUltimate 阅读(68) 评论(0) 推荐(0)
3.链表
摘要： 链表 节点链接，不一定连续存放 带/不带 头结点 1.单链表 1.1定义 //定义节点类 class ArrayNode { //定义节点属性 public String name; public boolean isMale; private int weight; private int hei 阅读全文
posted @ 2021-04-06 09:45 FremontUltimate 阅读(71) 评论(0) 推荐(0)
2.队列
摘要： 队列 先进先出 1 数组模拟环形队列 public class ArrayQueue { //定义队列 private int maxSize; private int front;//指向第一个元素 private int rear;//指向最后一个元素的后一个位置 private int[] a 阅读全文
posted @ 2021-04-06 09:41 FremontUltimate 阅读(52) 评论(0) 推荐(0)
java基础03lang
摘要： lang包常用类 1.Object Object是所有类的超类 1.1 常用 boolean equals(Object obj);//比较是否相等（地址） String toString(); //返回字符串表示 Class getClass(); //返回类描述对象 protected void 阅读全文
posted @ 2021-04-06 09:34 FremontUltimate 阅读(73) 评论(0) 推荐(0)