toward_south的博客

优先队列的个人理解

1.对Queue接口进行实现2.底层的数据结构还是数组，同时还是双向的，有前后指针3.不是线程安全的4.可以当作队列和栈来使用，选择使用队列时，ArrayDeque推荐首选5.不可以添加null数据，会抛异常。

1、LinkedList，双向链表，底层数据结构是链表。3、查询慢，需要遍历链表，添加和删除节点很快，只需移动节点就行。4、既可以当队列，也可以当链表。

这里实现了对StringBuilder的重用，只需要重置count指针。很nice的想法，记录下，同时通过Threadlocal+StringBuilder的使用，提高了可用性。今天无意看到了 BigDecimal 代码里对字符串的处理，发现个有趣的事。

数组型链表，底层数据结构是数组RandomAccess 接口的实现类，表明这是随机访问类型，在有index的情况下，访问的复杂度为O(1)，插入和删除复杂度比较高O(n)不是线程安全的，效率肯定比线程安全的高，单线程情况下使用源码分析没有特别说明，都是基于JDK1.8的源码分析1、一些重要的常量和变量//默认的初始化容量为10//空的数组对象 ，用于空实例的共享空数组实例//和上面差不多，只是如果使用默认的构造方法，那么久使用这个数组对象。