摘要：读作“deck”，支持在两端插入和移除元素，而Queue只能在开头移除，在末尾插入； 不要把null插入Deque，因为调用offerFirst等方法返回null是表明队列没有元素了，把null插入Deque就会使返回的null值反映不出队列是否还含有元素； 只能在两端插入和移除元素，不能从中间插入 阅读全文

摘要：LinkedList的底层是一个双向链表，从中间删除元素和往中间增加元素是高效的，按索引获取元素是低效的，按索引获取元素的时间复杂度是O(n/2)（n是LinkedList的size)， 根据索引获取元素的操作会从开头或结尾遍历列表（从靠近指定索引的一端）； 在迭代中需要改变内部结构的，应该是用迭代 阅读全文

摘要：ArrayList的底层是数组，决定了它根据索引获得元素的性能高，在最后添加或删除元素的性能高，往中间插入，删除元素性能低的特点； ArrayList允许存放重复的元素； 使用注意点： 1，避免使用增强for循环和iteraotor进行迭代，因为增强for循环的底层就是实例化一个iterator对象 阅读全文