摘要： 1. LinkedHashMap概述： LinkedHashMap是HashMap的一个子类，它保留插入的顺序，如果需要输出的顺序和输入时的相同，那么就选用LinkedHashMap。 LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现提供所有可选的映射操作， 阅读全文

摘要： 一、HashMap概述二、HashMap的数据结构三、HashMap源码分析 1、关键属性 2、构造方法 3、存储数据 4、调整大小 5、数据读取 6、HashMap的性能参数 一、HashMap概述 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 阅读全文

摘要： 不同于list还有set的单个元素的组织形式，map要求的保存的是一个组对象，也即使键值对。对jdk中的map源码是比较重要的，因为通过分析jdk中set的源码可以发现其实就是map的一层包装，实际上底层都是在调用map的具体实现的操作。 阅读全文

摘要： //从下面的treeset的源代码可以看出它基本上就是treeMap的一层包装，因此这里过多的介绍，详细可以看treeMap的具体的实现//实现了NavigableSet、以及set接口 其中NavigableSet实现的是sortSet接口 public class TreeSet extends AbstractSet implements NavigableSet, Cloneab... 阅读全文

摘要： LinkedHashSet源码分析 LinkedHashSet具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序）。于是在使用迭代器遍历Set时，结果会按照元素的插入次序显示。 看LinkedHashSet的内容。 LinkedHashSet继承自HashSet，HashSet基 阅读全文

摘要： 一、 HashSet概述： HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。 二、 HashSet的实现： 对于HashSet而言，它是基于HashMap实现的，HashSet底层使用H 阅读全文

摘要： // 集合是不同于线性表的一种数据的组织结构它要求集合的内部不能有相同的元素。对于//的jdk中对于set接口的解释有的set的实现类是允许有空值，有的不允许。 public interface Set<E> extends Collection<E> { //返回集合的最大值，当集合中数据的量超过 阅读全文

摘要： 首先我们来看JDK源码中Java.util.Vector的代码，剔除所有的方法和静态变量， Java.lang.Vector的核心代码如下： public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess 阅读全文

摘要： 一、源码解析 1、 LinkedList类定义2、LinkedList数据结构原理3、私有属性4、构造方法5、元素添加add()及原理6、删除数据remove()7、数据获取get()8、数据复制clone()与toArray()9、遍历数据：Iterator()二、ListItr 一、源码解析 1 阅读全文

摘要： ArrayList就是传说中的动态数组，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素、灵活的设置数组的大小...... 认真阅读本文，我相信一定会对你有帮助。比如为什么ArrayList里面提供了一个受保护的removeRange方法？提供了其他没有被调用过的私有方法？ 首先 阅读全文