qq_46659801的博客

1.二叉树每个结点做多有两个孩子（子树）2.二叉树是有序树，即左右孩子位置顺序不同代表意义不同B是A的左孩子，C是A的右孩子 C是A的左孩子，B是A的右孩子3.二叉树形态1）根没有子树2）根只有一个树 ①只有左子树 ②只有右子树3）根有两个子树4）没有一个结点（即没有根）4.满二叉树/完全二叉树1）满二叉树：每层结点为最大值，若为K层，则结点总数为（2的K次方-1）2）完全二...

Collection(interface)Queue(interface) 单向队列Deque(interface) 双端队列boolean add(E e) 将指定元素插入队列（不违反容量限制的情况下），若可以执行操作并返回true boolean offer(E e) 不违反容量限制的情况下立即执行，则将指定元素插入队列 E element() 检索但不删除队头 ...

ArratList 增加的额外方法 ArrayList () 构造一个初始容量为10的空列表 ArrayList(Collection<E>c) 构造一个包含指定集合的元素列表，按照它们由集合的迭代器返回的顺序 ArrayList(int initialCapacity) 构造具有指定初始容量的空列表 所有ArrayList（顺序表）或者List（线性表）其实都可以看作Collection（元素集合）.

1.List ；ArrayList ； LinkedListList list = new ArrayList();List list = new LinkedList();//List ArrayList LinkedList 都来自java.util 包 实现，继承 数据结构 LIst 是一个 interface （接口） 线性表 ArrayList 是class 实现了List 顺序表 Linked.

异常的基本用法捕获异常基本语法如下： public static void main(String[] args) { try { //有可能出现异常的语句； } catch (/*异常类型 异常对象*/) { } finally { //异常的出口 }catch 只能处理对应种类的异常，catch也可以有多个。无论是否存在异常，finally中的代码一定

创建字符串常见的构造 String 的方式// 方式一String str = "Hello Bit";// 方式二String str2 = new String("Hello Bit");// 方式三char[] array = {'a', 'b', 'c'};String str3 = new String(array);注意事项:“hello” 这样的字符串字面值常量, 类型也是 String.String 也是引用类型. String str = “Hello”;字符串比

包、继承、组合、多态、抽象类和接口包包是组织类的一种方式，使用包的主要目的是保证类的唯一性。mport java.util.*表示导入包下的所有类，虽然导入包下的所有类，但是不会将所有类加载。对于import来说，不需要导入java.lang包（如String）,因为编译器会自动帮忙导入。继承“是”的关系Animal这样被继承的类，我们成为父类、基类或超类对于Bird这样的类，我们称为子类、派生类和现实中儿子继承父亲的财产类似，子类也会继承父类的字段和方法。基本语法：class 子

常量常量指的是运行时类型不能发生改变.常量主要有以下两种体现形式字面值常量 final 关键字修饰的常量字面值常量例如：10 // int 字面值常量(十进制) 10L // long 字面值常量. 也可以写作 10l (小写的L)1.0 // double 字面值常量.1.0f // float 字面值常量, 也可以写作 1.0F true // boolen 字面值常量, 同样的还有 false ‘a’ // char 字面值常量, 单引号中只能有一个字符 “ab

变量程序运行时可变的量，相当于开辟一块内存空间来保存一些数据类型对变量的种类进行了划分, 不同的类型的变量具有不同的特性整形变量语法格式：int 变量名=初始值 （一个int占4个字节）代码示例:int num = 10; // 定义一个整型变量System.out.println(num);注意事项:int表示整型；=表示赋值；每个语句之后必有分号；//表示注释长整形变量语法格式: long 变量名=初始值（一个long占8个字节）代码示例:long num=10LSys