小烁笔记

ArrayList 源代码

1、介绍TreeSet前先介绍它实现的接口NavigableSet/* * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * * * * * * * * * * * * * * * * * * * * *//* * * * * * * Written

本文通过WeakHashMap源代码分析，理解代码中的知识点

ListIterator接口源代码分析

AbstractCollection 抽象类 源代码

扩容机制等可以看父类HashMap文章：HashMap 源代码该类主要实现了用链表来实现HashMap的实现方式/* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to

Java容器中的Iterator接口源代码

List 接口的源代码

Collection 接口 源代码

通过查看HashMap源代码，了解它的初始化容量、加载因子及最大容量，初始化机制，扩容机制，及底层实现，底层实现是桶/链表和桶/红黑树一起结合的

AbstractList 抽象类 源代码

Queue AbstractQueue Deque 源代码

1，在LinkedHashSet源代码中可以发现，只是简单的实现了构造方法，其实具体实现在HashSet中，如果是LinkedHashSet，则底层是用LinkedHashMap实现的 //构造方法，map用的是LinkedHashMap HashSet(int initialCapacity, float loadFactor, boolean dummy) {

介绍IdentityHashMap源代码，通过初始化、扩容机制等其他方面来介绍

1、Vector扩容机制Vector有个capacityIncrement来记录每次扩容的容量，默认为0，初始化的时候可以 /** * The amount by which the capacity of the vector is automatically * incremented when its size becomes greater than its c

Stack 源代码

LinkedList 源代码

PriorityQueue 源代码

ArrayDeque 源码

Set 接口 源代码/* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * * * * * * * * * * *

AbstractSet源代码/* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * * * * * * * * * *

SortedSet 接口 源代码

1、HashSet的底层是HashMap，将每一个元素当成HashMap中的key，将PRESENT当成HashMap中的value //HashSet是底层是用HashMap实现的，将每个元素当做HashMap中的key private transient HashMap map; // Dummy value to associate with an Objec

只是简单的介绍了Map中的Java8之前的代码，Java8新特性的代码还没了解，以后会补上/* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms.

源代码/* * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved. * ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms. * * * * * * * * * * * * * *

1、Hashtable是线程安全的，实现的方式是在方法加上synchronized关键字。2、初始容量为11，初始加载因子为0.75f3、扩容机制桶最大为Integer.MAX_VALUE - 8，每次扩容需要扩容为原来的2倍 //最大的桶数量 private static final int MAX_ARRAY_SIZE =