集合类源码分析
weixin_44733528
这个作者很懒,什么都没留下…
展开
-
jdk1.7 对List集合的补充 ArrayList与LinkedList的比较 Vector 和ArrayList的比较
List集合在我们编码过程中用的比较多的是ArrayList和LinkedList,前文中我们已经讲过两个集合的底层数据结构 这里我们在来回顾一下 ArrayList 底层数据结构是一个可变的数组,当数组长度不够继续存储元素的时候,他会自己扩容,扩容的倍数是0.5倍。 LinkedList 底层数据结构是无界链表,由于他实现了Deque接口可以当做一个双端队列 和 一个堆栈。 大部分开发人员都应该...原创 2019-09-24 16:20:26 · 142 阅读 · 0 评论 -
jdk1.7 HashMap源码分析
前面我分析了Collection体系下的List集合 ArrayList和LinkedList,本来接下来准备分析Collection体系下Set集合HashSet和TreeSet,如果大家看过HashSet和TreeSet源码就能发现,HashSet和TreeSet里面封装了HashMap和TreeMap,对HashSet和TreeSet的操作实际上市转嫁到HashMap和TreeMap上的操作。接下来我写的这篇博文是分析HashMap底层源码原创 2019-09-25 19:25:36 · 156 阅读 · 0 评论