android面试总结

### Android面试总结：Java基础知识详解 #### Java Object 类方法 在深入探讨面试中涉及的关键Java概念之前，我们先从Java中最基本的类——`Object`类开始。`Object`类是所有Java类的父类，提供了几个核心方法，这些方法在实际开发中经常被重写或使用。 1. **构造函数**：每个类都有一个默认的构造函数，如果开发者没有显式定义构造函数，Java编译器会自动提供一个无参构造函数。构造函数主要用于初始化对象的状态。 2. **`hashCode()` 和 `equals()` 方法**：这两个方法一起用于判断两个对象是否相等。`equals()`方法比较的是对象的内容是否相同，而`hashCode()`则返回对象的一个整数形式的哈希码，当两个对象相等时（根据`equals()`方法），它们的哈希码也必须相同。正确实现这两个方法对于确保对象在集合中的正确行为至关重要。 3. **`wait()`, `wait(long)`, `wait(long, int)`, `notify()`, `notifyAll()`**：这些方法用于控制线程之间的同步和通信。`wait()`方法使当前线程等待，直到被另一个线程唤醒；`notify()`随机唤醒一个正在等待的对象；`notifyAll()`唤醒所有等待的对象。 4. **`toString()` 方法**：返回对象的字符串表示形式，默认情况下，它返回对象的类名和哈希码。重写此方法可以使对象以更友好的方式打印。 5. **`clone()` 方法**：允许对象复制自身，但需要实现`Cloneable`接口。`clone()`方法提供了一种浅拷贝机制，可以通过实现`Cloneable`接口并重写该方法来提供深拷贝。 6. **`finalize()` 方法**：此方法由垃圾收集器在对象被销毁之前调用，用于执行清理工作，如关闭文件等。然而，现代Java实践中推荐使用其他资源管理机制代替`finalize()`。 #### HashMap原理及其应用 - **HashMap原理**：`HashMap`是一个常用的键值对存储容器，内部由数组和链表组成。数组是主体，链表解决哈希冲突问题。如果哈希计算的结果没有冲突，则操作的时间复杂度为`O(1)`；如果有冲突，则退化为`O(n)`。 - **为何`HashMap`的数组长度一定是2的次幂？** - 哈希表的索引计算通常依赖于哈希值与数组长度的取模运算。当数组长度为2的次幂时，取模运算可以简化为位与运算，提高了计算效率。 - 这样做还可以确保数据分布得更加均匀，从而减少链表的长度，进一步提高访问效率。 - **并发集合** - **`ArrayBlockingQueue`**：是一个由数组支持的有界阻塞队列，遵循FIFO原则。它使用一个锁来控制并发访问，适合于容量固定的场景。 - **`LinkedBlockingQueue`**：基于链表实现的阻塞队列，同样遵循FIFO原则。它使用两个锁分别控制读写操作，具有更高的并发性能。 - **`ConcurrentLinkedQueue`**：非阻塞队列，使用CAS操作实现线程安全。适用于大量并发写入和读取的场景。 - **`ConcurrentHashMap`**：实现了线程安全的`HashMap`，通过分割锁技术提高了并发性能。每个段使用独立的锁，多个线程可以同时访问不同段的数据，显著减少了锁竞争。 通过以上内容的详细介绍，我们可以看出Java语言不仅提供了丰富的内置功能，还通过一系列高效的集合类库来满足高性能并发编程的需求。掌握这些基础知识对于准备Android面试以及日常开发都是非常重要的。