Geffin的博客

本系列文章：

对于本博客，默认大家对数据结构都有一定的了解，在这里就不过多介绍了。HashMap，顾名思义，由“hash”，相信大家都能联想到哈希吧，没错，HashMap的底层实现原理就是哈希表。我们知道，哈希表遇到冲突时，有开放地址法和链地址法两种解决方案，在HashMap中我们使用的是链地址法。在JDK1.7中，HashMap是使用数组+链表实现的，而到了JDK1.8，实现结构变成了数组+链表+红黑树，新增...

其实学完了HashMap以后，对HashSet的学习真的非常简单。。实际上，HashSet的底层结构就是HashMap。我们先来看HashSet的定义public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable...

上一篇文章我们分析了ArrayList，今天我们来讲讲LinkedList，与ArrayList的底层实现为动态数组不同，LinkedList的底层实现为双向链表，下面我们一起进入LinkedList的学习吧！我们今天走走高速，直接先上定义public class LinkedList<E> extends AbstractSequentialList<E> ...

LinkedHashMap是在HashMap的基础上构建的，若我们需要按照元素插入的顺序来访问元素，相信此时LinkedHashMap能够做到HashMap做不到的事。已知HashMap的内部结构为数组 + 单链表 + 红黑树，LinkedHashMap会在HashMap的基础上，在内部维护一个双向链表，用于访问元素，其结构为数组 + 单链表 + 红黑树 + 双向链表.LinkedHashMa...

哎，其实不知道写不写这篇博客好，因为真的没啥好写的，不过后来想了下，还是有始有终吧，之前HashMap，HashSet，LinkedHashMap都写了，也不差这一篇。LinkedHashSet的定义public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Clon...