摘要: 一.链表基础 动态数组、栈、队列底层都是依托静态数组实现的,靠resize来解决固定容量问题。 链表是真正的动态数据结构,是一种最简单的一种动态数据结构。 更深入的理解引用(或者指针)。 更深入的理解递归。 辅助成其他数据结构。 二.链表 LinkedList 数据存储在“节点”(Node)中 cl 阅读全文
posted @ 2019-04-08 20:27 HarSong13 阅读(292) 评论(0) 推荐(0) 编辑
摘要: Fragment 1)Fragment的简单用法 2)动态添加Fragment 3)在Fragment中模拟返回栈 4)Fragment和活动之间通信 第四章 Fragment Fragment是一种可以嵌入在活动当中的UI片段,它能让程序更加合理和充分的利用大屏幕的空间,比如横屏和平板。 4.2 阅读全文
posted @ 2019-04-08 16:13 HarSong13 阅读(138) 评论(0) 推荐(0) 编辑
摘要: RecyclerView 1)RecyclerView的基本用法 2)横向滚动和瀑布流滚动 3)注册点击事件 3.6 强大的滚动控件 RecyclerView ListView缺点: 1.不使用技巧优化,ListView效率很差。 2.扩展性能不够好,只能实现数据纵向滚动。 3.6.1 Recycl 阅读全文
posted @ 2019-04-08 09:01 HarSong13 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 一.队列 Queue 队列也是一种线性结构 相比数组,队列对应的操作是数组的子集 只能从一端(队尾)添加元素,只能从另一端(队首)取出元素。 (排队) 队列是一种先进先出的数据结构(先到先得)FIFO(First In First Out) 二.数组队列的实现(基于动态数组) Interface Q 阅读全文
posted @ 2019-04-07 19:57 HarSong13 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 一.栈 Stack 栈也是一种线性的数据结构 相比数组,栈相对应的操作是数组的子集。 只能从一端添加元素,也只能从一端取出元素。这一端成为栈顶。 1,2,3依次入栈得到的顺序为 3,2,1,栈顶为3,只能取出栈顶的元素3(出栈)。 栈是一种后进先出的数据结构 LIFO(Last In First O 阅读全文
posted @ 2019-04-07 16:22 HarSong13 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 一.简单的复杂度分析 O(1) O(n) O(logn) O(logn) O(n^2) 大O描述的是算法的运行事件和输入数据之间的关系 Eg: 数组求和 O(n),n为nums中的元素个数。算法和n呈线性关系。 忽略常数,实际时间T=c1*n+c2。 T = 2 *n +2 O(n) T = 200 阅读全文
posted @ 2019-04-05 21:10 HarSong13 阅读(217) 评论(0) 推荐(0) 编辑
摘要: ListView 1)ListView的简单用法 2)定制ListView界面 3)提升ListView的运行效率 4)ListView的点击事件 3.5 ListView 3.5.1 ListView的简单用法 1.新建项目,修改activity_main.xml中的代码,插入<ListView> 阅读全文
posted @ 2019-04-05 17:31 HarSong13 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 1.常用控件 1)TextView 2)Button 3)EditText 4)ImageView 5)ProgressBar 6)AlertDialog 7)ProgressDialog 2.四种布局 1)LinearLayout 2)RelativeLayout 3)FrameLayout 4) 阅读全文
posted @ 2019-04-05 08:35 HarSong13 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 一.数组基础 1.数组,即把数据码成一排存放。 数组优点:快速查询。 数组最好应用于“索引有语意”的情况,但并非所有有语意的索引都适用于数组,数组也可以处理“索引没有语意”的情况。 2.增、删、改、查,是研究数据结构的基本脉络。 设二次封装的数组的类Array<E>(类型为E,泛型),E[ ] da 阅读全文
posted @ 2019-04-04 21:01 HarSong13 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 1.活动生命周期 1)返回栈 2)活动状态 3)活动的生存期 2.活动的启动模式 1)standard 2)singleTop 3)singleTask 4)singleInstance 3.活动的优化设计 1)设计知道当前的运行活动 2)随时随地退出程序 3)程序的启动优化 2.4 活动的生命周期 阅读全文
posted @ 2019-04-03 09:20 HarSong13 阅读(236) 评论(0) 推荐(0) 编辑