木同的小心情

平时关注比较多的都是HashMap，没怎么关注过HashSet，今天仔细看了一遍HashSet的源码，解决了困扰了比较久的几个问题，分别是： 1.HashSet的底层结构是什么？ 2.HashSet如何实现去重？ 1、HashSet的底层结构 这个问题在打开源码的一瞬间就找到了答案，注释里面作了清楚的说明：This class implements the Set interface, backed by a hash table (actually a HashMap instance) ，HashSet

Java中的集合类主要包括Collection和Map两种，其中Collection储存着对象的集合，而Map则储存着键值对（Key-Value）的映射表，具体如下： 以下为各类的继承结构： 1 Collection 1.1 List 1）Stack 2） ArrayList 3）LinkedList 1.2 Queue 1）PriorityQueue 1.3 Set 1） HashSet 2）LinkedHashSet 3） TreeSet 2 Map 1） HashMap 2） Tre