HashSet 和 HashMap 是 Java 集合框架中的两个常用类，它们都用于存储和管理数据，但在使用方式、功能和性能上有很大的区别。 HashSet： HashSet 是一个基于哈希表的集合，用于存储不重复的元素，它不存储键值对。它实际上是基于 HashMap 实现的，只存储了键，而值都 ...

HashSet、LinkedHashSet、TreeSet，这三个常用的Set集合的共同点是都实现了Set接口，所以使用方式都是一样的，使用add() 方法添加元素，使用remove() 删除元素，使用contains() 方法判断元素是否存在，使用iterator()方法迭代遍历元素，这三个类都可以去除重复元素。

HashSet是如何实现的？ HashSet是对HashMap的简单包装，对HashSet的函数调用都会转换成合适的HashMap方法 我们都知道Java中内存是通过GC自动管理的，GC会在程序运行过程中自动判断哪些对象是可以被回收的，并在合适的时机进行内存释放。GC判断某个对象是否可被回收 ...

* Set 集合类似于一个罐子，程序可以依次把多个对象“丢进”Set 集合，而 Set 集合通常不能记住元素的添加顺序。 * 也就是说 Set 集合中的对象不按特定的方式排序，只是简单地把对象加入集合。Set 集合中不能包含重复的对象，并且最多只允许包含一个 null 元素。

ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本。ArrayList 是以数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。它提供了如下一些好处： boolean add（Object obj） 将指定元素obj追加到集合的末尾 Object get（int ...

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，因为Java的HashMap是非线程安全的，所以在 ...

对于Set而言，它只知道它内部保存的是Object，所以默认情况下只能是返回一个由这些Object构成的Object数组出来。 但程序的作者更清楚其内部元素的具体类型，因此HashSet类提供了toArray\(\)的另一个重载版本，允许用户指定一种比Object\[\]更具体的数组类型，方法是 ...