01 List、Map、Set HashSet
1. Java集合了解哪些？介绍一下
有List、Map、Set三大类
- List可以有重复的元素，是有序的数据结构。实现类有ArrayList、LinkedList、CopyOnWriteArrayList、Vector等
- Map存储的是键值对，两个 key 可以引用相同的对象，但 key 不能重复。实现类有HashMap、HashTable、TreeMap、LinkedHashMap、ConcurrentHashMap等
- Set不能有重复的元素，是无序的数据结构。实现类有HashSet、TreeSet等
2. List和Set和Map的区别？
- List 集合中元素按照索引位置排序，可以有重复对象，可以按照索引位置检索元素
- Set 集合 放入元素的顺序和取出的顺序不一致，不能有重复对象，但它的实现类能对集合中的对象按照特定的方式排序，例如 Tree Set 类，可以按照默认顺序，也可以通过实现 Java.util.Comparator< Type >接口来自定义排序方式。
- Map 中的每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复。
3. HashMap和HashSet有什么区别?
HashMap实现Map接口，存储键值对；HashSet实现Set接口，底层结构是基于HashMap实现的，将元素存储在底层HashMap的key中，value 的值都为空。
4. HashSet 如何检查重复？
当把对象加入 HashSet 时，会先通过对象的hash值来计算要加入的桶的位置，然后通过hash值和equals方法比较和桶中的元素是否相同，hash值和equals方法比较均相同，代表有重复元素，加入失败；如果没有重复元素，则加入成功
5. HashSet如何保证所有数据无重复？
- HashSet内部维护了一个HashMap，HashMap的key是不能重复的，而这里HashSet的元素就是map的key，所以不能重复。
- HashMap调用了对象的hashCode和equals方法来判断两个对象是否相等，若要保证HashSet中的对象不重复，应根据实际情况将对象的hashCode方法和equals方法进行重写。
太过爱你忘了你带给我的痛
蔚落
系统管理员
àì夳堔傛蜴生んèń
刺骨的言语ヽ痛彻心扉
淩亂°似流年
还没有评论，来说两句吧...