HashSet的实现原理及源码分析

HashSet的底层经过HashMap实现的，而HashMap在1.7以前使用的是数组+链表实现，在1.8+使用的数组+链表+红黑树实现。其实也能够这样理解，HashSet的底层实现和HashMap使用的是相同的方式，由于Map是无序的，所以HashSet也没法保证顺序。HashSet的方法也是借助HashMap的方法来实现的。java public class HashSet<E> exte

>>阅读原文<<