摘要：1. 概述 HashSet ，基于 HashMap 的 Set 实现类。在业务中，如果我们有排重的需求，一般会考虑使用 HashSet 。 在 Redis 提供的 Set 数据结构，不考虑编码的情况下，它是基于 Redis 自身的 Hash 数据结构实现的。这点，JDK 和 Redis 是相同的。 阅读全文

摘要：1. 概述 众所周知，HashMap 提供的访问，是无序的。而在一些业务场景下，我们希望能够提供有序访问的 HashMap 。那么此时，我们就有两种选择： TreeMap ：按照 key 的顺序。 LinkedHashMap ：按照 key 的插入和访问的顺序。 LinkedHashMap ，在 H 阅读全文

摘要：1. 简介 HashMap ，是一种散列表，用于存储 key-value 键值对的数据结构，一般翻译为“哈希表”，提供平均时间复杂度为 O(1) 的、基于 key 级别的 get/put 等操作。 “在前些年，实习或初级工程师的面试，可能最爱问的就是 ArrayList 和 LinkedList 的 阅读全文

摘要：考虑到 LinkedList 和 ArrayList 是 List 绝代双骄，所以本文在编写的时候，尽量保持标题一致，方便对比。 相比来说，LinkedList 会简单蛮多。看完本文后，胖友可以试着做下 设计链表 题目。 1. 概述 LinkedList ，基于节点实现的双向链表的 List ，每个 阅读全文

摘要：1. 概述 ArrayList ，基于 [] 数组实现的，支持自动扩容的动态数组。相比数组来说，因为其支持自动扩容的特性，成为我们日常开发中，最常用的集合类，没有之一。 在前些年，实习或初级工程师的面试，可能最爱问的就是 ArrayList 和 LinkedList 的区别与使用场景。不过貌似，现在 阅读全文