怕什么真理无穷，进一寸有一寸的欢喜。即使开了一辆老掉牙的破车，只要在前行就好，偶尔吹点小风，这就是幸

ArrayDeque底层通过数组实现，为了满足可以同时在数组两端插入或删除元素的需求，该数组还必须是循环的，即循环数组（circular array），也就是说数组的任何一点都可能被看作起点或者终点。可以看你到stack的源码很少，它是基于Vector集合来实现的，而Vector集合本来就是线程安全的，使用Synchronize的方式实现的，效率比较低，所以不建议使用。同时，LinkedList也是非线程安全的，并发环境下，多个线程同时操作 LinkedList，会引发不可预知的错误。...

遍历map集合package map;import java.util.HashMap;import java.util.Map;public class Test01 { public static void main(String[] args) { Map<Integer,Integer> map = new HashMap<>(); for (int i = 0; i < 10; i++) { .

放入TreeSet集合中的元素必须实现Comparable接口，不然会报错，因为这个集合中的元素会自动按元素的大小顺序排序，所以不是实现比较的接口就会出现ClassCastException。还要注意一点的是Set集合中的元素是不可重读的，我们写的Comparable接口的实现方法如果返回的是0，就会认为这两个元素是相等的，也就是只能放进去一个，另一个放不进去。测试代码public static void main(String[] args) throws FileNotFoundExc.

来源：黑马教程Hashtable vs ConcurrentHashMap要求掌握 Hashtable 与 ConcurrentHashMap 的区别掌握 ConcurrentHashMap 在不同版本的实现区别Hashtable 对比 ConcurrentHashMapHashtable 与 ConcurrentHashMap 都是线程安全的 Map 集合Hashtable 并发度低，整个 Hashtable 对应一把锁，同一时刻，只能有一个线程操作它ConcurrentHashMa

黑马教程1）基本数据结构1.7 数组 + 链表1.8 数组 + （链表 | 红黑树）2）树化与退化树化意义红黑树用来避免 DoS 攻击，防止链表超长时性能下降，树化应当是偶然情况，是保底策略hash 表的查找，更新的时间复杂度是 O(1)O(1)O(1)，而红黑树的查找，更新的时间复杂度是 O(log2⁡n)O(log_2⁡n )O(log2​⁡n)，TreeNode 占用空间也比普通 Node 的大，如非必要，尽量还是使用链表hash 值如果足够随机，则在 hash 表内按泊松分布，

LinkedList底层是双向链表基于双向链表，无需连续内存随机访问慢（要沿着链表遍历）头尾插入删除性能高占用内存多ArrayList底层是数组5. 基于数组，需要连续内存6. 随机访问快（指根据下标访问）7. 尾部插入、删除性能可以，其它部分插入、删除都会移动数据，因此性能会低8. 可以利用 cpu 缓存，局部性原理要注意LinkedList随机增删效率也不是特别高的，因为你要随机增删一定是要遍历找到这个元素的，这个遍历也是需要时间的。数组的话就是不但要找到元素而且要删除后还要

ArrayList<>()和CopyOnWriteArrayList<>()和Vector<>()

黑马教程ArrayList的无参数构造方法初始化集合的容量是多少？ /** * Constructs an empty list with the specified initial capacity. * * @param initialCapacity the initial capacity of the list * @throws IllegalArgumentException if the specified initial capacit