1、HasMap的存储和获取原理
当调用put()方法传递键和值来存储时，先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象，也就是找到了该元素应该被存储的桶中（数组）。当两个键的hashCode值相同时，bucket位置发生了冲突，也就是发生了Hash冲突，这个时候，会在每一个bucket后边接上一个链表（JDK8及以后的版本中还会加上红黑树）来解决，将新存储的键值对放在表头（也就是bucket中）。
当调用get方法获取存储的值时，首先根据键的hashCode找到对应的bucket，然后根据equals方法来在链表和红黑树中找到对应的值。
2、解决Hash冲突的方法有哪些？
- 拉链法 （HashMap使用的方法）
- 线性探测再散列法
- 二次探测再散列法
- 伪随机探测再散列法
3、哪些类适合作为HashMap的键？
String和Interger这样的包装类很适合做为HashMap的键，因为他们是final类型的类，而且重写了equals和hashCode方法，避免了键值对改写，有效提高HashMap性能。
为了计算hashCode()，就要防止键值改变，如果键值在放入时和获取时返回不同的hashCode的话，那么就不能从HashMap中找到你想要的对象。
4、ConcurrentHashMap的具体实现方式(分段锁)
该类包含两个静态内部类MapEntry和Segment，前者用来封装映射表的键值对，后者用来充当锁的角色。
Segment是一种可重入的锁ReentrantLock，每个Segment守护一个HashEntry数组里得元素，当对HashEntry数组的数据进行修改时，必须首先获得对应的Segment锁。
5、TreeMap有哪些特性？
TreeMap底层使用红黑树实现，TreeMap中存储的键值对按照键来排序。
- 如果Key存入的是字符串等类型，那么会按照字典默认顺序排序
- 如果传入的是自定义引用类型，比如说User，那么该对象必须实现Comparable接口，并且覆盖其compareTo方法；或者在创建TreeMap的时候，我们必须指定使用的比较器。
6、Comparable接口和Comparator接口有哪些区别呢？
- Comparable实现比较简单，但是当需要重新定义比较规则的时候，必须修改源代码，即修改User类里边的compareTo方法
- Comparator接口不需要修改源代码，只需要在创建TreeMap的时候重新传入一个具有指定规则的比较器即可。
7、ArrayList和LinkedList有哪些区别？
常用的ArrayList和LinkedList的区别总结如下。
- ArrayList底层使用了动态数组实现，实质上是一个动态数组
- LinkedList底层使用了双向链表实现，可当作堆栈、队列、双端队列使用
- ArrayList在随机存取方面效率高于LinkedList
- LinkedList在节点的增删方面效率高于ArrayList
- ArrayList必须预留一定的空间，当空间不足的时候，会进行扩容操作
- LinkedList的开销是必须存储节点的信息以及节点的指针信息
多线程环境下，我们可以使用CopyOnWriteArrayList替代ArrayList来保证线程安全。
8、HashSet和TreeSet有哪些区别？
HashSet和TreeSet的区别总结如下。
- HashSet底层使用了Hash表实现。
保证元素唯一性的原理：判断元素的hashCode值是否相同。如果相同，还会继续判断元素的equals方法，是否为true
- TreeSet底层使用了红黑树来实现。
保证元素唯一性是通过Comparable或者Comparator接口实现
来源：CSDN
作者：doubicheng
链接：https://blog.csdn.net/doubicheng/article/details/104106975