一、java 中操作字符串都有哪些类？它们之间有什么区别？
1、String
String是不可变对象，每次对String类型的改变时都会生成一个新的对象。
2、StringBuilder
线程不安全，效率高，多用于单线程。
3、StringBuffer
线程安全，由于加锁的原因，效率不如StringBuilder，多用于多线程。
不频繁的字符串操作使用String，操作频繁的情况不建议使用String。
StringBuilder > StringBuffer > String。
二、说一下 HashMap 的实现原理？
1、简介
HashMap基于map接口，元素以键值对方式存储，允许有null值，HashMap是线程不安全的。
2、基本属性
初始化大小，默认16，2倍扩容；
负载因子0.75；
初始化的默认数组；
size
threshold。判断是否需要调整hashmap容量
3、HashMap的存储结构
JDK1.7中采用数组+链表的存储形式。
HashMap采取Entry数组来存储key-value，每一个键值对组成了一个Entry实体，Entry类时机上是一个单向的链表结构，它具有next指针，指向下一个Entry实体，以此来解决Hash冲突的问题。
HashMap实现一个内部类Entry，重要的属性有hash、key、value、next。
JDK1.8中采用数据+链表+红黑树的存储形式。当链表长度超过阈值（8）时，将链表转换为红黑