通过源码探查HashSet究竟是如何保证唯一性的

面试官: 你能简单介绍下List和Set有什么区别吗?
小憨:

  • List是一个有序的集合 , 在内存是连续存储的 , 可以存储重复的元素 , List查询快 , 增删慢;
  • Set是一个无序的集合 , 在内存中不连续 , 不可以存储重复的元素 , Set增删快 , 查询慢;
面试官: 那HashSet是如何保证元素不重复的?
【通过源码探查HashSet究竟是如何保证唯一性的】小憨: 3分钟 。。。


    推荐阅读