第十二题：阐述设计模式的适配器？

目标角色（Target）：客户所期待得到的接口。

源角色（Adaptee）：需要适配的类。

适配器角色（Adapter）：通过包装一个需要适配的对象，把原接口转换成目标接口。

具体代码：

1.目标角色类

package com.szcatic.adapter;
public interface Target {
    void demand();
}
2.源角色类

package com.szcatic.adapter;
public class Adaptee {
    public void specialRequirements() {
        System.out.println("特殊要求");
    }
}
3.适配器角色类

package com.szcatic.adapter;
public class Adapter implements Target {
    private Adaptee adaptee;
    public Adapter(Adaptee adaptee) {
        this.adaptee = adaptee;
    }
    @Override
    public void demand() {
        adaptee.specialRequirements();
    }
}
4.测试类

package com.szcatic.adapter.test;
import org.junit.jupiter.api.Test;
import com.szcatic.adapter.Adaptee;
import com.szcatic.adapter.Adapter;
public class AdapterTest {
    @Test
    void testDemand() {
        new Adapter(new Adaptee()).demand();
    }
}

优点：

1、可以让任何两个没有关联的类一起运行。

2、提高了类的复用。

3、增加了类的透明度。

4、灵活性好。

缺点：

1、过多地使用适配器，会让系统非常零乱，不易整体进行把握。

第十三题：SpringBoot注解:

@SpringBootApplication：包含了@ComponentScan、@Configuration和@EnableAutoConfiguration注解。其中@ComponentScan让spring Boot扫描到Configuration类并把它加入到程序上下文。

@Configuration 等同于spring的XML配置文件；使用Java代码可以检查类型安全。

@EnableAutoConfiguration 自动配置。

@ComponentScan 组件扫描，可自动发现和装配一些Bean。

@Component可配合CommandLineRunner使用，在程序启动后执行一些基础任务。

@RestController注解是@Controller和@ResponseBody的合集,表示这是个控制器bean,并且是将函数的返回值直 接填入HTTP响应体中,是REST风格的控制器。

@Autowired自动导入。

@PathVariable获取参数。

@JsonBackReference解决嵌套外链问题。

@RepositoryRestResourcepublic配合spring-boot-starter-data-rest使用。

@Import：用来导入其他配置类。

@ImportResource：用来加载xml配置文件。

@Autowired：自动导入依赖的bean

@Service：一般用于修饰service层的组件

@Repository：使用@Repository注解可以确保DAO或者repositories提供异常转译，这个注解修饰的DAO或者repositories类会被ComponetScan发现并配置，同时也不需要为它们提供XML配置项。

@Bean：用@Bean标注方法等价于XML中配置的bean。

@Value：注入Spring boot application.properties配置的属性的值。

第十四题：HashMap和HashTable的区别？
1.HashMap继承了AbstractMap，HashTable继承Dictionary抽象类，两者均实现Map接口

2.HashMap和Hashtable的底层实现都是数组+链表结构实现、

3.Hashtable是线程安全，HashMap是非线程安全

HashMap的性能会高于Hashtable，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合（Collections.synchronizedMap()实现原理是Collections定义了一个SynchronizedMap的内部类，这个类实现了Map接口，在调用方法时使用synchronized来保证线程同步

4.两者计算hash的方法不同：

Hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模

HashMap计算hash对key的hashcode进行了二次hash，以获得更好的散列值，然后对table数组长度取摸

5.HashMap可以使用null作为key，不过建议还是尽量避免这样使用。HashMap以null作为key时，总是存储在table数组的第一个节点上。而Hashtable则不允许null作为key

6.HashMap的初始容量为16，Hashtable初始容量为11，两者的填充因子默认都是0.75

7.HashMap扩容时是当前容量翻倍即:capacity2，Hashtable扩容时是容量翻倍+1即:capacity2+1

第十五题：ArrayList和LinkedList的区别？
1、ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个是Link(链表)的数据结构，此外，它们两个都是对List接口的实现。

前者是数组队列，相当于动态数组；后者为双向链表结构，也可当作堆栈、队列、双端队列

2、当随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。

3、当对数据进行增加和删除的操作时(add和remove操作)，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。

4、从利用效率来看，ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。

5、ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。
第十六题：根据应用场景选择容器？
容器因底层数据结构的不同而具有不同的特性，根据应用场景合理的选择容器，有助于提升代码性能。可能的应用场景包括： 随机读取优先、频繁修改优先、线程安全等。
ArrayList：适合随机读取
LinkedList：适合频繁插入/删除
HashSet:通用
TreeSet：按对象比较器顺序排序，性能较低
LinkedHashSet：按插入顺序排序
CopyOnWriteArraySet：适合频繁读取，线程安全
HashMap：通用
TreeMap：按对象比较器顺序排序，性能较低
LinkedHashMap：按插入顺序排序
ConCurrentHashMap：线程安全