无发可说的博客

1.引⾔ 我们在编写javaweb程序的时候,时常会⽤filter这个组件,它能将我们⼀些通⽤逻辑抽取出来,在servlet执⾏业务逻辑之前运⾏, 达到简化代码和复⽤的⽬的.⽐如最常⽤的场景全站编码和登录验证功能. servlet3.0以前我们只能通过web.xml的⽅式配置filter,并且多个filter的执⾏顺序是根据你web.xml中书写顺序来决定的. servlet3.0以后,提供了注解的⽅式注⼊filter,只需要在filter类上加上@WebFilter()注解即可,⼤⼤的简化了开发复杂度.

一、LinkedList的概 1. LinkedList是双向链表实现的List 2. LinkedList是非线程安全的 3. LinkedList元素允许为null，允许重复元素 4. LinkedList是基于链表实现的，因此插入删除效率高，查找效率低（虽然有一个加速动作） 5. LinkedList是基于链表实现的，因此不存在容量不足的问题，所以没有扩容的方法 6. LinkedList还实现了栈和队列的操作方法，因此也可以作为栈、队列和双端队列来使用 二、LinkedList的分

前言 HashMap是Java中常用的集合，而且HashMap的一些思想，对于我们平时解决业务上的一些问题，在思路上有帮 助，基于此，本篇博客将分析HashMap底层设计思想，并手写一个迷你版的HashMap！ 对HashMap的思考 HashMap底层数据结构 第一，如图所示，HashMap有3个要素：hash函数+数组+单链表 第二，对于hash函数而言，需要考虑些什么？ 要快，对于给定的Key，要能够快速计算出在数组中的index。那么什么运算够快呢？显然是位运算！ 要均匀分布，要较