摘要:
二叉查找树定义 二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一棵空树或者具有下列性质的二叉树: 二叉查找树相比于其他数据结构的优势在于查找、插入的时 阅读全文
摘要:
内部类顾名思义就是定义在一个类的内部 内部类又有普通内部类、方法和域内的内部类、匿名内部类、嵌套内部类 普通内部类的基础用法 上图就是一个普通内部类的例子,同时内部类自动拥有对其外围类所有成员的访问权。 main方法中获得内部类的实例需要借助其他方法,因为main方法是static的。 如果想要直接 阅读全文
摘要:
之前对JAVA一知半解时就拿起weiss的数据结构开始看,大部分数据结构实现都是采取通配符的思想,好处不言而喻。 首先建立两个类employee和manager,继承关系如下。其次Pair类是一个简单的泛型类。 通配符的作用就是在泛型设计程序中允许类型参数变化 子类型限定 extends可以理解为是 阅读全文
摘要:
泛型方法可以定义在普通类中,也可以定义在泛型类中 1 class ArrayAlg{ 2 public static <T> T getMiddle(T...a){ 3 return a[a.length/2]; 4 } 5 } 注意:类型变量放在修饰符后( public static ) 当调用泛 阅读全文
摘要:
今天在学习《Android权威编程指南》时 在project structure中添加recyclerview时提示错误 按照提示添加tools:replace标签还是报错 然后切换至build.gradle查看,发现 大意就是说依赖库的版本必须一致,然后修改recyclerview与appcomp 阅读全文
摘要:
屏幕旋转会改变设备配置(device configguration)。设备设置的特征有:屏幕方向、屏幕像素密度、屏幕尺寸、键盘类型、底座模式以及语言等。 当屏幕发现旋转时(设备配置更改),Android会销毁当前Activity,为新配置寻找最佳资源。 Step1.创建水平模式布局 右键res目录→ 阅读全文
摘要:
Activity在其生命周期内,在运行、暂停、停止和不存在这四种状态切换。 运行状态:一个新的Activity启动入栈后,它在屏幕最前端,处于栈的最顶端,此时它处于可见并可和用户交互的激活状态。 暂停状态:当Activity被另一个透明或者Dialog样式的Activity覆盖时的状态。此时它依然与 阅读全文
摘要:
JAVA容器类类库的用途为“保存对象”,一种是Collection,一种就是Map。 但不论是哪种容器类,都必须有某种方式可以插入元素,并将它们取回!例如List中可以使用add()插入元素,get()用来取出元素。 但是容器类必须指定确切的类型,比如ArrayList<Interger>,但如果要 阅读全文
摘要:
希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序,算法的最后一步就是普通的插入排序,但是到了这步,需排序的数据几乎是已排好的了(此时插入排序较快)。 假设有一个很小的数据在一个已按升序排好序的数组的末 阅读全文
摘要:
普通匿名内部类 1 /* 2 *普通匿名内部类 3 */ 4 public class Parcel7{ 5 public Contents contents(){ 6 return new Contents(){ 7 private int i=11; 8 public int value(){r 阅读全文