Android面试基础总结

Android入门之路（含面试经验）

转载：https://www.hellobit.com.cn/b/android-road/2833973062.html

• 介绍
• Java基础
• • Java集合框架
  • Java集合——ArrayList
  • Java集合——LinkedList
  • Java集合——HashMap
  • Java集合——TreeMap
  • Java集合——LinkedHashMap
  • Java泛型
  • Java反射(一)
  • Java反射(二)
  • Java反射(三)
  • Java注解
  • Java IO(一)
  • Java IO(二)
  • RandomAccessFile
  • Java NIO
  • Java异常详解
  • Java抽象类和接口的区别
  • Java深拷贝和浅拷贝
  • Java transient关键字
  • Java finally与return执行顺序
  • Java 8 新特性
• Java并发
• • Java创建线程的三种方式
  • Java线程池
  • 死锁
  • Synchronized/ReentrantLock
  • 生产者/消费者模式
  • volatile关键字
  • CAS原子操作
  • AbstractQueuedSynchronizer详解
  • 深入理解ReentrantLock
  • Java并发集合——ArrayBlockingQueue
  • Java并发集合——LinkedBlockingQueue
  • Java并发集合——ConcurrentHashMap
• Java虚拟机
• • 对象的创建、内存布局和访问定位
  • Java内存区域与内存模型
  • Java类加载机制及类加载器详解
  • JVM中垃圾收集算法及垃圾收集器详解
  • JVM怎么判断对象是否已死？
• Android基础
• • Activity全方位解析
  • Service全方位解析
  • BroadcastReceiver全方位解析
  • ContentProvider全方位解析
  • Fragment详解
  • Android消息机制
  • Android事件分发机制
  • AsyncTask详解
  • HandlerThread详解
  • IntentService详解
  • LruCache原理解析
  • Window、Activity、DecorView以及ViewRoot之间的关系
  • View测量、布局及绘制原理
  • Android虚拟机及编译过程
  • Android进程间通信方式
  • Android Bitmap压缩策略
  • Android动画总结
  • Android进程优先级
  • Android Context详解
• Android进阶
• • Android多线程断点续传
  • Android全局异常处理
  • Android MVP模式详解
  • Android Binder机制及AIDL使用
  • Android Parcelable和Serializable的区别
  • 一个APP从启动到主页面显示经历了哪些过程？
  • Android性能优化总结
  • Android 内存泄漏总结
  • Android布局优化之include、merge、ViewStub的使用
  • Android权限处理
  • Android热修复原理
  • Android插件化入门指南
  • VirtualApk解析
  • Android推送技术解析
  • Android Apk安装过程
  • PopupWindow和Dialog区别
• 开源框架
• • OkHttp解析
  • Retrofit解析
  • EventBus解析
• 线性表
• 栈和队
• 树
• • 树的基础
  • 其他常见的树
  • 并查集
  • B-树，B+树，B*树
• 图
• • 图的基础
  • 拓扑排序
  • Kruskal算法
  • Prim算法
  • Dijkstra算法
  • Floyd算法
• 散列查找
• 排序
• 海量数据处理
• 剑指offer
• • 01.二维数组中的查找
  • 02.替换空格
  • 03.从尾到头打印链表
  • 04.重建二叉树
  • 05.用两个栈实现队列
  • 06.旋转数组的最小数字
  • 07.斐波那契数列
  • 08.二进制中1的个数
  • 09.打印1到最大的n位数
  • 10.在O(1)时间删除链表节点
  • 11.调整数组顺序使奇数位于偶数前面
  • 12.链表中倒数第K个节点
  • 13.反转链表
  • 14.合并两个排序的链表
  • 15.树的子结构
  • 16.二叉树的镜像
  • 17.顺时针打印矩阵
  • 18.包含min函数的栈
  • 19.栈的压入、弹出序列
  • 20.从上往下打印二叉树
  • 21.二叉搜索树的后序遍历序列
  • 22.二叉树中和为某一值得路径
  • 23.复杂链表的复制
  • 24.二叉搜索树与双向链表
  • 25.字符串的排列
  • 26.数组中出现次数超过一半的数字
  • 27.最小的k个数
  • 28.连续子数组的最大和
  • 29.求从1到n的整数中1出现的次数
  • 30.把数组排成最小的数
  • 31.丑数
  • 32.第一个只出现一次的字符
  • 33.数组中的逆序对
  • 34.两个链表的第一个公共结点
  • 35.在排序数组中出现的次数
  • 36.二叉树的深度
  • 37.判断平衡二叉树
  • 38.数组中只出现一次的数字
  • 39.和为s的两个数字
  • 40.和为s的连续正数序列
  • 41.翻转单词顺序
  • 42.左旋转字符串
  • 43.n个骰子的点数
  • 44.扑克牌的顺子
  • 45.约瑟夫环问题
  • 46.不用加减乘除做加法
  • 47.把字符串转换成整数
  • 48.树中两个结点的最低公共结点
  • 49.数组中重复的数字
  • 50.构建乘积数组
  • 51.正则表达式匹配
  • 52.表示数值的字符串
  • 53.字符流中第一个不重复的字符
  • 54.链表中环的入口结点
  • 55.删除链表中重复的结点
  • 56.二叉树的下一个结点
  • 57.对称的二叉树
  • 58.把二叉树打印出多行
  • 59.按之字形顺序打印二叉树
  • 60.二叉搜索树的第k个结点
  • 61.数据流中的中位数
  • 62.滑动窗口的最大值
  • 63.矩阵中的路径
  • 64.机器人的运动范围
• LeetCode
• • Dynamic Programming
  • • Distinct Subsequences
    • Longest Common Subsequence
    • Longest Increasing Subsequence
    • Best Time to Buy and Sell Stock
    • Maximum Subarray
    • Maximum Product Subarray
    • Longest Palindromic Substring
    • BackPack
    • Maximal Square
    • Stone Game
  • Array
  • • Partition Array
    • Subarray Sum
    • Plus One
    • Palindrome Number
    • Two Sum
  • String
  • • Restore IP Addresses
    • Rotate String
    • Valid Palindrome
    • Length of Last Word
  • Linked List
  • • Remove Duplicates from Sorted List
    • Partition List
    • Merge Two Sorted Lists
    • LRU Cache
    • Remove Linked List Elements
  • Greedy
  • • Jump Game
    • Gas Station
    • Candy
• 创建型模式
• • 简单工厂模式
  • 工厂方法模式
  • 抽象工厂模式
  • 单例模式
  • 建造者模式
• 结构型模式
• • 适配器模式
  • 外观模式
  • 装饰者模式
  • 代理模式
• 行为型模式
• • 命令模式
  • 迭代器模式
  • 观察者模式
  • 策略模式
  • 模板方法模式
• TCP/IP
• HTTP
• HTTPS
• 概述
• 进程与线程
• 内存管理

 主页   资讯   文章   代码   电子书 

一、Java集合类简介：

Java集合大致可以分为Set、List、Queue和Map四种体系。

其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合。Java 5 又增加了Queue体系集合，代表一种队列集合实现。

Java集合就像一种容器，可以把多个对象（实际上是对象的引用，但习惯上都称对象）“丢进”该容器中。从Java 5 增加了泛型以后，Java集合可以记住容器中对象的数据类型，使得编码更加简洁、健壮。

1.Java集合和数组的区别：

①.数组长度在初始化时指定，意味着只能保存定长的数据。而集合可以保存数量不确定的数据。同时可以保存具有映射关系的数据（即关联数组，键值对 key-value）。

②.数组元素即可以是基本类型的值，也可以是对象。集合里只能保存对象（实际上只是保存对象的引用变量），基本数据类型的变量要转换成对应的包装类才能放入集合类中。

2.Java集合类之间的继承关系:

Java的集合类主要由两个接口派生而出：Collection和Map,Collection和Map是Java集合框架的根接口。

图中，ArrayList,HashSet,LinkedList,TreeSet是我们经常会有用到的已实现的集合类。

Map实现类用于保存具有映射关系的数据。Map保存的每项数据都是key-value对，也就是由key和value两个值组成。Map里的key是不可重复的，key用户标识集合里的每项数据。

图中，HashMap，TreeMap是我们经常会用到的集合类。

二、Collection接口：

1.简介

Collection接口是Set,Queue,List的父接口。Collection接口中定义了多种方法可供其子类进行实现，以实现数据操作。由于方法比较多，就偷个懒，直接把JDK文档上的内容搬过来。

1.1.接口中定义的方法

可以看出Collection用法有：添加元素，删除元素，返回Collection集合的个数以及清空集合等。 其中重点介绍iterator()方法，该方法的返回值是Iterator。

1.2.使用Iterator遍历集合元素

Iterator接口经常被称作迭代器，它是Collection接口的父接口。但Iterator主要用于遍历集合中的元素。 Iterator接口中主要定义了2个方法：

下面程序简单示范了通过Iterator对象逐个获取元素的逻辑。

public class IteratorExample {
    public static void main(String[] args){
        //创建集合，添加元素  
        Collection days = new ArrayList();
        for(int i =0;i<10;i++){
            Day day = new Day(i,i*60,i*3600);
            days.add(day);
        }
        //获取days集合的迭代器
        Iterator iterator = days.iterator();
        while(iterator.hasNext()){//判断是否有下一个元素
            Day next = iterator.next();//取出该元素
            //逐个遍历，取得元素后进行后续操作
            .....
        }
    }

}

注意： 当使用Iterator对集合元素进行迭代时，把集合元素的值传给了迭代变量（就如同参数传递是值传递，基本数据类型传递的是值，引用类型传递的仅仅是对象的引用变量。

下面的程序演示了这一点：

public class IteratorExample {
  public static void main(String[] args) {
            List list = new ArrayList<>();
            for (int i = 0; i < 10; i++) {
                list.add(new MyObject(i));
            }
        System.out.println(list.toString());

        Iterator<MyObject> iterator = list.iterator();//集合元素的值传给了迭代变量，仅仅传递了对象引用。保存的仅仅是指向对象内存空间的地址
        while (iterator.hasNext()) {
            MyObject next = iterator.next();
            next.num = 99;
        }

        System.out.println(list.toString());
}
static class MyObject {
    int num;

    MyObject(int num) {
        this.num = num;
    }

    @Override
    public String toString() {
        return String.valueOf(num);
    }
}

}

输出结果如下：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

[99, 99, 99, 99, 99, 99, 99, 99, 99, 99]

下面具体介绍Collection接口的三个子接口Set，List，Queue。

2.Set集合

简介

Set集合与Collection集合基本相同，没有提供任何额外的方法。实际上Set就是Collection，只是行为略有不同（Set不允许包含重复元素）。

Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。

3.List集合

3.1.简介

List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素 。List集合默认按元素的添加顺序设置元素的索引，例如第一个添加的元素索引为0，第二个添加的元素索引为1......

List作为Collection接口的子接口，可以使用Collection接口里的全部方法。而且由于List是有序集合，因此List集合里增加了一些根据索引来操作集合元素的方法。

3.2.接口中定义的方法

void add(int index, Object element): 在列表的指定位置插入指定元素（可选操作）。

boolean addAll(int index, Collection c) : 将集合c 中的所有元素都插入到列表中的指定位置index处。

Object get(index): 返回列表中指定位置的元素。

int indexOf(Object o): 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。

int lastIndexOf(Object o): 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。

Object remove(int index): 移除列表中指定位置的元素。

Object set(int index, Object element): 用指定元素替换列表中指定位置的元素。

List subList(int fromIndex, int toIndex): 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的所有集合元素组成的子集。

Object[] toArray(): 返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。

除此之外，Java 8还为List接口添加了如下两个默认方法。

void replaceAll(UnaryOperator operator): 根据operator指定的计算规则重新设置List集合的所有元素。

void sort(Comparator c): 根据Comparator参数对List集合的元素排序。

4.Queue集合

4.1.简介

Queue用户模拟队列这种数据结构，队列通常是指“先进先出”(FIFO，first-in-first-out)的容器。队列的头部是在队列中存放时间最长的元素，队列的尾部是保存在队列中存放时间最短的元素。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。

4.2.接口中定义的方法

三、Map集合

1.简介

Map用户保存具有映射关系的数据，因此Map集合里保存着两组数，一组值用户保存Map里的key,另一组值用户保存Map里的value，key和value都可以是任何引用类型的数据。Map的key不允许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false。

如下图所描述，key和value之间存在单向一对一关系，即通过指定的key,总能找到唯一的、确定的value。从Map中取出数据时，只要给出指定的key，就可以取出对应的value。

2.Map集合与Set集合、List集合的关系

①.与Set集合的关系

如果 把Map里的所有key放在一起看，它们就组成了一个Set集合（所有的key没有顺序，key与key之间不能重复），实际上Map确实包含了一个keySet()方法，用户返回Map里所有key组成的Set集合。

②.与List集合的关系

如果把Map里的所有value放在一起来看，它们又非常类似于一个List：元素与元素之间可以重复，每个元素可以根据索引来查找，只是Map中索引不再使用整数值，而是以另外一个对象作为索引。

3.接口中定义的方法

Map中还包括一个内部类Entry，该类封装了一个key-value对。Entry包含如下三个方法：

Map集合最典型的用法就是成对地添加、删除key-value对，然后就是判断该Map中是否包含指定key，是否包含指定value，也可以通过Map提供的keySet()方法获取所有key组成的集合，然后使用foreach循环来遍历Map的所有key，根据key即可遍历所有的value。下面程序代码示范Map的一些基本功能：

public class MapTest {
    public static void main(String[] args){
        Day day1 = new Day(1, 2, 3);
        Day day2 = new Day(2, 3, 4);
        Map map = new HashMap();
        //成对放入key-value对
        map.put("第一个", day1);
        map.put("第二个", day2);
        //判断是否包含指定的key
        System.out.println(map.containsKey("第一个"));
        //判断是否包含指定的value
        System.out.println(map.containsValue(day1));
        //循环遍历
        //1.获得Map中所有key组成的set集合
        Set keySet = map.keySet();
        //2.使用foreach进行遍历
        for (String key : keySet) {
            //根据key获得指定的value
            System.out.println(map.get(key));
        }
        //根据key来移除key-value对
        map.remove("第一个");
        System.out.println(map);
    }

}

输出结果：

true

true

Day [hour=2, minute=3, second=4]

Day [hour=1, minute=2, second=3]

{第二个=Day [hour=2, minute=3, second=4]}