厚朴

​ Hash表是基于Map接口实现。HashMap实现了Map接口的所有方法。 ​ HashMap用允许有null的值value，也允许有null的键key(只要使用Node这样类似的封装item就允许为空，但是也不完全，ArrayList就是例外)。HashMap与HashT…

单例模式无论是在现实世界中还是在程序员的代码世界里都是十分常见的，同时也是面试中比较常见的热身问题，不仅仅是因为单例模式在业务逻辑代码设计中比较重要，而且从单例模式可以引申出并发、锁机制以及一些其他的一系列问题，今天我们就一起讨论一下设计模式中的单例模式。 设计模式最早出现在建…

笔者认为一般面试官可能会从两个维度考察面试者。当面试官针对一个问题，不断的追问直到你回答不上来或者面试官满意（一般不太可能[手动偷笑]），这是在考察面试者知识储备的深度。当面试官说：“谈谈你对xx的理解”，或者“能够讲一下xx?”这一类比较抽象的问题时，这是在考察面试者的知识储…

​ PriorityQueue是一个具有优先级的无界队列，其内部基于一个优先级堆实现的。优先级队列内部的元素之间的优先级是按照元素实现的Comparable的自然顺序排序的，或者是使用构造方法中传入的Comparator接口的实现类完成的。优先队列中不允许存放null元素，如果…

​ ArrayDeque是基于数组实现的双端队列，常用于线程池中的工作队列需要是有界队列时使用的工作队列容器。 ​ 从源码描述中可知该容器不是线程安全的，在没有外部加锁的条件下，他们不能用于多线程下的并发访问。并且ArrayDeque中不允许向其中放入null元素。当该容器用做…

LinkedList底层是使用双向链表实现的，他实现了List接口和Deque接口（该接口继承自Queue接口），所以LinkedList可以被安全的转为Deque和Queue。实际上她现在也是使用Deque与Queue的推荐实现。LinkedList中可以存放任何引用类型的元…

​ ArrayList就像是宰相的肚子，好像可以容纳无限多的元素，而且啥都能装。事实上，ArrayList也被称为动态数组，意思是可以动态扩容的数组，它实现了List接口的所有方法，并且允许向其中添加null元素。该实现与Vector基本一致，只是ArrayList是非同步的。…