阿里面试

Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访


问速度，遍历时，取得数据的顺序是完全随机的。 HashMap最多只允许一条记录的键为Null;允许多条记录


的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不


一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用


ConcurrentHashMap。
LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得


到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不


过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为


LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。




软引用是用来描述一些有用但并不是必需的对象,对于软引用关联着的对象，只有在内存不足的时候JVM才会


回收该对象。因此，这一点可以很好地用来解决OutOfMemory,很适合用来实现缓存：比如网页缓存、图片缓


存等.
SoftReference<String> sr = new SoftReference<String>(new String("hello"));


弱引用也是用来描述非必需对象的，当JVM进行垃圾回收时，无论内存是否充足，都会回收被弱引用关联的


对象
System.gc();                //通知JVM的gc进行垃圾回收


对于大量图片下载会经常用到 软引用.


Sysytem.gc(); 这个只是通知JVM进行垃圾回收，但JVM具体什么时候回收是程序员无法控制的。
Java堆内存不足时,GC会被调用。当应用线程在运行,并在运行过程中创建新对象,若这时内存空间不足,JVM


就会强制地调用GC线程,以便回收内存用于新的分配。
垃圾回收器凭什么回收堆中内存（栈中自动释放）？对堆中内存，遍历如果没有栈中指针指向它，即释放。


andriod提供了Handler 和 Looper 来满足线程间的通信。Handler先进先出原则。Looper类用来管理特定线程内对象之间的消息交换(MessageExchange)。


1)Looper: 一个线程可以产生一个Looper对象，由它来管理此线程里的MessageQueue(消息队列)。 
2)Handler: 你可以构造Handler对象来与Looper沟通，以便push新消息到MessageQueue里;或者接收Looper从Message Queue取出)所送来的消息。
3) Message Queue(消息队列):用来存放线程放入的消息。 
4)线程：UIthread 通常就是main thread，而Android启动程序时会替它建立一个MessageQueue。 




每一个消息都需要被指定的Handler处理，通过Handler创建消息便可以完成此功能。Android消息机制中引入了消息池。Handler创建消息时首先查询消息池中是否有消息存在，如果有直接从消息池中取得，如果没有则重新初始化一个消息实例。使用消息池的好处是：消息不被使用时，并不作为垃圾回收，而是放入消息池，可供下次Handler创建消息时使用。消息池提高了消息对象的复用.