随笔分类 -  容器

摘要：ArrayDeque 既可实现普通队列 FIFO 先进先出，也可实现栈的先进后出功能 一.ArrayDeque的特点 底层通过循环数组实现 俩个重要属性 head tail 不能添加null值，不然会报空指针 每次扩容都是2的n次方 可以实现普通队列先进先出排序，也可以实现栈先进后出的排序 特别留意 阅读全文

摘要：栈是一个很好用的数据结构，但是你点进去看源码的时候会发现,栈的底层是用Vector实现的。 虽然 Java 中有 Stack 这个类，但是官方文档也说不让用了！ 为什么？ 因为 Vector 已经过被弃用了，而 Stack 是继承 Vector 的。这是一个历史遗留问题。因为Vector是当初JAV 阅读全文

摘要：一.容器 二.Map Map接口常见的实现类有HashMap、LinkedHashMap、TreeMap和ConcurrentHashMap 1.底层实现 HashMap | 数组+链表/红黑树 | LinkedHashMap | 数组+链表+双向链表| TreeMap | 红黑树 | Concur 阅读全文