假设以带头结点的循环链表表示列队，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的置空队、判队空、入队和出队等算法。该算法使用循环链表表示列队。在算法中只设一个指向队尾元素的指针rear，在进行置空队，判队空等操作之前先将队列初始化；置空队则是将队尾指针指向头结点；入队则是在队尾插入元素，即在尾结点处插入元素，先申请一个新结点，再将新结点初始化并链入队列最后将尾指针移至新结点；出队

ConcurrentHashMap的读是否要加锁，为什么?ConcurrentHashMap在 jdk1.8 做了哪些优化？取消了分段锁, 直接给每个哈希桶(每个链表)分配了一个锁(就是以每个链表的头结点对象作为锁对象)Hashtable和HashMap、ConcurrentHashMap 之间的区别?HashtableConcurrentHashMap

题目内容完成两个多项式的相加操作：已知有两个多项式Pm(x)、Qm(x)，设计算法实现Pm(x)+Qm(x)运算，而且对加法运算不重新开辟存储空间。要求用链式存储结构实现。例如：Pm(x)=5x^3+2x=1,Qm(x)=3x^3+x^2-2x-3,其计算输出结果为：8x^3+1x^2-2。算法分析本设计使用单链表实现。两个多项式相加算法的实现，首先是将两个多项式分别用链表进行存放。可以设置两个指