- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java——快速排序
快速排序：该算法在数组中选择一个主元将数组一分为二。使得第一部分中的元素都小于或等于主元，第二部分中的元素都大于主元。然后对第一部分递归应用快速排序算法，对第二部分递归的应用快速排序算法。不过快速排序每次划分都将主元放在了恰当的位置，因为主元的选择直接影响了算法的性能。在理想的情况下，应该选择能平均划分两部分的主元。这张图是算法的流程，和归并算法有些相似，都是进行了递归操作。每一次都对已经分好的...
2019-01-22 21:14:21
184
原创 Java——归并排序
在讲解归并排序之前，我们必须先知道什么是递归，因为在归并排序中我们用到了递归。递归什么是递归呢？递归方法就是直接或者间接调用自身的方法。简单来说就是自己调用自己的方法，用一个条件去控制这个递归，防止进入死循环。用一个例子来说明递归。我们都学过阶乘，当我们计算一个一个数字的阶乘的时候不可能在程序中自己手动一个个去计算，这个时候就可以根据阶乘的规律性去写一个递归的方法：核心方法：if(n =...
2019-01-17 17:13:47
184
原创 Java——equals和==，HashCode的比较如何重写equals方法
本节我们先来看一段代码，对于有一点编程基础的人来说，这段代码我相信是能看懂的：public class Main { public static void main(String[] args) { int a = 2; int b = 2; if(a==b) { System.out.println(true); }else { System.out.print...
2019-01-16 16:22:56
200
原创 Java——数据结构之单链表操作
链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个域指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为结点。上图是一种最简单的结点结构，它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素，指针域用于指向下一个结点的引用。我们上面一直在说指针，有的人可能会有疑问在java里面不是没有指针吗？其实在jav...
2019-01-14 20:28:58
165
原创 Java—简单二分查找
在介绍二分查找法之前，我们现在简述一个例子；随机有1~100个数字，并且是有序的，让你猜测其中一个数字，对于猜测的数字我们会有三种答案，分别是：大了，小了，相等。假如我们用一种最基本的for循环遍历的方法进行一一比较的话，假如这个数字在开始的位置还好，如果这个数字在最后的位置呢？那么就要用到这个二分查找的方法，举个栗子，假如我们要查找51这个数字，用普通的遍历进行查找的话，我们需要第51次才能找到...
2019-01-09 22:22:58
132
原创 Java—简单选择排序
简单选择排序基本思想：第一趟，从n个元素中找出关键字最小的元素与第一个元素交换；第二趟，在从第二个元素开始的n-1个元素中在选出关键字最小的元素与第二个元素交换；如此，第k趟，则从第k个元素开始的n-k+1个元素中选出关键字最小的元素与第k个元素交换，直到整个序列按关键字有序。public static void test2(int[] r) { for(int i = 1;...
2019-01-07 17:01:44
145
原创 Java—直接插入排序
直接插入排序是一种最简单的排序算法，在后续我会继续发布其他的简单排序；直接插入的算法基本思想是：仅有一个元素的序列总是有序的，因此，对n个记录的序列，可从第二个元素开始直接到第n个元素，逐个向有序序列中执行插入操作，从而得到n个元素按关键字有序的序列。一般来说，在含有j-1个元素的有序序列中插入一个元素的方法是：从第j-1个元素开始依次向前搜索应当插入的位置，并且在搜索插入位置的同时可以后移元素，...
2019-01-07 16:59:56
188
原创 Android 关于自定义View小知识
在开发中很多时候我们会用到自定义View，在面试中也是不可或缺的问题。今天我们来小小说一下有关View的知识。首先我们我们需要了解一下我们在自定义view的时候我们需要了解的一些方法。实现步骤：1、继承View类或者其子类2、复写View 中的一些函数3、给自定义的View类增加属性4、在layout中导入自定义控件5、响应用户事件6、定义回调函数（根据自己的需要进
2017-09-11 17:16:51
174
原创 android EditText 实时监听输入框的内容
在开发中很多时候我们都会用到EditText，对输入内容的实时监听也是不可或缺的。在android中为我们提供了Teach
2017-09-02 17:20:10
25078
1
原创 android面试题——内存管理（0三）
1、android内存管理机制分配机制、管理机制2、内存管理机制的特点。更少的占用内存。在合适的时候，合理的释放内存。在系统内存紧张的时候，能释放掉大部分不重要的资源。能合理的在特殊生命周期中，保存或还原重要的数据3、内存优化的方法。Service完成任务后停止他，或者应用IntentService（因为可以自动停止服务）代替Service。在UI不可见的时候，
2017-08-31 11:43:44
646
原创 android面试题（2）——Fragment篇
1、Fragment为什么被称为第五大组件Fragment比Activity更节省内存，其切换模式也更加舒适，使用频率不低于四大组件，且有自己的生命周期，而且必须依附于Activity2、Activity创建Fragment的方式静态创建动态创建3、FragmentPageAdapter和FragmentPageStateAdapter的区别.FragmentPageAda
2017-08-25 13:59:28
768
原创 Android——面试题（1）Activity篇
1、Activity是什么？Activity是四大组件之一，它提供一个界面让用户点击和各种滑动操作，这就是Activity。2、activity四种状态runing、paused、stopped、killed3、Activity生命周期onCreate()、onStart()、onResume()、onPause()、onStop()、onDestroy()、onRestart
2017-08-24 15:01:06
188
原创 Android—RecyclerView带你飞
1、RecyclerView是什么？ 根据Googl给出的说明：“能够在有限的窗口中展示大数据集合的灵活视图” RecyclerView看上去和我们一直用的ListVIew可以说很是一样，但是我们为什么还要用RecyclerView呢？ 首先我们先来看一个场景，由于尺寸限制，用户的设备不能以此性展示所有条目，用户需要上下滚动查看会更多的的条目。滚出可见区域的条目将被回收，并在下一
2017-08-16 10:28:14
260
原创 Android-EventBus应用
EventBus简单介绍： EventBus是android下高效的发布订阅事件总线机制，作用是可以代替传统的Intent，Handler，Broadcast或接口函数在Fragment，Activity，Service线程之间传递数据，特点是代码简洁，是一种发布订阅设计模式，或称之为观察者设计模式。 一般在使用EventBus，在更新发布的内容消息的时候应用比较多，可以及时更新
2017-08-14 15:16:52
234
原创 Android-Dialog根据listview的数据量动态改变高度，并且有一个最大的高度
前几天做项目的时候碰到了这样一个问题，首先在Dialog里面放入一个ListView的列表，在显示到某一数量以前，Dialog的高度随着数据量的增加而变高，当数据量超过某一值之后，Dialog的高度不再改变，listView列表额数据上下滑动显示，在网上找了好多资料，但是都不是很好，写的都是不清不楚。 下面的我的讲解都是我自己随手写小例子，加入自己有其他的需要，那么就自己添加吧。
2017-07-31 14:45:24
1840
原创 OOP-面向对象的编程思想
和同事这两天一直在讨论OOP思想，自己在这里进行一些简单的说明，纯属个人个人看法。 OOP是面向对象的，这点毋庸置疑，那么OOP到底是什么呢？这是我们百度给我们的解释：OOP: Object Oriented Programming,面向对象的程序设计。所谓“对象”在显式支持面向对象的语言中，一般是指类在内存中装载的实例，具有相关的成员变量和成员函数（也称为：方法）。面向对象的程序设计
2017-07-29 09:30:18
689
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人