集合框架
文章平均质量分 83
zimo_1993
这个作者很懒,什么都没留下…
展开
-
集合框架之LinkedList
先来说一下ArrayList和LinkedList的区别的,再梳理一遍,加强记忆和理解。 ArrayList底层使用数组实现,连续内存;LinkedList底层使用链表实现,不一定连续的内存。 ArrayList查找效率较高,增删效率低;LinkedList与之相反,增删效率高,查找效率低。 这是为什么呢? 先説查找操作,ArrayList使用下标、连续内存,而LinkedList不连续,...原创 2018-09-28 16:20:22 · 135 阅读 · 0 评论 -
集合框架之HashMap
ArrayList的实现原理是数组+扩容技术(初始10,而后每次增加50%) LikedList的实现原理是双向链表 HashMap的实现原理 JDK1.7 是数组+链表(单向) JDK1.8是数组+红黑树 思想本质都是相同的,但是JDK1.8的效率提高了15% 先説一下为什么JDK底层不会基于Arr...原创 2018-10-23 21:53:44 · 128 阅读 · 0 评论