源码
爱新觉罗1
这个作者很懒,什么都没留下…
展开
-
HashMap底层结构剖析(JDK1.8)
作为一个开发者,查看源码是一件非常值得去做的事情,因为只有去查看源码我们才会了解底层的实现,才有看到设计者优秀的设计思路和理念,当以后自己再设计某些东西时,可以借鉴参考思路。(例如:JDK的集合、Spring、Mybatis等) 1、HashMap的概述 HashMap是我们常用的一个集合之一,底层是由数组+链表实现的,与HashTable不同之处是线程不安全、允许null 作为key和v...原创 2018-07-29 14:31:05 · 402 阅读 · 0 评论 -
LinkedList 的底层结构和自定义实现LinkedList
LinkedList是我们List接口下一实现类,和ArrayList不同的是它的底层结构是一个链表结构,得益于它的链表结构,导致它的数据增删速度优于我们的ArrayList,因为它增删数据时只需要改变指针指向的位置,而我们的ArrayList需要重新申请开辟新的空间,再来复制原有的数据。但是它查询的速度逊色于ArrayList,因为每取一个元素都需要重头遍历一次找到该元素,而ArrayList是...原创 2018-08-02 22:11:26 · 1388 阅读 · 0 评论