Java原理之List,Set,Map

• 1、Java8对Java7的HashMap做了修改，最大的区别就是利用了红黑树。

• 2、Java7的结构中，查找数据的时候，我们会根据hash值快速定位到数组的具体下标。但是后面是需要通过链表去遍历数据，所以查询的速度就依赖于链表的长度，时间复杂度也自然是O(n)

• 3、为了减少2中出现的问题，在Java8中，当链表的个数大于8的时候，就会把链表转化为红黑树。那么在红黑树查找数据的时候，时间复杂度就变味了O(logN)

这世上有三样东西是别人抢不走的：一是吃进胃里的食物，二是藏在心中的梦想，三是读进大脑的书
本文引用 https://github.com/Snailclimb/JavaGuide
自己进行了添加与修改

Servlet总结

在Java Web程序中，Servlet主要负责接收用户请求HttpServletRequest,在doGet(),doPost()**中做相应的处理，并将回应HttpServletResponse反馈给用户。Servlet可以设置初始化参数，供Servlet内部使用。一个Servlet类只会有一个实例，在它初始化时调用init()方法，销毁时调用destroy()方法。Servlet需要在web.xml中配置（MyEclipse中创建Servlet会自动配置），一个Servlet可以设置多个URL访问。Servlet不是线程安全**，因此要谨慎使用类变量。