------ 2. 容器类
敲木鱼的小和尚
热衷于专研技术的大好青年
展开
-
Java源码学习--04--LinkedHashMap
LinkedHashMapLinkedHashMap是继承HashMap的,提供了两大特性:按照插入顺序进行访问实现了访问最少最先删除功能,其目的是把很久都没有访问的key自动删除内部实现:LinkedHashMap在HashMap基础上,多了一个双向链表来维持顺序。使用了HashMap中的增删功能,同时使用了钩子方法,来进行多余的操作。代码public class Link...原创 2019-11-22 15:29:43 · 191 阅读 · 1 评论 -
Java源码学习--03--TreeMap
TreeMapTreeMap结构最主要的功能是在存储的时候可以按照key进行顺序存储。TreeMap底层的数据结构是红黑树,和HashMap的红黑树结构一致,不同之处,TreeMap利用了,红黑树左节点小,右节点大的性质,根据key进行排序,使每个元素能够插入到红黑树大小适当的位置,维护了key的大小关系,适用于key需要排序的场景。一、内部属性代码//比较器,如果外部有传进来 ...原创 2019-11-21 13:14:23 · 150 阅读 · 0 评论 -
Java源码学习--02--HashMap
一、继承体系继承AbstractMap,实现Map接口,Cloneable,Serializable接口public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable {二、初始化方法//内部关键属性//正在存...原创 2019-11-20 18:23:08 · 110 阅读 · 0 评论 -
Java源码学习--01--ArrayList
ArrayList概览ArrayList内部是数组实现,所以支持快速随机访问,同时,RandomAccess接口也标识着该类支持快速随机访问。public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, jav...原创 2019-11-14 19:17:42 · 135 阅读 · 0 评论