当前位置：首页 > news >正文

Android面试题汇总（二）

news 2025/7/19 2:36:44

一、Java集合

1、谈谈 Java 中 List、Set 以及 Map 的区别？

List：有序的，数据可以重复。。

Set：无序的，数据不能重复。

Map：键值对存储。键是唯一的，值不是唯一的。

2、谈谈 ArrayList 和 LinkedList 的区别？

ArrayList：底层是基于数组的，数组占用的是一个连续的内存空间。在新增和删除的时候效率低，因为新增的时候需要有扩容判断在新增元素，在删除的时候因为是连续的内存空间除了删除最后一个元素外，删除其他元素都会是数组元素发生移动。查询和修改效率高，可以直接根据index去直接进行定位。

LinkList：底层是基于链表的，占用的是分散的内存空间。在新增和删除的时候效率高。新增的时候不需要考虑扩容问题，删除的时候只需要被删除的后一个节点的指向发生改变。查询和修改的效率低，因为没有index下标

3、请说一下 HashMap 与 HashTable 的区别？

1、父类不同，HashMap是继承于AbstractMap，HashTable是Dictionary的子类

2、HashMap的key和value可以是null，但是HashTab不可以

3、HashMap是线程不安全的，HashTab是线程安全的可以在多线程下操作，但是JAVA后ConcurrentHashMap可以代替，比TashTab的扩展性更好

4、HashMap速度快，因为是线程不安全的，HashTab速度慢

5、HashMap不能保证元素的次序不变，因为每次扩容的时候会重新排序

6、HashMap初始大小16，HashTab初始大小11

4、说一说 ArrayList 的扩容机制？

ArrayLsit的初始容量是10，每次超过的时候都*1.5

5、HashMap 的实现原理？

HashMap底层是数组和链表的形式，只要是为了解决数据和链表的痛点，更好的进行增删改查。

首先是根据K来计算HashCode然后在确定数组的下标，实际上就是Node<K,V>[] 链表数据，在添加数据的时候判断如果下标位置没有数据直接添加上，如果有数据判断key的hash值和equalus相同则覆盖，否则添加到链表的尾部

6、请简述LinkedHashMap的原理

底层是数据+双链表的形式，使用上和HashMap一样，他是HashMap的子类。只是它是有序的，而HashMap是无需的。因为底层是双链表所以内存占用会大一些

7、ConcurrentHashMap理解

ConcurrentHashMap比起Hashmap,是线程安全的，比起HashTable是高效的使用分段锁。

二、JAVA多线程

1、Java 中使用多线程的方式有哪些？

1、Thread重新run方法创建线程

2、实现Runnable接口，传给Thread使用

3、ExecutorService 线程池来使用线程

4、FutureTask+Executors 实现带有返回值的线程

2、说一下线程的几种状态？

创建状态：线程被创建的时候就是创建窗体

就绪状态：线程执行的了strat方法，调度的线程还没有把此线程设置为当前线程时还没有执行run中的代码。线程重新启动的时候也会进度就绪状态

执行状态：开始指定run方法中的代码了就是执行状态

阻塞状态：当调用sleep或者wait方法阻塞线程后，线程会进入阻塞状态

死亡状态：当调用stop方法后，线程会停止运行，进入死亡状态

3、如何实现多线程中的同步？

volatile关键词 -- 某种简单的逻辑下, 是可以的，只能修饰变量。保证变量的可见性

synchronized -- 重量级，会遭成线程阻塞

4、Thread 中 run() 与 start() 方法的区别？

run就是一个普通方法，调用一下执行一次，可以无限调用

start方法只能调用一次，是启动线程的方法，然后会自动执行run方法，执行完毕后线程销毁。

5、说一下 synchronized 和 volatile 关键字的区别？

1、synchronized重量级的可以修饰类、方法、变量。volatile轻量级只能修饰变量，volatile本质就是告诉jvm 寄存器中的值是不准确的，需要在主内存中读取

2、synchronized是具有原子性和可见性的，volatile只具备可见性

3、synchronized会造成线程阻塞，volatile不会

4、synchronized标记的变量会被编译器优化，volatile不会