![](https://img-blog.csdnimg.cn/20190815112713909.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
java.util源码解析
java.util源码解析
咸鱼老罗
这个作者很懒,什么都没留下…
展开
-
jdk源码追踪-Collection
CollectionCollection接口是java最基础,重要的接口之一,它有List,Set,Queue等Java最常用的子接口,这里主要解析Collection这个接口以及它最常用的类的源码实现。上面是collection的类图Collection是集合的父接口,它规约了集合有add(E e),remove(Object o),size(),toArray(),iterator()...原创 2019-03-29 15:16:13 · 214 阅读 · 0 评论 -
jdk源码追踪-ArrayList
ListList是有序列,所以定义的接口中都有基于index的各种方法。public interface List<E> extends Collection<E> { E get(int index); E set(int index, E element); void add(int index, E element); E remo...原创 2019-03-29 16:29:14 · 336 阅读 · 0 评论 -
jdk源码追踪-LinkedList
关于List接口的类结构和AbstractList的讲解,可以看看上一篇文章jdk源码追踪-ArrayList。AbstractSequentialListAbstractSequentialList使用迭代器来实现get(int index), remove(int index), add(int index, E e)基本算法。迭代器是实际调用抽象方法listIterator,需要子类实现...原创 2019-03-29 16:30:21 · 253 阅读 · 0 评论 -
jdk源码-HashMap
AbstractMapAbstractMap是Map接口的抽象实现类,通过抽象方法keySet()实现了get(key),remove(key),containsKey(key),containsValue(value)的基本算法,遍历加equals。HashMapHashMap是AbstractMap的一个实现类,1.8之后对其进行了重写,加入TreeNode的结构,原因是存在使用不当的h...原创 2019-04-18 16:47:43 · 212 阅读 · 0 评论 -
jdk源码-Map与HashTable
Mapmap是一个接口,是一个映射着key和value关系的容器,从定义上看,map不能包含重复的key,一个key最多只能映射一个value。map是否有序取决于它的实现类,treeMap是有序的,hashmap是无序的。对于map不支持的操作,会报UnsupportedOperationException。map接口不会限制key和value是否可以为null,不会限制一定用equals...原创 2019-04-18 16:44:35 · 166 阅读 · 0 评论