java容器类
Hermione Granger
To be or not to be,that's a question.
展开
-
ArrayList源码探究
ArrayList源码探究 本文全部以源码为根据,探究ArrayList的实现,原创blogs,转载请注明。 构造方法 ArrayList底层是一个长度可以动态增长的数组 默认的构造方法是构建一个初始容量为10的空list 用于默认大小的空实例的共享空数组实例。 我们将此与EMPTY_ELEMENTDATA区分开来,以便在添加第一个元素时知道要膨胀多少。上面不是说初始容量为10吗,奇怪了,为什...原创 2019-06-09 20:42:55 · 15029 阅读 · 0 评论 -
LinkedList源码探究
ArrayList源码探究 本文全部以jdk1.8源码为根据,探究LinkedList的实现。转载请注明出处。 LinkedList同时实现了List接口和Deque接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。这样看来,LinkedList简直就是个全能冠军。当你需要使用栈或者队列时,可以考虑使用LinkedList,一方面是因为J...原创 2019-06-09 21:15:14 · 15076 阅读 · 0 评论 -
HashMap源码探究
HashMap实现了Map接口,即允许放入key为null的元素,也允许插入value为null的元素;除该类未实现同步外,其余跟Hashtable大致相同;跟TreeMap不同,该容器不保证元素顺序,根据需要该容器可能会对元素重新哈希,元素的顺序也会被重新打散,因此不同时间迭代同一个HashMap的顺序可能会不同。 根据对冲突的处理方式不同,哈希表有两种实现方式,一种开放地址方式(Open ad...原创 2019-06-17 17:43:41 · 11227 阅读 · 0 评论