自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 LinkedHashMap 实现原理

概述 LinkedHashMap 是通过哈希表和链表实现的,它通过维护一个链表来保证对哈希表迭代时的有序性,而这个有序是指键值对插入的顺序。另外,当向哈希表中重复插入某个键的时候,不会影响到原来的有序性。也就是说,假设你插入的键的顺序为 1、 2、 3、 4,后来再次插入 2,迭代时的顺序还是 1、 2、3、 4,而不会因为后来插入的 2 变成 1、 3、 4、 2。(但可以改变它的规则,使它变成 1、 3、 4、 2) LinkedHashMap 的实现主要分两部分,一部分是哈希表,另外一部分是链表。哈希

2020-07-09 11:08:18 48

原创 LinkedList 实现原理

概述 LinkedList 是通过一个双向链表来实现的,它允许插入所有元素,包括 null,同时,它是线程不同步的。 1、 LinkedList 的底层结构是一个带头/尾指针的双向链表,可以快速的对头/尾节点进行操作。 2、相比数组,链表的特点就是在指定位置插入和删除元素的效率较高,但是查找的效率就不如数组那么高了 常用的方法 双向链表,头节点均指first,尾节点均指last 添加元素: add(E e):将元素添加到表尾,返回布尔类型值 addFirst(E e):添加新的头节点 addLast(E

2020-07-01 20:00:20 74

原创 ArrayList实现原理

ArrayList 的实现原理 实现List接口及List的所有方法 1. 属性 //默认容量的大小 private static final int DEFAULT_CAPACITY = 10; //空数组常量 private static final Object[] EMPTY_ELEMENTDATA = {}; //默认的空数组常量 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMEN TDATA = {}; //存放元素的数组,从

2020-07-01 16:35:19 22

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除