烂笔头 （ 三 ）android 面试 mark

21、List,Set,Map的区别 

list是可重复集合，set是不可重复集合，这两个接口都实现了collection父接口。

map未继承collection，而是独立的接口，map是一种把键对象和值对象进行映射的集合，它的每一个元素都包含了一对键对象和值对象，map中存储的数据是没有顺序的，其key是不能重复的，它的值是可以有重复的。

list的实现类有arraylist、vector、linkedlist，arraylist和vector内部是线性动态数组结构，在查询效率上会高很多，vector是线程安全的，相对arraylist线程不安全，性能会稍微慢一些。linkedlist是双向链表的数据结构存储数据，在做查询时会按照序号索引数据进行前向或后向遍历，查询效率偏低，但插入数据时只需要记录本项的前后项即可，所以插入速度较快。

set实现类有hashset和treeset，hashset内部是由哈希表（实际上是一个hashmap实例）支持的，它不保证set元素的迭代顺序。treeset使用元素的自然顺序对元素进行排序，或者根据创建set时提供的comparator进行排序。

map接口有三个实现类：hashtable、hashmap、treemap、linkedhashmap。hashtable内部存储的键值对是无序的是按照哈希算法进行排序，与hashmap最大的区别就是线程安全。键或者值不能为null，为null就会抛出空指针异常。treemap基于红黑树数据结构实现，按key排序，默认的排序方式是升序。linkedhashmap有序的map集合实现类，相当于一个栈，先put进去的最后出来，先进后出。

list和map区别，一个是存储单列数据的集合，另一个是存储键和值这样的双列数据的集合。list中存储的数据是有顺序，并且允许重复，map中存储的数据是没有顺序的，其中key是不能重复的，它的值是可以有重复的。

什么场景下使用list、set、map：

》如果经常会使用索引来对容器中的元素进行访问，那么list是你的正确选择；如果已经知道索引了的话，那么list的实现类比如arraylist可以提供更快速的访问；如果经常添加删除元素的，那么肯定是要选择linkedlist

》如果你想容器中的元素能够按照他们插入的次序进行有序存储，那么还是list，因为list是个有序容器，它按照插入顺序进行存储

》如果想保证插入元素的唯一性，也就是你不想有重复值得出现，那么可以选择一个set的实现类，比如hashset、linkedhashset或者treeset。所有set的实现类都遵循了统一约束比如唯一性，而且还提供了额外的特性比如treeset还是一个sortedset，所有存储于treeset中的元素可以使用java里的comparator或者comparable进行排序。linkedhashset也按照元素的插入顺序对他们进行存储。

》如果以键和值得形式进行数据存储那么map是正确的选择。然后从hashtable、hashmap、treemap中进行选择。

 

22、ArrayMap和HashMap的对比 

 

23、HashMap和HashTable的区别 

hashmap基于hash表的map接口实现，非线程安全，高效，支持null和null键

hashtable 线程安全，低效，不支持null值和null键

24、HashMap与HashSet的区别 

》hashmap实现了map接口，map接口对键值对进行映射，map不允许重复的键，map接口中有两个基本的实现，hashmap和treemap。treemap保存了对象的排列次序，而hashmap则不能。hashmap允许键和值为null。hashmap是非synchronized的，但collection框架提供方法能保证hashmap synchronize，这样多个线程同时访问hashmap时，能保证只有一个线程更改map。

》hashset实现了set接口，不允许集合中有重复的值，当我们提到hashset时，第一件事就是将对象存储在hashset之前，要先确保对象重写equals和hashcode方法，这样才能比较对象的值是否相等，以确保set中没有存储相等的对象，如果我们没有重写这两个方法，将会使用这个方法的默认实现。

25、HashSet与HashMap怎么判断集合元素重复？ 

26、ArrayList和LinkedList的区别，以及应用场景 

》arraylist是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（内存里是连着放的）

缺点是因为地址连续，arraylist要移动数据，所以插入和删除操作效率比较低。

》linkedlist基于链表的数据结构，地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，linkedlist比较占优势，linkedlist适用于要头尾操作或者插入指定位置的场景，缺点是因为要移动指针，所以查询操作性能比较低

综上，当需要对数据进行访问的情况下选用arraylist，当需要对数据进行多次增删修改时采用linkedlist

27、数组和链表的区别 

数组：从逻辑结构角度，数组必须事先定义固定的长度（元素个数），不能适应数据动态的增减的情况，当数据增加时，可能超出原先定义的元素个数，当数据减少时，造成内存浪费；从内存存储角度，（静态）数组从栈中分配空间，对于程序员来说方便快速，但自由度小。

链表：链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）；从内存存储角度，链表从堆中分配空间，自由度大但申请管理比较麻烦

数组静态分配内存，链表动态分配内存；

数组在内存中连续，链表不连续；

数组元素在栈区，链表元素在堆区；

数组利用下标定位，时间复杂度为O(1)  ，链表定位元素时间复杂度 O(n)

数组插入或删除元素的时间复杂度 O(n)，链表的时间复杂度O(1) 

28、开启线程的三种方式？ 

java使用thread类代表线程，所有的线程对象都必须是thread类或其子类的实例，java可以用三种方式来创建线程，如下所示：

1）继承Thread类创建线程

定义Thread类的子类，并重写该类的run方法，该方法的方法体就是线程需要完成的任务，run方法也称为线程执行体；

创建Thread子类的实例，也就是创建了线程对象；

启动线程，即调用线程的start方法。

public class MyThread extends Thread{//继承Thread类

　　public void run(){

　　//重写run方法

　　}

}

public class Main {

　　public static void main(String[] args){

　　　　new MyThread().start();//创建并启动线程

　　}

}

 

2）实现Runnable接口创建线程

通过实现Runnable接口创建并启动线程一般步骤如下：

定义Runnable接口的实现类，一样要重写run方法，这个run方法和thread中的run方法一样是线程的执行体；创建runnable实现类的实例，并用这个案例作为Thread的target来创建Thread对象，这个Thread对象才是真正的线程对象；第三部依然是通过调用线程对象的start方法来启动线程

public class MyThread2 implements Runnable {//实现Runnable接口

　　public void run(){

　　//重写run方法

　　}

}

public class Main {

　　public static void main(String[] args){

　　　　//创建并启动线程

　　　　MyThread2 myThread=new MyThread2();

　　　　Thread thread=new Thread(myThread);

　　　　thread().start();

　　　　//或者    new Thread(new MyThread2()).start();

　　}

}

3）使用Callable 和Future创建线程

和Runnable接口不一样，Callable接口提供了一个call方法作为线程执行体，call方法比run方法功能更强大；

call方法可以有返回值；call方法可以声明抛出异常。

java5提供了future接口代表Callable接口里call方法的返回值，并且为future接口提供一个实现类FutureTask，这个实现类既实现了Future接口，还实现了Runnable接口，因此可以作为thread类的target。在future接口里定义几个公共方法来控制它关联的Callable任务。

29、线程和进程的区别？ 

进程是资源分配的基本单位，它是程序执行的一个实例。程序运行时系统会创建一个进程，并为它分配资源，然后把该进程放入进程就绪队列，进程调度器选中它的时候就会为它分配CPU时间，程序开始真正运行。

进程是资源分配的最小单位，线程是程序执行的最小单位；

进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远比进程要小很多，同时创建一个线程的开销也比进程要小很多；

线程之间的通信更方便，同一进程下的线程共享全局变量、静态变量等数据，而进程之间的通信需要以通信的方式IPC 进行。不过如何处理好同步与互斥是编写多线程程序的难点；

但是多进程程序更健壮，多线程程序只要有一个线程死掉，整个进程也死掉了，而一个进程死掉并不会对另外一个进程造成影响，因为进程有自己独立的地址空间。

 

30、run()和start()方法区别 

》run方法

如果该线程是使用独立的Runnable运行对象构造的，则调用该Runnable对象的run方法，否则该方法不执行任何操作并返回。Thread的子类应该重写该方法。run方法只是类的一个普通方法而已，如果直接调用Run方法，程序中依然只有主线程这一个线程，其程序执行路径还是只有一条，还是要顺序执行，还是要等待run方法体执行完毕后才可继续执行下面的代码，这样就没有达到写线程的目的。

》start

该线程开始执行；java虚拟机调用该线程的run方法。结果是两个线程并发地运行，当前线程（从调用返回给start方法）和另一个线程（执行其run方法）。多次启动一个线程是非法的，特别是当前线程已经结束执行后，不能再重新启动。

用start方法来启动线程，真正实现了多线程运行，这时无需等待run方法体代码执行完毕而直接继续执行下面的代码，通过调用Thread类的start方法来启动一个线程，这时此线程处于就绪（可运行）状态，并没有运行，一旦得到CPU时间片，就开始执行run方法，这里方法run称为线程体，它包含了要执行的这个线程的内容，run方法运行结束，此线程随即终止。