学习笔记-JavaSE之Map接口

Map接口

Map接口继承树

Map接口概述

Map接口：常用方法

Map实现类之一：HashMap

HashMap的底层实现原理？以jdk1.7为例说明：

面试题：

谈谈你对HashMap中put/get方法的认识？如果了解再谈谈
HashMap的扩容机制？默认大小是多少？什么是负载因子(
或填充比)？什么是吞吐临界值(或阈值、threshold)？

Map实现类之二：LinkedHashMap

Map实现类之三：TreeMap

自然排序：

Map实现类之四：Hashtable

Map实现类之五：Properties

勾上，不然配置文件里的中文会出现乱码

Map实现类之五：ConcurrentHashMap

hashtable是做了同步的，hashmap未考虑同步。所以hashmap在单线程情况下效率较高。hashtable在的多线程情况下，同步操作能保证程序执行的正确性。
但是hashtable每次同步执行的时候都要锁住整个结构。看下图

Synchronized容器和Concurrent容器有什么区别？

在Java语言中，多线程安全的容器主要分为两种：Synchronized和Concurrent，虽然它们都是线程安全的，但是它们在性能方面差距比较大。

Synchronized容器（同步容器）主要通过synchronized关键字来实现线程安全，在使用的时候会对所有的数据加锁。需要注意的是，由于同步容器将所有对容器状态的访问都串行化了，这样虽然保证了线程的安全性，但是这种方法的代价就是严重降低了并发性，当多个线程竞争容器时，吞吐量会严重降低。于是引入了Concurrent容器（并发容器），Concurrent容器采用了更加智能的方案，该方案不是对整个数据加锁，而是采取了更加细粒度的锁机制，因此，在大并发量的情况下，拥有更高的效率。